@zengrid/shared 1.0.2 → 1.0.3
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/package.json +1 -1
- package/dist/README.md +0 -44
- package/dist/index.cjs.default.js +0 -1
- package/dist/index.cjs.js +0 -6250
- package/dist/index.cjs.mjs +0 -2
- package/dist/index.d.ts +0 -1
- package/dist/index.esm.js +0 -6207
- package/dist/package.json +0 -54
- package/dist/src/algorithms/filter/bloom-filter.d.ts +0 -120
- package/dist/src/algorithms/filter/bloom-filter.d.ts.map +0 -1
- package/dist/src/algorithms/filter/index.d.ts +0 -7
- package/dist/src/algorithms/filter/index.d.ts.map +0 -1
- package/dist/src/algorithms/graph/bfs.d.ts +0 -71
- package/dist/src/algorithms/graph/bfs.d.ts.map +0 -1
- package/dist/src/algorithms/graph/dfs.d.ts +0 -62
- package/dist/src/algorithms/graph/dfs.d.ts.map +0 -1
- package/dist/src/algorithms/graph/graph.interface.d.ts +0 -63
- package/dist/src/algorithms/graph/graph.interface.d.ts.map +0 -1
- package/dist/src/algorithms/graph/index.d.ts +0 -9
- package/dist/src/algorithms/graph/index.d.ts.map +0 -1
- package/dist/src/algorithms/index.d.ts +0 -11
- package/dist/src/algorithms/index.d.ts.map +0 -1
- package/dist/src/algorithms/pattern/index.d.ts +0 -8
- package/dist/src/algorithms/pattern/index.d.ts.map +0 -1
- package/dist/src/algorithms/pattern/sequence-detector.d.ts +0 -62
- package/dist/src/algorithms/pattern/sequence-detector.d.ts.map +0 -1
- package/dist/src/algorithms/search/binary-search.d.ts +0 -86
- package/dist/src/algorithms/search/binary-search.d.ts.map +0 -1
- package/dist/src/algorithms/search/index.d.ts +0 -6
- package/dist/src/algorithms/search/index.d.ts.map +0 -1
- package/dist/src/algorithms/sorting/comparators.d.ts +0 -126
- package/dist/src/algorithms/sorting/comparators.d.ts.map +0 -1
- package/dist/src/algorithms/sorting/index.d.ts +0 -9
- package/dist/src/algorithms/sorting/index.d.ts.map +0 -1
- package/dist/src/algorithms/sorting/sorting.interface.d.ts +0 -38
- package/dist/src/algorithms/sorting/sorting.interface.d.ts.map +0 -1
- package/dist/src/algorithms/sorting/timsort.d.ts +0 -55
- package/dist/src/algorithms/sorting/timsort.d.ts.map +0 -1
- package/dist/src/data-structures/column-store/column-store.d.ts +0 -52
- package/dist/src/data-structures/column-store/column-store.d.ts.map +0 -1
- package/dist/src/data-structures/column-store/column-store.interface.d.ts +0 -155
- package/dist/src/data-structures/column-store/column-store.interface.d.ts.map +0 -1
- package/dist/src/data-structures/column-store/index.d.ts +0 -6
- package/dist/src/data-structures/column-store/index.d.ts.map +0 -1
- package/dist/src/data-structures/command-stack/command-stack.d.ts +0 -61
- package/dist/src/data-structures/command-stack/command-stack.d.ts.map +0 -1
- package/dist/src/data-structures/command-stack/command-stack.interface.d.ts +0 -80
- package/dist/src/data-structures/command-stack/command-stack.interface.d.ts.map +0 -1
- package/dist/src/data-structures/command-stack/index.d.ts +0 -3
- package/dist/src/data-structures/command-stack/index.d.ts.map +0 -1
- package/dist/src/data-structures/dependency-graph/dependency-graph.d.ts +0 -147
- package/dist/src/data-structures/dependency-graph/dependency-graph.d.ts.map +0 -1
- package/dist/src/data-structures/dependency-graph/dependency-graph.interface.d.ts +0 -161
- package/dist/src/data-structures/dependency-graph/dependency-graph.interface.d.ts.map +0 -1
- package/dist/src/data-structures/dependency-graph/index.d.ts +0 -8
- package/dist/src/data-structures/dependency-graph/index.d.ts.map +0 -1
- package/dist/src/data-structures/disjoint-set/disjoint-set.d.ts +0 -84
- package/dist/src/data-structures/disjoint-set/disjoint-set.d.ts.map +0 -1
- package/dist/src/data-structures/disjoint-set/disjoint-set.interface.d.ts +0 -185
- package/dist/src/data-structures/disjoint-set/disjoint-set.interface.d.ts.map +0 -1
- package/dist/src/data-structures/disjoint-set/index.d.ts +0 -7
- package/dist/src/data-structures/disjoint-set/index.d.ts.map +0 -1
- package/dist/src/data-structures/index-map/index-map.d.ts +0 -150
- package/dist/src/data-structures/index-map/index-map.d.ts.map +0 -1
- package/dist/src/data-structures/index-map/index-map.interface.d.ts +0 -186
- package/dist/src/data-structures/index-map/index-map.interface.d.ts.map +0 -1
- package/dist/src/data-structures/index-map/index.d.ts +0 -6
- package/dist/src/data-structures/index-map/index.d.ts.map +0 -1
- package/dist/src/data-structures/index.d.ts +0 -36
- package/dist/src/data-structures/index.d.ts.map +0 -1
- package/dist/src/data-structures/interval-tree/index.d.ts +0 -7
- package/dist/src/data-structures/interval-tree/index.d.ts.map +0 -1
- package/dist/src/data-structures/interval-tree/interval-tree.d.ts +0 -141
- package/dist/src/data-structures/interval-tree/interval-tree.d.ts.map +0 -1
- package/dist/src/data-structures/interval-tree/interval-tree.interface.d.ts +0 -212
- package/dist/src/data-structures/interval-tree/interval-tree.interface.d.ts.map +0 -1
- package/dist/src/data-structures/lru-cache/index.d.ts +0 -3
- package/dist/src/data-structures/lru-cache/index.d.ts.map +0 -1
- package/dist/src/data-structures/lru-cache/lru-cache.d.ts +0 -134
- package/dist/src/data-structures/lru-cache/lru-cache.d.ts.map +0 -1
- package/dist/src/data-structures/lru-cache/lru-cache.interface.d.ts +0 -173
- package/dist/src/data-structures/lru-cache/lru-cache.interface.d.ts.map +0 -1
- package/dist/src/data-structures/prefix-sum-array/index.d.ts +0 -6
- package/dist/src/data-structures/prefix-sum-array/index.d.ts.map +0 -1
- package/dist/src/data-structures/prefix-sum-array/prefix-sum-array.d.ts +0 -63
- package/dist/src/data-structures/prefix-sum-array/prefix-sum-array.d.ts.map +0 -1
- package/dist/src/data-structures/prefix-sum-array/prefix-sum-array.interface.d.ts +0 -80
- package/dist/src/data-structures/prefix-sum-array/prefix-sum-array.interface.d.ts.map +0 -1
- package/dist/src/data-structures/rtree/index.d.ts +0 -8
- package/dist/src/data-structures/rtree/index.d.ts.map +0 -1
- package/dist/src/data-structures/rtree/rtree.d.ts +0 -81
- package/dist/src/data-structures/rtree/rtree.d.ts.map +0 -1
- package/dist/src/data-structures/rtree/rtree.interface.d.ts +0 -143
- package/dist/src/data-structures/rtree/rtree.interface.d.ts.map +0 -1
- package/dist/src/data-structures/segment-tree/index.d.ts +0 -4
- package/dist/src/data-structures/segment-tree/index.d.ts.map +0 -1
- package/dist/src/data-structures/segment-tree/segment-tree.d.ts +0 -134
- package/dist/src/data-structures/segment-tree/segment-tree.d.ts.map +0 -1
- package/dist/src/data-structures/segment-tree/segment-tree.interface.d.ts +0 -202
- package/dist/src/data-structures/segment-tree/segment-tree.interface.d.ts.map +0 -1
- package/dist/src/data-structures/skip-list/index.d.ts +0 -4
- package/dist/src/data-structures/skip-list/index.d.ts.map +0 -1
- package/dist/src/data-structures/skip-list/skip-list.d.ts +0 -137
- package/dist/src/data-structures/skip-list/skip-list.d.ts.map +0 -1
- package/dist/src/data-structures/skip-list/skip-list.interface.d.ts +0 -223
- package/dist/src/data-structures/skip-list/skip-list.interface.d.ts.map +0 -1
- package/dist/src/data-structures/sparse-matrix/index.d.ts +0 -6
- package/dist/src/data-structures/sparse-matrix/index.d.ts.map +0 -1
- package/dist/src/data-structures/sparse-matrix/sparse-matrix.d.ts +0 -44
- package/dist/src/data-structures/sparse-matrix/sparse-matrix.d.ts.map +0 -1
- package/dist/src/data-structures/sparse-matrix/sparse-matrix.interface.d.ts +0 -105
- package/dist/src/data-structures/sparse-matrix/sparse-matrix.interface.d.ts.map +0 -1
- package/dist/src/data-structures/suffix-array/index.d.ts +0 -3
- package/dist/src/data-structures/suffix-array/index.d.ts.map +0 -1
- package/dist/src/data-structures/suffix-array/suffix-array.d.ts +0 -102
- package/dist/src/data-structures/suffix-array/suffix-array.d.ts.map +0 -1
- package/dist/src/data-structures/suffix-array/suffix-array.interface.d.ts +0 -117
- package/dist/src/data-structures/suffix-array/suffix-array.interface.d.ts.map +0 -1
- package/dist/src/data-structures/trie/index.d.ts +0 -8
- package/dist/src/data-structures/trie/index.d.ts.map +0 -1
- package/dist/src/data-structures/trie/trie.d.ts +0 -205
- package/dist/src/data-structures/trie/trie.d.ts.map +0 -1
- package/dist/src/data-structures/trie/trie.interface.d.ts +0 -117
- package/dist/src/data-structures/trie/trie.interface.d.ts.map +0 -1
- package/dist/src/index.d.ts +0 -47
- package/dist/src/index.d.ts.map +0 -1
- package/dist/src/patterns/coordinator.d.ts +0 -90
- package/dist/src/patterns/coordinator.d.ts.map +0 -1
- package/dist/src/patterns/event-emitter.d.ts +0 -106
- package/dist/src/patterns/event-emitter.d.ts.map +0 -1
- package/dist/src/patterns/factory.d.ts +0 -120
- package/dist/src/patterns/factory.d.ts.map +0 -1
- package/dist/src/patterns/index.d.ts +0 -21
- package/dist/src/patterns/index.d.ts.map +0 -1
- package/dist/src/patterns/mediator.d.ts +0 -116
- package/dist/src/patterns/mediator.d.ts.map +0 -1
- package/dist/src/patterns/object-pool.d.ts +0 -178
- package/dist/src/patterns/object-pool.d.ts.map +0 -1
- package/dist/src/patterns/observer.d.ts +0 -89
- package/dist/src/patterns/observer.d.ts.map +0 -1
- package/dist/src/patterns/operation-mode.d.ts +0 -75
- package/dist/src/patterns/operation-mode.d.ts.map +0 -1
- package/dist/src/patterns/state-machine.d.ts +0 -122
- package/dist/src/patterns/state-machine.d.ts.map +0 -1
- package/dist/src/types/common.d.ts +0 -56
- package/dist/src/types/common.d.ts.map +0 -1
- package/dist/src/types/index.d.ts +0 -5
- package/dist/src/types/index.d.ts.map +0 -1
- package/dist/src/utils/index.d.ts +0 -7
- package/dist/src/utils/index.d.ts.map +0 -1
- package/dist/src/utils/timing.d.ts +0 -104
- package/dist/src/utils/timing.d.ts.map +0 -1
- package/dist/src/utils/timing.interface.d.ts +0 -96
- package/dist/src/utils/timing.interface.d.ts.map +0 -1
package/package.json
CHANGED
package/dist/README.md
DELETED
|
@@ -1,44 +0,0 @@
|
|
|
1
|
-
# @zengrid/shared
|
|
2
|
-
|
|
3
|
-
Shared algorithms and data structures for ZenGrid - reusable primitives for building high-performance grid applications.
|
|
4
|
-
|
|
5
|
-
## Features
|
|
6
|
-
|
|
7
|
-
### Data Structures
|
|
8
|
-
- **SparseMatrix** - Memory-efficient storage for large grids with empty cells
|
|
9
|
-
- **PrefixSumArray** - Fast range queries for cumulative data
|
|
10
|
-
- **ColumnStore** - Column-oriented storage with typed arrays
|
|
11
|
-
- **IntervalTree** - Efficient range overlap queries
|
|
12
|
-
- **R-Tree** - 2D spatial indexing for hit testing
|
|
13
|
-
- **Trie** - Prefix-based autocomplete
|
|
14
|
-
- **DependencyGraph** - DAG for formula dependencies
|
|
15
|
-
|
|
16
|
-
### Algorithms
|
|
17
|
-
- **Binary Search** - O(log n) search in sorted arrays
|
|
18
|
-
- **Topological Sort** - DAG ordering (Kahn's algorithm)
|
|
19
|
-
- **Cycle Detection** - Find circular dependencies (DFS)
|
|
20
|
-
- **Pattern Detection** - Autofill pattern recognition
|
|
21
|
-
- **Predicate Compiler** - Optimize filter expressions
|
|
22
|
-
|
|
23
|
-
## Installation
|
|
24
|
-
|
|
25
|
-
```bash
|
|
26
|
-
npm install @zengrid/shared
|
|
27
|
-
```
|
|
28
|
-
|
|
29
|
-
## Usage
|
|
30
|
-
|
|
31
|
-
### Barrel Imports
|
|
32
|
-
```typescript
|
|
33
|
-
import { SparseMatrix, binarySearch } from '@zengrid/shared';
|
|
34
|
-
```
|
|
35
|
-
|
|
36
|
-
### Deep Imports (Better Tree-Shaking)
|
|
37
|
-
```typescript
|
|
38
|
-
import { binarySearch } from '@zengrid/shared/algorithms/search';
|
|
39
|
-
import { SparseMatrix } from '@zengrid/shared/data-structures/sparse-matrix';
|
|
40
|
-
```
|
|
41
|
-
|
|
42
|
-
## License
|
|
43
|
-
|
|
44
|
-
MIT
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
exports._default = require('./index.cjs.js').default;
|