Marc Nieper-Wißkirchen <xxxxxx@nieper-wisskirchen.de> schrieb am Fr., 30. Dez. 2016 um 10:13 Uhr:
John Cowan <xxxxxx@ccil.org> schrieb am Fr., 30. Dez. 2016 um 02:53 Uhr:
I'd lke to propose some new mapping procedures to add to SRFI 146.  These are procedures that are onlly useful if the mappings are ordered.  These come from ImmutableMapsWortman, and I have put them into the new wiki page OrderedMapsCowan.  I recommend that the SRFI be changed to add these functions to (srfi 146 ordered) library, but not either of the other two.

Do you happen to know an efficient algorithm for the range-operations on RB trees, which I could implement in the sample implementation?