@swim/collections
Advanced tools
Immutable, structure sharing collections, including B-trees and S-trees (sequence trees)
Swim Collections LibraryThe Swim Collections library implements immutable, structure sharing collections, including B-trees and S-trees (sequence trees).
The BTree class implements the OrderedMap interface from @swim/util,
and compares keys using Objects.compare, also from @swim/util. BTree
is internally immutable, enabling lightweight snapshotting via BTree.clone,
and non-destructive mutation via BTree.updated, and BTree.removed.
BTree also implements the ReducedMap interface from @swim/util,
providing storage of sub-tree reductions in b-tree nodes to support log
time recomputation of whole tree reductions after incremental updates.
The STree class implements a sequential list data type that's backed by an
implicitly indexed b-tree. Like BTree, STree supports lightweight
snapshotting via STree.clone.
STree associated a unique ID with each list item, which can be used to
reconcile concurrent, conflicting updates to the same logical list.
FAQs
Immutable, structure sharing collections, including B-trees and S-trees (sequence trees)
The npm package @swim/collections receives a total of 47 weekly downloads. As such, @swim/collections popularity was classified as not popular.
We found that @swim/collections demonstrated a healthy version release cadence and project activity because the last version was released less than a year ago. It has 3 open source maintainers collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
Ransomware negotiators share how modern cybercriminals operate like corporations, using specialized teams, negotiation tactics, and reputation management.
Security News
PyPI confirms no security flaws were exploited in the Ultralytics supply chain attack and highlights improvements for safer package publishing.
Security News
Research
The Socket Research Team breaks down a malicious wrapper package that uses obfuscation to harvest credentials and exfiltrate sensitive data.
