projects / mit-scheme.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 2e37a0e) | patch
Modify RB-TREE->ALIST, RB-TREE/KEY-LIST, and RB-TREE/DATUM-LIST to be
authorChris Hanson <org/chris-hanson/cph>
Fri, 8 Oct 1993 09:03:43 +0000 (09:03 +0000)
committerChris Hanson <org/chris-hanson/cph>
Fri, 8 Oct 1993 09:03:43 +0000 (09:03 +0000)
commit891bf697719528f622001f96230f353d30e10f59
treeaf685a8f4c3fa8a65782df292a7a60bd4946a59ftree | snapshot
parent2e37a0e3f32008bba7c8c0a3ac17220f48301be4commit | diff
Modify RB-TREE->ALIST, RB-TREE/KEY-LIST, and RB-TREE/DATUM-LIST to be
iterative rather than recursive.  Previously they were recursive with
a stack depth proportional to the length of the result; since balanced
trees are designed for use with very large collections this was
disastrous.
v7/src/runtime/rbtree.scm diff | blob | history
MIT/GNU Scheme, Pucked