This project is part of the @thi.ng/umbrella monorepo.
Double-linked lists with comprehensive set of operations (incl. optional self-organizing behaviors).
release()
(emptying, GC friendly)concat()
/ into()
map()
/ filter()
/ reduce()
compare()
/ equiv()
toJSON()
transform (-> array)v2.3.0 adds the self-organizing list type SOL
(an extension of DCons
), which dynamically re-orders items based on certain accesses and offers these two built-in strategies:
defMTF()
- moves currently accessed element to front of listdefTranspose()
- swaps currently accessed element with its predecessorOnly the following operations will trigger the self-organizing behavior:
nth()
setNth()
setTail()
find()
findWith()
Btw. Also see @thi.ng/cache for more LRU, MRU implementations based on managed DCons
impls...
STABLE - used in production
Search or submit any issues for this package
yarn add @thi.ng/dcons
// ES module
<script type="module" src="https://unpkg.com/@thi.ng/dcons?module" crossorigin></script>
// UMD
<script src="https://unpkg.com/@thi.ng/dcons/lib/index.umd.js" crossorigin></script>
Package sizes (gzipped, pre-treeshake): ESM: 2.12 KB / CJS: 2.21 KB / UMD: 2.31 KB
cons()
first()
drop()
setHead()
into()
push()
peek()
pop()
setTail()
.length
nth()
nthCell()
setNth()
insertBefore()
insertAfter()
insertBeforeNth()
insertAfterNth()
insertSorted()
find()
findWith()
copy()
concat()
slice()
splice()
swap()
shuffle()
sort()
reverse()
rotateLeft()
rotateRight()
release()
TODO
Karsten Schmidt
If this project contributes to an academic publication, please cite it as:
@misc{thing-dcons,
title = "@thi.ng/dcons",
author = "Karsten Schmidt",
note = "https://thi.ng/dcons",
year = 2017
}
© 2017 - 2021 Karsten Schmidt // Apache Software License 2.0
Generated using TypeDoc