Commit Graph

17 Commits (4f260ab9bdceca0c022bf34e4cde071793224bb6)

Author SHA1 Message Date
John Benediktsson fd61f71956 dlists: fix equality when custom dlist-link nodes are used. 2012-07-13 16:56:28 -07:00
John Benediktsson 40db157be2 dlists: rename "dlist>seq" to "dlist>sequence". 2012-07-13 15:53:38 -07:00
Doug Coleman 9ae3b50a53 dlists: make a dlist-link tuple so you can "be the node" by subclassing it. this allows you go put a type on the obj>> slot. ensure that dlist nodes are returned with prev/next pointers set to f so they can be reused. dlist-filter used to work destructively on the dlist, make a new dlist instead because the combinator relied on using prev/next of deleted nodes. 2011-11-15 16:33:16 -08:00
John Benediktsson 786bba8a63 deques: adding ?peek-front and ?peek-back. 2011-11-08 13:20:56 -08:00
Doug Coleman e57b8e5e4a Implement equal? on dlists. Fixes #338. 2011-11-02 19:30:54 -07:00
Doug Coleman 51c033a1f6 Fix all failures in the linux64 build email 2011-10-24 19:33:09 -07:00
Doug Coleman a2804ebf54 find-dlist-node was returning duplicated information -- node/f tells you enough, no need for another boolean return value 2011-10-17 18:58:14 -07:00
Slava Pestov 0612bc6177 Factor source files should not be executable 2009-11-21 17:50:43 -06:00
Joe Groff 8cbcb87152 don't mess with the orphaned nodes when pop-front-ing or pop-back-ing a dlist. add a dlist-filter word that drops off all nodes that don't satisfy a predicate 2009-05-09 14:33:17 -05:00
Doug Coleman 3c408342ef renaming: contain? -> any?, deep-contains? -> deep-any?, pad-left -> pad-head, pad-right -> pad-tail, trim-left -> trim-head, trim-right -> trim-tail 2009-01-29 22:19:07 -06:00
Doug Coleman 09a431f0b3 dlist>seq now preserves f entries as reported by leifkb 2008-11-29 20:15:04 -06:00
Slava Pestov 4f77607c13 Fix tests, and clear-deque on dlists 2008-11-16 06:57:53 -06:00
Slava Pestov 7fc13ef03c dlists no longer have a length slot; tweak dlist code so that types infer better 2008-11-16 05:53:25 -06:00
Slava Pestov f1a1a4c1cb Cloning a dlist did not clone its nodes, and so was useless 2008-11-11 10:56:58 -06:00
Slava Pestov c19f2257f4 Fix permission bits 2008-10-02 08:34:49 -05:00
Daniel Ehrenberg 1c13a6a4b9 Deque name change 2008-08-19 21:06:20 +02:00
Slava Pestov d66f887736 Create basis vocab root 2008-07-28 22:03:13 -05:00