]> gitweb.factorcode.org Git - factor.git/commit
projects / factor.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: eb46e23) | patch
trees.avl: fix it (broken since 2010)
authorJon Harper <jon.harper87@gmail.com>
Sun, 27 Nov 2016 13:49:35 +0000 (14:49 +0100)
committerJohn Benediktsson <mrjbq7@gmail.com>
Sun, 27 Nov 2016 15:45:28 +0000 (07:45 -0800)
commit3d60f7ad5a11dcc37ebb744a7ff96b2b2b5ee1ec
treedb8d0702d92223cafb1790421203b563762144b8tree | snapshot
parenteb46e23eabe2ee65f4560c0bfbf49aadfa3b1916commit | diff
trees.avl: fix it (broken since 2010)

rotate creates cycles in the tree and drops nodes...
This either breaks everything (infinite recursion) or silently
loses data.

Improve the tests to ensure rotate does what it's supposed to do.

This is a partial revert from 15226d8
extra/trees/avl/avl-tests.factor diff | blob | history
extra/trees/avl/avl.factor diff | blob | history
Factor programming language