Commit Graph

42 Commits (master)

Author SHA1 Message Date
John Benediktsson 77b13fbdc2 core/basis/extra: using while* in a few places. 2019-12-13 14:38:26 -08:00
Doug Coleman 9f213f96f6 core: Add the shuffler words but without primitives.
The nipd branch slowed bootstrap by a minute, this patch does not.

sorry about changing the fjsc line endings...
2018-06-19 22:52:58 -05:00
Jon Harper 7ed6379633 trees, attempt to keep shape during conersions 2017-02-08 10:37:02 -08:00
Jon Harper d800d026de trees, make pop/slurp work for all trees
It is not as optimized as it could be but it is a simple way
to ensure that the tree properties are maintained.
2017-02-08 10:37:02 -08:00
Jon Harper e0bd21e24a trees, cleanup privates 2017-02-08 10:37:02 -08:00
Jon Harper 8b136cdd6d trees, add pop/slurp operations 2017-02-08 10:37:02 -08:00
Jon Harper 45500b9137 trees, add navigation operations (lower-key etc.) 2017-02-08 10:37:02 -08:00
Jon Harper 3667844439 trees, add range operations (subtree>alist etc.) 2017-02-08 10:37:02 -08:00
Jon Harper c686b15939 trees, fix delete-at. Add testcase 2017-02-08 10:37:02 -08:00
Jon Harper d2cfbafa13 trees, implement assoc-size 2017-02-08 10:37:02 -08:00
Jon Harper 2bfeecda2b trees, add height 2017-02-08 10:37:02 -08:00
Jon Harper 29ebeb5a26 trees, change M\ tree clone to keep the shape of the tree
Without this, all base class and splay trees were becoming linked lists after cloning..
2017-02-08 10:37:02 -08:00
John Benediktsson e477f6996f Fix comments to be ! not #!. 2015-09-08 16:15:10 -07:00
John Benediktsson 26583dbbaa trees: some cleanup. 2014-12-11 20:33:18 -08:00
Doug Coleman 15226d8bc3 Minor cleanups in trees 2010-10-09 11:21:11 -07:00
Slava Pestov 627295f094 Language change: tuple slot setter words with stack effect ( value object -- ) are now named FOO<< instead of (>>FOO) 2010-05-06 17:21:02 -04:00
Daniel Ehrenberg b9d9f3e2bd Cleaning up trees code a little bit 2010-05-04 18:10:34 -05:00
Slava Pestov 0612bc6177 Factor source files should not be executable 2009-11-21 17:50:43 -06:00
Joe Groff a5957b188d nip most uses of tuck from extra 2009-11-05 22:22:21 -06:00
Doug Coleman 3f3d57032b Delete empty unit tests files, remove 1- and 1+, reorder IN: lines in a lot of places, minor refactoring 2009-08-13 19:21:44 -05:00
Slava Pestov ea60f8ae93 Changing : foo ; parsing to SYNTAX: foo ; 2009-03-21 01:27:50 -05:00
Doug Coleman d9184fbf24 re-enable tree prettyprinting code. trees need refactoring or a rewrite someday 2009-03-04 16:14:16 -06:00
Doug Coleman a25565e8eb move trees from unmaintained to extra 2009-03-04 16:02:21 -06:00
Slava Pestov 4bc54497fa Move vocabularies which use delegation to unmaintained, and delete older unmaintained stuff 2008-08-27 16:23:35 -05:00
Slava Pestov 29fa4a8a54 assoc-find is no longer generic 2008-06-09 05:22:21 -05:00
Daniel Ehrenberg 51b5ec84f6 Modernizing the trees library 2008-05-05 01:54:56 -05:00
Doug Coleman bd654f8621 revert some changes in trees 2008-04-28 14:42:42 -05:00
Doug Coleman e0639d0547 fix trees for <=>
a bit of refactoring to use new accessors, i hope wrunt doesn't mind
2008-04-27 23:23:59 -05:00
Doug Coleman 439c138aa5 fix load errors 2008-04-26 11:03:41 -05:00
Doug Coleman 72080fda4a construct-boa -> boa
construct-empty -> new
2008-04-13 15:06:27 -05:00
Doug Coleman 484f765566 case/cond 2008-04-11 12:57:43 -05:00
Slava Pestov 3bf3c3ee5a New sorting comparison operators 2008-02-26 17:33:48 -06:00
Slava Pestov 1e265b001c Clean up trees a bit 2008-01-17 17:55:59 -05:00
Daniel Ehrenberg 8a562bc81f Trees on the assoc protocol 2007-12-27 20:16:55 -05:00
Daniel Ehrenberg 05b76f181f Extra/trees changes 2007-12-27 13:56:03 -05:00
Daniel Ehrenberg d5baea215d Splay tree fixes 2007-12-25 02:28:55 -05:00
Daniel Ehrenberg 6d0d6ac80a Non-working change in trees--should be followed by other tree patches 2007-11-21 23:56:50 -06:00
Alex Chapman 2cac88bde8 moved splay-trees to trees.splay 2007-09-30 16:38:37 +10:00
Alex Chapman 63ead46a47 committing trees changes (again? git is a little strange...) 2007-09-30 15:40:36 +10:00
Alex Chapman 42690e8af0 fixed trees (this time for sure!) 2007-09-30 15:35:57 +10:00
Eduardo Cavazos af8ec16cf5 Move trees and gap-buffer to unmaintained for now. 2007-09-29 13:46:32 -05:00
Slava Pestov a96457cecc Initial import 2007-09-20 18:09:08 -04:00