@zengrid/shared 1.0.4 → 1.1.0
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/README.md +4 -0
- package/dist/README.md +4 -0
- package/dist/index.cjs.js +3085 -1783
- package/dist/index.esm.js +3080 -1783
- package/dist/package.json +1 -1
- package/dist/src/algorithms/graph/bfs.d.ts.map +1 -1
- package/dist/src/algorithms/graph/dfs.d.ts.map +1 -1
- package/dist/src/algorithms/graph/index.d.ts +1 -1
- package/dist/src/algorithms/graph/index.d.ts.map +1 -1
- package/dist/src/algorithms/index.d.ts +5 -5
- package/dist/src/algorithms/index.d.ts.map +1 -1
- package/dist/src/algorithms/pattern/index.d.ts +2 -2
- package/dist/src/algorithms/pattern/index.d.ts.map +1 -1
- package/dist/src/algorithms/pattern/sequence-detector.d.ts.map +1 -1
- package/dist/src/algorithms/search/index.d.ts +2 -2
- package/dist/src/algorithms/search/index.d.ts.map +1 -1
- package/dist/src/algorithms/sorting/comparators.d.ts.map +1 -1
- package/dist/src/algorithms/sorting/index.d.ts +1 -1
- package/dist/src/algorithms/sorting/index.d.ts.map +1 -1
- package/dist/src/algorithms/sorting/timsort-gallop.d.ts +21 -0
- package/dist/src/algorithms/sorting/timsort-gallop.d.ts.map +1 -0
- package/dist/src/algorithms/sorting/timsort-merge.d.ts +6 -0
- package/dist/src/algorithms/sorting/timsort-merge.d.ts.map +1 -0
- package/dist/src/algorithms/sorting/timsort-run.d.ts +38 -0
- package/dist/src/algorithms/sorting/timsort-run.d.ts.map +1 -0
- package/dist/src/algorithms/sorting/timsort.d.ts.map +1 -1
- package/dist/src/algorithms/sorting/timsort.interface.d.ts +32 -0
- package/dist/src/algorithms/sorting/timsort.interface.d.ts.map +1 -0
- package/dist/src/data-structures/column-store/column-store.d.ts.map +1 -1
- package/dist/src/data-structures/column-store/column-store.interface.d.ts.map +1 -1
- package/dist/src/data-structures/command-stack/command-stack.d.ts.map +1 -1
- package/dist/src/data-structures/disjoint-set/disjoint-set.d.ts.map +1 -1
- package/dist/src/data-structures/disjoint-set/index.d.ts +1 -1
- package/dist/src/data-structures/disjoint-set/index.d.ts.map +1 -1
- package/dist/src/data-structures/index-map/index-map.d.ts.map +1 -1
- package/dist/src/data-structures/index-map/index.d.ts +1 -1
- package/dist/src/data-structures/index-map/index.d.ts.map +1 -1
- package/dist/src/data-structures/index.d.ts +8 -8
- package/dist/src/data-structures/index.d.ts.map +1 -1
- package/dist/src/data-structures/interval-tree/interval-tree.d.ts +0 -83
- package/dist/src/data-structures/interval-tree/interval-tree.d.ts.map +1 -1
- package/dist/src/data-structures/interval-tree/node.d.ts +34 -0
- package/dist/src/data-structures/interval-tree/node.d.ts.map +1 -0
- package/dist/src/data-structures/interval-tree/operations/balance.d.ts +34 -0
- package/dist/src/data-structures/interval-tree/operations/balance.d.ts.map +1 -0
- package/dist/src/data-structures/interval-tree/operations/delete.d.ts +26 -0
- package/dist/src/data-structures/interval-tree/operations/delete.d.ts.map +1 -0
- package/dist/src/data-structures/interval-tree/operations/insert.d.ts +19 -0
- package/dist/src/data-structures/interval-tree/operations/insert.d.ts.map +1 -0
- package/dist/src/data-structures/interval-tree/operations/search.d.ts +46 -0
- package/dist/src/data-structures/interval-tree/operations/search.d.ts.map +1 -0
- package/dist/src/data-structures/interval-tree/operations/traversal.d.ts +29 -0
- package/dist/src/data-structures/interval-tree/operations/traversal.d.ts.map +1 -0
- package/dist/src/data-structures/interval-tree/operations/utilities.d.ts +30 -0
- package/dist/src/data-structures/interval-tree/operations/utilities.d.ts.map +1 -0
- package/dist/src/data-structures/lru-cache/index.d.ts +1 -1
- package/dist/src/data-structures/lru-cache/index.d.ts.map +1 -1
- package/dist/src/data-structures/lru-cache/lru-cache.d.ts.map +1 -1
- package/dist/src/data-structures/prefix-sum-array/prefix-sum-array.d.ts.map +1 -1
- package/dist/src/data-structures/ring-buffer.d.ts +96 -0
- package/dist/src/data-structures/ring-buffer.d.ts.map +1 -0
- package/dist/src/data-structures/rtree/rtree.d.ts.map +1 -1
- package/dist/src/data-structures/segment-tree/aggregation-config.d.ts +6 -0
- package/dist/src/data-structures/segment-tree/aggregation-config.d.ts.map +1 -0
- package/dist/src/data-structures/segment-tree/index.d.ts +1 -1
- package/dist/src/data-structures/segment-tree/index.d.ts.map +1 -1
- package/dist/src/data-structures/segment-tree/lazy-propagation.d.ts +5 -0
- package/dist/src/data-structures/segment-tree/lazy-propagation.d.ts.map +1 -0
- package/dist/src/data-structures/segment-tree/segment-tree.d.ts +1 -105
- package/dist/src/data-structures/segment-tree/segment-tree.d.ts.map +1 -1
- package/dist/src/data-structures/segment-tree/segment-tree.interface.d.ts.map +1 -1
- package/dist/src/data-structures/segment-tree/tree-builder.d.ts +3 -0
- package/dist/src/data-structures/segment-tree/tree-builder.d.ts.map +1 -0
- package/dist/src/data-structures/segment-tree/tree-query.d.ts +3 -0
- package/dist/src/data-structures/segment-tree/tree-query.d.ts.map +1 -0
- package/dist/src/data-structures/segment-tree/tree-search.d.ts +2 -0
- package/dist/src/data-structures/segment-tree/tree-search.d.ts.map +1 -0
- package/dist/src/data-structures/segment-tree/tree-update.d.ts +4 -0
- package/dist/src/data-structures/segment-tree/tree-update.d.ts.map +1 -0
- package/dist/src/data-structures/segment-tree/tree-validation.d.ts +3 -0
- package/dist/src/data-structures/segment-tree/tree-validation.d.ts.map +1 -0
- package/dist/src/data-structures/skip-list/skip-list.d.ts.map +1 -1
- package/dist/src/data-structures/sparse-matrix/sparse-matrix.d.ts.map +1 -1
- package/dist/src/data-structures/suffix-array/suffix-array.d.ts.map +1 -1
- package/dist/src/data-structures/trie/index.d.ts +1 -1
- package/dist/src/data-structures/trie/index.d.ts.map +1 -1
- package/dist/src/data-structures/trie/trie.d.ts.map +1 -1
- package/dist/src/index.d.ts +13 -10
- package/dist/src/index.d.ts.map +1 -1
- package/dist/src/patterns/coordinator.d.ts.map +1 -1
- package/dist/src/patterns/event-emitter.d.ts.map +1 -1
- package/dist/src/patterns/factory.d.ts.map +1 -1
- package/dist/src/patterns/index.d.ts +4 -4
- package/dist/src/patterns/index.d.ts.map +1 -1
- package/dist/src/patterns/state-machine.d.ts.map +1 -1
- package/dist/src/reactive/batch-processor.d.ts +80 -0
- package/dist/src/reactive/batch-processor.d.ts.map +1 -0
- package/dist/src/reactive/core/batch-manager.d.ts +48 -0
- package/dist/src/reactive/core/batch-manager.d.ts.map +1 -0
- package/dist/src/reactive/core/batch-queue.d.ts +39 -0
- package/dist/src/reactive/core/batch-queue.d.ts.map +1 -0
- package/dist/src/reactive/core/event-handler-registry.d.ts +52 -0
- package/dist/src/reactive/core/event-handler-registry.d.ts.map +1 -0
- package/dist/src/reactive/core/event-mapper.d.ts +37 -0
- package/dist/src/reactive/core/event-mapper.d.ts.map +1 -0
- package/dist/src/reactive/core/pool-stats.d.ts +47 -0
- package/dist/src/reactive/core/pool-stats.d.ts.map +1 -0
- package/dist/src/reactive/core/subscription-manager.d.ts +46 -0
- package/dist/src/reactive/core/subscription-manager.d.ts.map +1 -0
- package/dist/src/reactive/event-delegator.d.ts +84 -0
- package/dist/src/reactive/event-delegator.d.ts.map +1 -0
- package/dist/src/reactive/index.d.ts +61 -0
- package/dist/src/reactive/index.d.ts.map +1 -0
- package/dist/src/reactive/interfaces.d.ts +207 -0
- package/dist/src/reactive/interfaces.d.ts.map +1 -0
- package/dist/src/reactive/object-pool.d.ts +97 -0
- package/dist/src/reactive/object-pool.d.ts.map +1 -0
- package/dist/src/reactive/reactive-state.d.ts +132 -0
- package/dist/src/reactive/reactive-state.d.ts.map +1 -0
- package/package.json +52 -52
package/README.md
CHANGED
|
@@ -5,6 +5,7 @@ Shared algorithms and data structures for ZenGrid - reusable primitives for buil
|
|
|
5
5
|
## Features
|
|
6
6
|
|
|
7
7
|
### Data Structures
|
|
8
|
+
|
|
8
9
|
- **SparseMatrix** - Memory-efficient storage for large grids with empty cells
|
|
9
10
|
- **PrefixSumArray** - Fast range queries for cumulative data
|
|
10
11
|
- **ColumnStore** - Column-oriented storage with typed arrays
|
|
@@ -14,6 +15,7 @@ Shared algorithms and data structures for ZenGrid - reusable primitives for buil
|
|
|
14
15
|
- **DependencyGraph** - DAG for formula dependencies
|
|
15
16
|
|
|
16
17
|
### Algorithms
|
|
18
|
+
|
|
17
19
|
- **Binary Search** - O(log n) search in sorted arrays
|
|
18
20
|
- **Topological Sort** - DAG ordering (Kahn's algorithm)
|
|
19
21
|
- **Cycle Detection** - Find circular dependencies (DFS)
|
|
@@ -29,11 +31,13 @@ npm install @zengrid/shared
|
|
|
29
31
|
## Usage
|
|
30
32
|
|
|
31
33
|
### Barrel Imports
|
|
34
|
+
|
|
32
35
|
```typescript
|
|
33
36
|
import { SparseMatrix, binarySearch } from '@zengrid/shared';
|
|
34
37
|
```
|
|
35
38
|
|
|
36
39
|
### Deep Imports (Better Tree-Shaking)
|
|
40
|
+
|
|
37
41
|
```typescript
|
|
38
42
|
import { binarySearch } from '@zengrid/shared/algorithms/search';
|
|
39
43
|
import { SparseMatrix } from '@zengrid/shared/data-structures/sparse-matrix';
|
package/dist/README.md
CHANGED
|
@@ -5,6 +5,7 @@ Shared algorithms and data structures for ZenGrid - reusable primitives for buil
|
|
|
5
5
|
## Features
|
|
6
6
|
|
|
7
7
|
### Data Structures
|
|
8
|
+
|
|
8
9
|
- **SparseMatrix** - Memory-efficient storage for large grids with empty cells
|
|
9
10
|
- **PrefixSumArray** - Fast range queries for cumulative data
|
|
10
11
|
- **ColumnStore** - Column-oriented storage with typed arrays
|
|
@@ -14,6 +15,7 @@ Shared algorithms and data structures for ZenGrid - reusable primitives for buil
|
|
|
14
15
|
- **DependencyGraph** - DAG for formula dependencies
|
|
15
16
|
|
|
16
17
|
### Algorithms
|
|
18
|
+
|
|
17
19
|
- **Binary Search** - O(log n) search in sorted arrays
|
|
18
20
|
- **Topological Sort** - DAG ordering (Kahn's algorithm)
|
|
19
21
|
- **Cycle Detection** - Find circular dependencies (DFS)
|
|
@@ -29,11 +31,13 @@ npm install @zengrid/shared
|
|
|
29
31
|
## Usage
|
|
30
32
|
|
|
31
33
|
### Barrel Imports
|
|
34
|
+
|
|
32
35
|
```typescript
|
|
33
36
|
import { SparseMatrix, binarySearch } from '@zengrid/shared';
|
|
34
37
|
```
|
|
35
38
|
|
|
36
39
|
### Deep Imports (Better Tree-Shaking)
|
|
40
|
+
|
|
37
41
|
```typescript
|
|
38
42
|
import { binarySearch } from '@zengrid/shared/algorithms/search';
|
|
39
43
|
import { SparseMatrix } from '@zengrid/shared/data-structures/sparse-matrix';
|