]> gitweb.factorcode.org Git - factor.git/commit
projects / factor.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 3f4eb5a) | patch
vlists: immutable sequences with mostly-O(1) push and pop, O(n) behavior when sharing...
authorSlava Pestov <slava@slava-pestovs-macbook-pro.local>
Thu, 13 Nov 2008 06:12:14 +0000 (00:12 -0600)
committerSlava Pestov <slava@slava-pestovs-macbook-pro.local>
Thu, 13 Nov 2008 06:12:14 +0000 (00:12 -0600)
commit3723b2e64046c704c73193d66a3ed078bd9808cb
tree798d758efd829e1a806ba27ed04eff6b1f0368f4tree | snapshot
parent3f4eb5a09a4841fd4542b68b6393529d4d99cb8fcommit | diff
vlists: immutable sequences with mostly-O(1) push and pop, O(n) behavior when sharing: optimized for the unshared case. also contains valists, which are assocs built on vlists with O(n) search starting from the end, and mostly-O(1) insertion that shadows prior entries. Behaves similar to Lisp/Scheme alists
basis/vlists/vlists-tests.factor [new file with mode: 0644] blob
basis/vlists/vlists.factor [new file with mode: 0644] blob
Factor programming language