montagejs/collections
Collections
Collections is a JavaScript data structure library that provides unified interfaces for sets, maps, ordered sequences, and key-value storage. It includes capacity-bounded eviction mechanisms, categorical grouping, and set membership collections designed to organize and manage complex datasets through consistent traversal methods.
The library offers advanced primitives such as circular ring buffers that automatically discard old entries upon reaching capacity limits, and comparator-driven sorted sequences maintained through binary search positioning. It supports persistent state snapshotting via wrappers that share internal memory with previous versions, along with real-time structural mutation observation to track modifications and trigger reactive callbacks.
Additional capabilities cover native type augmentation extending standard arrays and objects with hidden collection methods, memory-efficient data sharing across multiple instances, and real-time change tracking for sequences and mappings.
Features
- JavaScript Data Types and Structures - Provides a comprehensive JavaScript library of unified data structures including sets, maps, and sorted sequences.
- Reactive - Tracks structural modifications in real time to notify observers and trigger reactive callbacks.
- Immutable Data Structures - Performs state updates that return new instances sharing internal memory to efficiently preserve snapshots.
- Collection Groupings - Organizes collection entries into distinct buckets using custom classifiers to simplify data aggregation.
- Collection Manipulation Utilities - Extends native JavaScript data types and collections with consistent manipulation and traversal methods.
- Collection Membership Managers - Stores distinct items and prevents duplicate entries while providing fast membership checking.
- Unique Value Collections - Maintains collections of distinct values that prevent duplicates and support optional ordering.
- Wrapper State Snapshotting - Provides persistent snapshots through wrappers that share internal memory with previous versions.
- Capacity-Bounded Eviction - Implements capacity-bounded eviction mechanisms that automatically drop old items upon reaching size limits.
- Ordered Map Data Access - Maintains unique value collections and key-value pairs with predictable ordering for deterministic lookups.
- Persistent Structural Memory Sharing - Shares internal memory between modified versions of collections to preserve historical states efficiently.
- Classifier Evaluation Grouping - Dynamically partitions collection entries into categorical buckets using custom evaluation functions during iteration.
- Circular Memory Buffers - Stores items in a fixed-size circular array that automatically drops oldest entries when reaching capacity.
- Key-Value Collections - Maps values to arbitrary keys with a consistent interface across data structures.
- Ordered Collections - Maintains elements in sorted sequences allowing custom criteria during retrieval.
- Ring Buffers - Implements fixed-size circular ring buffers that wrap index pointers to automatically discard old entries upon reaching capacity.
- Memory Eviction Policies - Manages temporary data buffers and bounded collections that automatically drop old items once capacity limits are reached.
- Reactive Collection Observers - Tracks fine-grained structural mutations on collections in real time to trigger reactive callbacks.
- Custom Sort Comparators - Maintains strictly ordered sequences using custom comparators and efficient binary search positioning.
- Collection Iteration - Visits collection elements in order using built-in traversal protocols across execution environments.
- State Change Tracking - Monitors modifications to sequences and mappings to track changes and optimize memory overhead.
- Change Tracking - Monitors modifications made to JavaScript data structures in real time to trigger reactions.
- Native Type Augmentations - Extends standard arrays and objects with hidden collection methods for unified interfaces.
- Reference-Preserving Memory Sharing - Manages internal backing stores to allow multiple instances to reference shared data without duplication overhead.
- Runtime Interface Augmentation - Extends native arrays and objects with hidden collection methods for unified interfaces.
- Change Observers - Observes modifications made to collections to trigger reactive updates when items change.
