zuzu-curl - Project Hosting on Google Code

Earlier this year Nov 17, 2009 Revision 6a60f4bbcc (Avoid unreachable code warning in compare macro) pushed by cbcurl - Avoid unreachable code warning in compare macro Avoid unreachable code warning in compare macro Nov 06, 2009 Revision 34b68251a0 (Convert project.cprj files to new format) pushed by cbcurl - Convert project.cprj files to new format Convert project.cprj files to new format Nov 05, 2009 4 new revisions pushed by cbcurl - e079e0156e:Replace use of regexp-subst in define-test-suite macro to work around the fact that it accesses global variables in the REGEXP package and therefore cannot be used in a package-expanded macro. 2a5667f2d8:Fix manifest declarations of test applets in ZUZU.LIB-TESTS 64f2bc6f2f:fix assertion in PackageDescription 83ce46ccf8:Unused variable cleanup e079e0156e:Replace use of regexp-subst in define-test-suite macro to work around the fact that it accesses global variables in the REGEXP package and therefore cannot be used in a package-expanded macro. 2a5667f2d8:Fix manifest declarations of test applets in ZUZU.LIB-TESTS 64f2bc6f2f:fix assertion in PackageDescription 83ce46ccf8:Unused variable cleanup Nov 04, 2009 Revision 2ddf795a5a (Tweaks to work with new smart IDE) pushed by cbcurl - Tweaks to work with new smart IDE Tweaks to work with new smart IDE Oct 28, 2009 Revision 5e883dc75d (Fix pragma unsuppress directive) pushed by cbcurl - Fix pragma unsuppress directive Fix pragma unsuppress directive Oct 27, 2009 Revision 38f3b4b4e4 (Fix some parameterized type errors in EnumSet and SmallArray) pushed by cbcurl - Fix some parameterized type errors in EnumSet and SmallArray Fix some parameterized type errors in EnumSet and SmallArray Aug 23, 2009 5 new revisions pushed by cbcurl - Revision c6add6f692:Rename ZombieStack-of to ResetStack-of in tests Revision b4cb8df168:Update some comments Revision 9a9da8fa0b:Rename ancestors to parents in tree classes Revision ac920daea4:Add some more OrderedTree-of doc-strings Revision 66c6771873:Optimize OrderedTree-of lookup for orphan trees Split get-node method into two versions, one which does not update a parent stack for use in lookup methods. Revision c6add6f692:Rename ZombieStack-of to ResetStack-of in tests Revision b4cb8df168:Update some comments Revision 9a9da8fa0b:Rename ancestors to parents in tree classes Revision ac920daea4:Add some more OrderedTree-of doc-strings Revision 66c6771873:Optimize OrderedTree-of lookup for orphan trees Split get-node method into two versions, one which does not update a parent stack for use in lookup methods. Aug 22, 2009 Revision 138e55481e (Document class hierarchy of CONTAINERS package.) pushed by cbcurl - Document class hierarchy of CONTAINERS package. Document class hierarchy of CONTAINERS package. Aug 21, 2009 Revision b469eac7a7 (Rename ZombieStack-of to ResetStack-of) pushed by cbcurl - Rename ZombieStack-of to ResetStack-of Rename ZombieStack-of to ResetStack-of Aug 16, 2009 2 new revisions pushed by cbcurl - Revision e030b1e9ef:Use alpha in SGTree-of.remove-node Previously was assuming an alpha of .5 Revision d7a1d185cc:Added benchmark cases for AATree and ordered removal Revision e030b1e9ef:Use alpha in SGTree-of.remove-node Previously was assuming an alpha of .5 Revision d7a1d185cc:Added benchmark cases for AATree and ordered removal Aug 15, 2009 Revision 2b40db653f (First working implementation of AATree) pushed by cbcurl - First working implementation of AATree First working implementation of AATree Aug 09, 2009 45 new revisions pushed by cbcurl - Revision 3f5cdd9285:Checkpoint support for parentless tree nodes. Revision 9fd2fb4b8d:OrderedTree-of tweaks - make-ancestors now clears array - check-ancestors is now protected Revision 6b82074e4f:Make SplayTree-of compile w/ parentless nodes Revision 24173b6e32:Added commented out tests for parentless SplayTree-of - Need to address issues with the tree structure changing during iteration when there are parentless nodes. Revision f2246ec5c8:Merge with 02d9a97d13f0a9776a6b842896588db41480e070 Revision 7201caf321:Added OrphanWeightedTreeNode-of Revision 0744b246bd:Rename variables in OrderedTree-of rotate methods Revision 91087d8a8f:OrphanRBTree-of Revision f091c79b6b:OrphanTreap-of Revision e490db5f00:Added balance related methods to OrderedTree-of - balance-subtree - unbalance-right - subtree-size - subtree-depth Revision 06ce0dfbd3:Add SplayTree coverage, add test for subtree-size Revision 640d9ed434:OrphanSplayTree-of Revision 1fef1c105d:Added SplayTree-of.max-splays field Revision 41c6874743:SGTree-of -scapegoat trees And fixed and documented tree balancing methods. Revision a7910171dc:SGTree-of - scapegoat trees Revision b5845c3098:Fix typo in Dictionary-of.key-compare doc-string. Revision 89c9f1bd16:Added KeyTreeNode-of classes Nodes with key but no value field for use in sets. Revision 9d370dba6d:Tweak BaseSGTree constructors Make default constructor public and add a clone method returning the correct type. Revision 00167ac4a6:Added OrderedSet-of Revision e7183cbb14:merge Revision 96f15dfdca:Performance optimizations for tree insertion Revision ccfca56c25:Add tree benchmark applet Revision 0391a477d5:fast-rotate methods Revision d73e027bda:Optimize OrderedTree-of.unbalance-right Revision 466cf461c4:OrderedTree-of.balance speedup Revision 308f33b94b:Add tree lookup benchmark Revision 32442627d5:Change default SGTree balance parameters Lower balance factor to improve cost of insert while retaining reasonable lookup cost. Revision 88ccbd1363:Update AATree-of remove is still broken, and no support for orphan nodes Revision 39722dcd29:Copy HashDictionary-of.scurl to SmallArray-of.scurl in preparation for renaming HashEntries-of Revision e6a340ea05:Rename HashEntries-of to SmallArray-of and make public Revision 8a6b83c5d3:Complete test coverage of SmallArray-of Revision 3ffe883343:Fix typo in doc-string Revision 258c082d03:Improve test coverage Revision d0fa93c912:Move Dictionary-of tests to separate file. Revision 40d186dbfe:Move tree tests to separate file Revision 89cac1d8e5:Move EnumSet tests into separate file Revision 6812dac79b:Move PriorityQueue tests to separate file Revision f8703d8d10:Move SmallArray tests to separate file Revision 5c08ebfdf4:Moved ExtendedDequeue-of tests to separate file Revision ae67c3eb41:Avoid use of regexp-subst in define-test-case This appears to depend on a global variable which causes the macro to fail when expanded during package compilation. Revision 1268e54bfa:Use delegation instead of inclusion for LIB test manifest Revision 62c5b513ad:Move ZUZU.LIB tests to separate project This allows the tests to be included in an open project and to make use of new IDE features. Revision 14de1f0730:Add test case for unbalance-right Revision 86b759c7cc:merge Revision 246795a2e8:Rename ZUZU.LIB test packages to begin with TESTS-FOR Also add test applets to manifest. Revision 3f5cdd9285:Checkpoint support for parentless tree nodes. Revision 9fd2fb4b8d:OrderedTree-of tweaks - make-ancestors now clears array - check-ancestors is now protected Revision 6b82074e4f:Make SplayTree-of compile w/ parentless nodes Revision 24173b6e32:Added commented out tests for parentless SplayTree-of - Need to address issues with the tree structure changing during iteration when there are parentless nodes. Revision f2246ec5c8:Merge with 02d9a97d13f0a9776a6b842896588db41480e070 Revision 7201caf321:Added OrphanWeightedTreeNode-of Revision 0744b246bd:Rename variables in OrderedTree-of rotate methods Revision 91087d8a8f:OrphanRBTree-of Revision f091c79b6b:OrphanTreap-of Revision e490db5f00:Added balance related methods to OrderedTree-of - balance-subtree - unbalance-right - subtree-size - subtree-depth Revision 06ce0dfbd3:Add SplayTree coverage, add test for subtree-size Revision 640d9ed434:OrphanSplayTree-of Revision 1fef1c105d:Added SplayTree-of.max-splays field Revision 41c6874743:SGTree-of -scapegoat trees And fixed and documented tree balancing methods. Revision a7910171dc:SGTree-of - scapegoat trees Revision b5845c3098:Fix typo in Dictionary-of.key-compare doc-string. Revision 89c9f1bd16:Added KeyTreeNode-of classes Nodes with key but no value field for use in sets. Revision 9d370dba6d:Tweak BaseSGTree constructors Make default constructor public and add a clone method returning the correct type. Revision 00167ac4a6:Added OrderedSet-of Revision e7183cbb14:merge Revision 96f15dfdca:Performance optimizations for tree insertion Revision ccfca56c25:Add tree benchmark applet Revision 0391a477d5:fast-rotate methods Revision d73e027bda:Optimize OrderedTree-of.unbalance-right Revision 466cf461c4:OrderedTree-of.balance speedup Revision 308f33b94b:Add tree lookup benchmark Revision 32442627d5:Change default SGTree balance parameters Lower balance factor to improve cost of insert while retaining reasonable lookup cost. Revision 88ccbd1363:Update AATree-of remove is still broken, and no support for orphan nodes Revision 39722dcd29:Copy HashDictionary-of.scurl to SmallArray-of.scurl in preparation for renaming HashEntries-of Revision e6a340ea05:Rename HashEntries-of to SmallArray-of and make public Revision 8a6b83c5d3:Complete test coverage of SmallArray-of Revision 3ffe883343:Fix typo in doc-string Revision 258c082d03:Improve test coverage Revision d0fa93c912:Move Dictionary-of tests to separate file. Revision 40d186dbfe:Move tree tests to separate file Revision 89cac1d8e5:Move EnumSet tests into separate file Revision 6812dac79b:Move PriorityQueue tests to separate file Revision f8703d8d10:Move SmallArray tests to separate file Revision 5c08ebfdf4:Moved ExtendedDequeue-of tests to separate file Revision ae67c3eb41:Avoid use of regexp-subst in define-test-case This appears to depend on a global variable which causes the macro to fail when expanded during package compilation. Revision 1268e54bfa:Use delegation instead of inclusion for LIB test manifest Revision 62c5b513ad:Move ZUZU.LIB tests to separate project This allows the tests to be included in an open project and to make use of new IDE features. Revision 14de1f0730:Add test case for unbalance-right Revision 86b759c7cc:merge Revision 246795a2e8:Rename ZUZU.LIB test packages to begin with TESTS-FOR Also add test applets to manifest. Jul 24, 2009 4 new revisions pushed by cbcurl - Revision f8ced705f9:define-test-case now generates top-level procs. define-test-case now generates a top-level define-proc with name constructed by converting spaces into underscore and prefixed by "TESTCASE__". These procs will show up in the new Curl IDE and can be used to navigate to test cases from various Eclipse views. Revision 818c937f08:Rename ZUZU.TEST test packages to begin with TESTS-FOR. This naming scheme scans much better in Project Explorer etc. Revision 92e96228a8:Generate define-test-suite varname from name Instead of generating a random unique identifier we now generate an identifier based on the contents of the 'name' field by replacing spaces and dots with underscores. Revision 9de69ac1a8:Remove explicit varnames for test suite definitions in ZUZU.TEST Revision f8ced705f9:define-test-case now generates top-level procs. define-test-case now generates a top-level define-proc with name constructed by converting spaces into underscore and prefixed by "TESTCASE__". These procs will show up in the new Curl IDE and can be used to navigate to test cases from various Eclipse views. Revision 818c937f08:Rename ZUZU.TEST test packages to begin with TESTS-FOR. This naming scheme scans much better in Project Explorer etc. Revision 92e96228a8:Generate define-test-suite varname from name Instead of generating a random unique identifier we now generate an identifier based on the contents of the 'name' field by replacing spaces and dots with underscores. Revision 9de69ac1a8:Remove explicit varnames for test suite definitions in ZUZU.TEST Jul 16, 2009 Revision 02d9a97d13 (Added HashDictionary-of.for-each-list) pushed by cbcurl - Added HashDictionary-of.for-each-list Added HashDictionary-of.for-each-list Jul 16, 2009 2 new revisions pushed by cbcurl - Revision 9d7aedb9ea:Fix typo in HashDictionary-of.ordered-keys doc-string Revision 2541b36442:Added HashDictionary-of.get-entries and exposed HashEntries-of. Revision 9d7aedb9ea:Fix typo in HashDictionary-of.ordered-keys doc-string Revision 2541b36442:Added HashDictionary-of.get-entries and exposed HashEntries-of. Jul 16, 2009 Revision e85f368253 (Added pragma to ZUZU.LIB.SYNTAX) pushed by cbcurl - Added pragma to ZUZU.LIB.SYNTAX Added pragma to ZUZU.LIB.SYNTAX Jul 14, 2009 3 new revisions pushed by cbcurl - Revision 45416cacad:Added initial doc-strings for ZombieStack-of class Revision 021dea115b:merge Revision 747452d12a:merge Revision 45416cacad:Added initial doc-strings for ZombieStack-of class Revision 021dea115b:merge Revision 747452d12a:merge Jul 13, 2009 Revision aeeb07198c (Fix bug in ZombieStack-of.push) pushed by cbcurl - Fix bug in ZombieStack-of.push Fix bug in ZombieStack-of.push Jul 13, 2009 Revision c68749e1f8 (Add test case for ZombieStack-of growth This test exposes a...) pushed by cbcurl - Add test case for ZombieStack-of growth This test exposes an error in ZombieStack-of.push when growing the stack beyond 8 elements. Add test case for ZombieStack-of growth This test exposes an error in ZombieStack-of.push when growing the stack beyond 8 elements. Jul 09, 2009 3 new revisions pushed by cbcurl - Revision 9b548b893c:Hack bit-rot macro to work in new Curl IDE Tweak the implementation of the bit-rot macro to work around limitations in the new Curl IDE (under development) in expanding user-defined macros. Revision 4cc97a4384:Hack test macros to work better with new Curl IDE Tweak the implementations of various macros to work around limitations in macro support the current version of the new Curl IDE (under development). Revision 43fdf60698:Revert a few changes from 4cc97a438425 These workarounds are no longer necessary. Revision 9b548b893c:Hack bit-rot macro to work in new Curl IDE Tweak the implementation of the bit-rot macro to work around limitations in the new Curl IDE (under development) in expanding user-defined macros. Revision 4cc97a4384:Hack test macros to work better with new Curl IDE Tweak the implementations of various macros to work around limitations in macro support the current version of the new Curl IDE (under development). Revision 43fdf60698:Revert a few changes from 4cc97a438425 These workarounds are no longer necessary. Jul 06, 2009 2 new revisions pushed by cbcurl - Revision d5fc3ade19:Check-in Eclipse project file for ZUZU templates Revision c46a07bd0f:Checkin Eclipse project file for ZUZU.LIB Revision d5fc3ade19:Check-in Eclipse project file for ZUZU templates Revision c46a07bd0f:Checkin Eclipse project file for ZUZU.LIB Jun 28, 2009 r522 (Add some doc-strings for remote exception wrapper API ) committed by cbcurl - Add some doc-strings for remote exception wrapper API Add some doc-strings for remote exception wrapper API Jun 21, 2009 issue 45 (Zuzu Tester should be able to partially load when there are ...) reported by cbcurl - Currently, a syntax error in any test package will cause the entire load to fail. It would be better if instead it could just skip over any packages that fail to load (reporting any errors, of course). Currently, a syntax error in any test package will cause the entire load to fail. It would be better if instead it could just skip over any packages that fail to load (reporting any errors, of course). Jun 21, 2009 issue 44 (TypeTable) Summary changed by cbcurl - Really we just want a {TypeTable-of X} class, that functions like a dynamic version of the type-switch syntax. Values in the table are looked up by type such that the most specific type entry will be found first (given some linearization scheme to disambiguate the multiple-inheritance cases), that is we must look for a matching subtype entry before returning one for a supertype. For non-proc types this can simply be implemented by a {HashTable-of Type, X}. For class types, we can walk the superclass tree in a canonical order looking up each type in the table until a match is found. For other types, a single lookup should suffice, followed by a lookup for 'any' if necessary. Proc types are more complicated because subtype relationships are based on the argument and return types. If it is too much of a pain to deal with proc types, it would still be useful to have a version of this data structure omitted proc-type support or only supported class types. Summary: TypeTable Really we just want a {TypeTable-of X} class, that functions like a dynamic version of the type-switch syntax. Values in the table are looked up by type such that the most specific type entry will be found first (given some linearization scheme to disambiguate the multiple-inheritance cases), that is we must look for a matching subtype entry before returning one for a supertype. For non-proc types this can simply be implemented by a {HashTable-of Type, X}. For class types, we can walk the superclass tree in a canonical order looking up each type in the table until a match is found. For other types, a single lookup should suffice, followed by a lookup for 'any' if necessary. Proc types are more complicated because subtype relationships are based on the argument and return types. If it is too much of a pain to deal with proc types, it would still be useful to have a version of this data structure omitted proc-type support or only supported class types. Summary: TypeTable Jun 21, 2009 r521 (Serialize exceptions across RemoteTester interface. Encode ...) committed by cbcurl - Serialize exceptions across RemoteTester interface. Encode a SerializedException in the message of the GenericRemoteException and decode and rethrow on the other side, to provide more information to the caller on failures. Serialize exceptions across RemoteTester interface. Encode a SerializedException in the message of the GenericRemoteException and decode and rethrow on the other side, to provide more information to the caller on failures. Jun 21, 2009 r520 (Added ZUZU.LIB.REMOTE package Supports serialization of Exc...) committed by cbcurl - Added ZUZU.LIB.REMOTE package Supports serialization of Exceptions and provides hack for serializing them across a remote connection. Added ZUZU.LIB.REMOTE package Supports serialization of Exceptions and provides hack for serializing them across a remote connection. Jun 20, 2009 issue 44 (Type trees) Labels changed by cbcurl - Labels: Library-LIB Module-LIB.CONTAINERS Labels: Library-LIB Module-LIB.CONTAINERS Jun 20, 2009 issue 44 (Type trees) reported by cbcurl - An ordered balanced tree where the keys are Curl Type objects such that supertypes are always above any of their subtypes in the tree. This would be useful when constructing extendable type-based factories. An ordered balanced tree where the keys are Curl Type objects such that supertypes are always above any of their subtypes in the tree. This would be useful when constructing extendable type-based factories. Jun 17, 2009 r519 (Share project "ZUZU.LIB" into "https://zuzu-curl.googlecode....) committed by cbcurl - Share project "ZUZU.LIB" into "https://zuzu-curl.googlecode.com/svn/trunk/zuzu-curl/LIB" Share project "ZUZU.LIB" into "https://zuzu-curl.googlecode.com/svn/trunk/zuzu-curl/LIB" Jun 17, 2009 r518 (Share project "ZUZU.LIB" into "https://zuzu-curl.googlecode....) committed by cbcurl - Share project "ZUZU.LIB" into "https://zuzu-curl.googlecode.com/svn" Share project "ZUZU.LIB" into "https://zuzu-curl.googlecode.com/svn" Jun 17, 2009 r517 ([No log message]) committed by cbcurl - [No log message] [No log message] May 24, 2009 r516 (Added EnumSet-of & ValueEnumSet-of ) committed by cbcurl - Added EnumSet-of & ValueEnumSet-of Added EnumSet-of & ValueEnumSet-of May 14, 2009 r515 (Fix "maintained by" in test-dump source file boilerplate ) committed by cbcurl - Fix "maintained by" in test-dump source file boilerplate Fix "maintained by" in test-dump source file boilerplate Mar 28, 2009 LibProjectHome (ZUZU.LIB Project Home Page) Wiki page edited by cbcurl Mar 28, 2009 r513 (Add curl-access.txt file to ZUZU.LIB.TYPES directory ) committed by cbcurl - Add curl-access.txt file to ZUZU.LIB.TYPES directory Add curl-access.txt file to ZUZU.LIB.TYPES directory Mar 22, 2009 r512 (Make One-of types serializable ) committed by cbcurl - Make One-of types serializable Make One-of types serializable Mar 22, 2009 r511 (Fix non-debug version of PriorityQueue-of test ) committed by cbcurl - Fix non-debug version of PriorityQueue-of test Fix non-debug version of PriorityQueue-of test Mar 22, 2009 r510 (Added ZUZU.LIB.TYPES package, One-of types ) committed by cbcurl - Added ZUZU.LIB.TYPES package, One-of types Added ZUZU.LIB.TYPES package, One-of types Mar 01, 2009 r509 (Use TestLoaders to locate and load tests ) committed by cbcurl - Use TestLoaders to locate and load tests Use TestLoaders to locate and load tests Mar 01, 2009 r508 (Use StandardTestLoader to load tests ) committed by cbcurl - Use StandardTestLoader to load tests Use StandardTestLoader to load tests Mar 01, 2009 r507 (Checkpoint refactoring of TestPackage & TestLoader ) committed by cbcurl - Checkpoint refactoring of TestPackage & TestLoader Checkpoint refactoring of TestPackage & TestLoader Mar 01, 2009 r506 (Added ReadOnlyWrapperArray-of class to LIB.CONTAINERS ) committed by cbcurl - Added ReadOnlyWrapperArray-of class to LIB.CONTAINERS Added ReadOnlyWrapperArray-of class to LIB.CONTAINERS Feb 28, 2009 r505 (Move test-loader-name upto PackageDescription ) committed by cbcurl - Move test-loader-name upto PackageDescription Move test-loader-name upto PackageDescription Feb 28, 2009 r504 (Added loader-name to TestPackage/TestPackageDescription ) committed by cbcurl - Added loader-name to TestPackage/TestPackageDescription Added loader-name to TestPackage/TestPackageDescription Feb 27, 2009 issue 27 (Create meta-test for missing boilerplate) Labels changed by cbcurl - Labels: Library-TEST Labels: Library-TEST Feb 27, 2009 issue 15 (TEST DGuide) Labels changed by cbcurl - Labels: Library-TEST Labels: Library-TEST Feb 27, 2009 issue 20 (Define simple skin for zuzu project) Labels changed by cbcurl - Labels: Library-LIB Labels: Library-LIB Feb 27, 2009 2 issues changed by cbcurl - Issues 41, 42 Issues 41, 42 Feb 27, 2009 18 issues changed by cbcurl - Issues 2, 3, 4, 5, 7, 12, 17, 19, 21, 26, 29, 30, 35, 36, 37, 38, 40, 43 Issues 2, 3, 4, 5, 7, 12, 17, 19, 21, 26, 29, 30, 35, 36, 37, 38, 40, 43 Feb 27, 2009 issue 1 (Curl IDE editor interface for testing) Labels changed by cbcurl - Labels: Library-TEST Labels: Library-TEST

45 new revisions pushed by cbcurl - Revision 3f5cdd9285:Checkpoint support for parentless tree nodes. Revision 9fd2fb4b8d:OrderedTree-of tweaks - make-ancestors now clears array - check-ancestors is now protected Revision 6b82074e4f:Make SplayTree-of compile w/ parentless nodes Revision 24173b6e32:Added commented out tests for parentless SplayTree-of - Need to address issues with the tree structure changing during iteration when there are parentless nodes. Revision f2246ec5c8:Merge with 02d9a97d13f0a9776a6b842896588db41480e070 Revision 7201caf321:Added OrphanWeightedTreeNode-of Revision 0744b246bd:Rename variables in OrderedTree-of rotate methods Revision 91087d8a8f:OrphanRBTree-of Revision f091c79b6b:OrphanTreap-of Revision e490db5f00:Added balance related methods to OrderedTree-of - balance-subtree - unbalance-right - subtree-size - subtree-depth Revision 06ce0dfbd3:Add SplayTree coverage, add test for subtree-size Revision 640d9ed434:OrphanSplayTree-of Revision 1fef1c105d:Added SplayTree-of.max-splays field Revision 41c6874743:SGTree-of -scapegoat trees And fixed and documented tree balancing methods. Revision a7910171dc:SGTree-of - scapegoat trees Revision b5845c3098:Fix typo in Dictionary-of.key-compare doc-string. Revision 89c9f1bd16:Added KeyTreeNode-of classes Nodes with key but no value field for use in sets. Revision 9d370dba6d:Tweak BaseSGTree constructors Make default constructor public and add a clone method returning the correct type. Revision 00167ac4a6:Added OrderedSet-of Revision e7183cbb14:merge Revision 96f15dfdca:Performance optimizations for tree insertion Revision ccfca56c25:Add tree benchmark applet Revision 0391a477d5:fast-rotate methods Revision d73e027bda:Optimize OrderedTree-of.unbalance-right Revision 466cf461c4:OrderedTree-of.balance speedup Revision 308f33b94b:Add tree lookup benchmark Revision 32442627d5:Change default SGTree balance parameters Lower balance factor to improve cost of insert while retaining reasonable lookup cost. Revision 88ccbd1363:Update AATree-of remove is still broken, and no support for orphan nodes Revision 39722dcd29:Copy HashDictionary-of.scurl to SmallArray-of.scurl in preparation for renaming HashEntries-of Revision e6a340ea05:Rename HashEntries-of to SmallArray-of and make public Revision 8a6b83c5d3:Complete test coverage of SmallArray-of Revision 3ffe883343:Fix typo in doc-string Revision 258c082d03:Improve test coverage Revision d0fa93c912:Move Dictionary-of tests to separate file. Revision 40d186dbfe:Move tree tests to separate file Revision 89cac1d8e5:Move EnumSet tests into separate file Revision 6812dac79b:Move PriorityQueue tests to separate file Revision f8703d8d10:Move SmallArray tests to separate file Revision 5c08ebfdf4:Moved ExtendedDequeue-of tests to separate file Revision ae67c3eb41:Avoid use of regexp-subst in define-test-case This appears to depend on a global variable which causes the macro to fail when expanded during package compilation. Revision 1268e54bfa:Use delegation instead of inclusion for LIB test manifest Revision 62c5b513ad:Move ZUZU.LIB tests to separate project This allows the tests to be included in an open project and to make use of new IDE features. Revision 14de1f0730:Add test case for unbalance-right Revision 86b759c7cc:merge Revision 246795a2e8:Rename ZUZU.LIB test packages to begin with TESTS-FOR Also add test applets to manifest.

Revision 3f5cdd9285:Checkpoint support for parentless tree nodes. Revision 9fd2fb4b8d:OrderedTree-of tweaks - make-ancestors now clears array - check-ancestors is now protected Revision 6b82074e4f:Make SplayTree-of compile w/ parentless nodes Revision 24173b6e32:Added commented out tests for parentless SplayTree-of - Need to address issues with the tree structure changing during iteration when there are parentless nodes. Revision f2246ec5c8:Merge with 02d9a97d13f0a9776a6b842896588db41480e070 Revision 7201caf321:Added OrphanWeightedTreeNode-of Revision 0744b246bd:Rename variables in OrderedTree-of rotate methods Revision 91087d8a8f:OrphanRBTree-of Revision f091c79b6b:OrphanTreap-of Revision e490db5f00:Added balance related methods to OrderedTree-of - balance-subtree - unbalance-right - subtree-size - subtree-depth Revision 06ce0dfbd3:Add SplayTree coverage, add test for subtree-size Revision 640d9ed434:OrphanSplayTree-of Revision 1fef1c105d:Added SplayTree-of.max-splays field Revision 41c6874743:SGTree-of -scapegoat trees And fixed and documented tree balancing methods. Revision a7910171dc:SGTree-of - scapegoat trees Revision b5845c3098:Fix typo in Dictionary-of.key-compare doc-string. Revision 89c9f1bd16:Added KeyTreeNode-of classes Nodes with key but no value field for use in sets. Revision 9d370dba6d:Tweak BaseSGTree constructors Make default constructor public and add a clone method returning the correct type. Revision 00167ac4a6:Added OrderedSet-of Revision e7183cbb14:merge Revision 96f15dfdca:Performance optimizations for tree insertion Revision ccfca56c25:Add tree benchmark applet Revision 0391a477d5:fast-rotate methods Revision d73e027bda:Optimize OrderedTree-of.unbalance-right Revision 466cf461c4:OrderedTree-of.balance speedup Revision 308f33b94b:Add tree lookup benchmark Revision 32442627d5:Change default SGTree balance parameters Lower balance factor to improve cost of insert while retaining reasonable lookup cost. Revision 88ccbd1363:Update AATree-of remove is still broken, and no support for orphan nodes Revision 39722dcd29:Copy HashDictionary-of.scurl to SmallArray-of.scurl in preparation for renaming HashEntries-of Revision e6a340ea05:Rename HashEntries-of to SmallArray-of and make public Revision 8a6b83c5d3:Complete test coverage of SmallArray-of Revision 3ffe883343:Fix typo in doc-string Revision 258c082d03:Improve test coverage Revision d0fa93c912:Move Dictionary-of tests to separate file. Revision 40d186dbfe:Move tree tests to separate file Revision 89cac1d8e5:Move EnumSet tests into separate file Revision 6812dac79b:Move PriorityQueue tests to separate file Revision f8703d8d10:Move SmallArray tests to separate file Revision 5c08ebfdf4:Moved ExtendedDequeue-of tests to separate file Revision ae67c3eb41:Avoid use of regexp-subst in define-test-case This appears to depend on a global variable which causes the macro to fail when expanded during package compilation. Revision 1268e54bfa:Use delegation instead of inclusion for LIB test manifest Revision 62c5b513ad:Move ZUZU.LIB tests to separate project This allows the tests to be included in an open project and to make use of new IDE features. Revision 14de1f0730:Add test case for unbalance-right Revision 86b759c7cc:merge Revision 246795a2e8:Rename ZUZU.LIB test packages to begin with TESTS-FOR Also add test applets to manifest.

Earlier this year