@zengrid/shared 1.0.4 → 1.2.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.
Files changed (120) hide show
  1. package/README.md +4 -0
  2. package/dist/README.md +4 -0
  3. package/dist/index.cjs.js +3085 -1783
  4. package/dist/index.esm.js +3080 -1783
  5. package/dist/package.json +1 -1
  6. package/dist/src/algorithms/graph/bfs.d.ts.map +1 -1
  7. package/dist/src/algorithms/graph/dfs.d.ts.map +1 -1
  8. package/dist/src/algorithms/graph/index.d.ts +1 -1
  9. package/dist/src/algorithms/graph/index.d.ts.map +1 -1
  10. package/dist/src/algorithms/index.d.ts +5 -5
  11. package/dist/src/algorithms/index.d.ts.map +1 -1
  12. package/dist/src/algorithms/pattern/index.d.ts +2 -2
  13. package/dist/src/algorithms/pattern/index.d.ts.map +1 -1
  14. package/dist/src/algorithms/pattern/sequence-detector.d.ts.map +1 -1
  15. package/dist/src/algorithms/search/index.d.ts +2 -2
  16. package/dist/src/algorithms/search/index.d.ts.map +1 -1
  17. package/dist/src/algorithms/sorting/comparators.d.ts.map +1 -1
  18. package/dist/src/algorithms/sorting/index.d.ts +1 -1
  19. package/dist/src/algorithms/sorting/index.d.ts.map +1 -1
  20. package/dist/src/algorithms/sorting/timsort-gallop.d.ts +21 -0
  21. package/dist/src/algorithms/sorting/timsort-gallop.d.ts.map +1 -0
  22. package/dist/src/algorithms/sorting/timsort-merge.d.ts +6 -0
  23. package/dist/src/algorithms/sorting/timsort-merge.d.ts.map +1 -0
  24. package/dist/src/algorithms/sorting/timsort-run.d.ts +38 -0
  25. package/dist/src/algorithms/sorting/timsort-run.d.ts.map +1 -0
  26. package/dist/src/algorithms/sorting/timsort.d.ts.map +1 -1
  27. package/dist/src/algorithms/sorting/timsort.interface.d.ts +32 -0
  28. package/dist/src/algorithms/sorting/timsort.interface.d.ts.map +1 -0
  29. package/dist/src/data-structures/column-store/column-store.d.ts.map +1 -1
  30. package/dist/src/data-structures/column-store/column-store.interface.d.ts.map +1 -1
  31. package/dist/src/data-structures/command-stack/command-stack.d.ts.map +1 -1
  32. package/dist/src/data-structures/disjoint-set/disjoint-set.d.ts.map +1 -1
  33. package/dist/src/data-structures/disjoint-set/index.d.ts +1 -1
  34. package/dist/src/data-structures/disjoint-set/index.d.ts.map +1 -1
  35. package/dist/src/data-structures/index-map/index-map.d.ts.map +1 -1
  36. package/dist/src/data-structures/index-map/index.d.ts +1 -1
  37. package/dist/src/data-structures/index-map/index.d.ts.map +1 -1
  38. package/dist/src/data-structures/index.d.ts +8 -8
  39. package/dist/src/data-structures/index.d.ts.map +1 -1
  40. package/dist/src/data-structures/interval-tree/interval-tree.d.ts +0 -83
  41. package/dist/src/data-structures/interval-tree/interval-tree.d.ts.map +1 -1
  42. package/dist/src/data-structures/interval-tree/node.d.ts +34 -0
  43. package/dist/src/data-structures/interval-tree/node.d.ts.map +1 -0
  44. package/dist/src/data-structures/interval-tree/operations/balance.d.ts +34 -0
  45. package/dist/src/data-structures/interval-tree/operations/balance.d.ts.map +1 -0
  46. package/dist/src/data-structures/interval-tree/operations/delete.d.ts +26 -0
  47. package/dist/src/data-structures/interval-tree/operations/delete.d.ts.map +1 -0
  48. package/dist/src/data-structures/interval-tree/operations/insert.d.ts +19 -0
  49. package/dist/src/data-structures/interval-tree/operations/insert.d.ts.map +1 -0
  50. package/dist/src/data-structures/interval-tree/operations/search.d.ts +46 -0
  51. package/dist/src/data-structures/interval-tree/operations/search.d.ts.map +1 -0
  52. package/dist/src/data-structures/interval-tree/operations/traversal.d.ts +29 -0
  53. package/dist/src/data-structures/interval-tree/operations/traversal.d.ts.map +1 -0
  54. package/dist/src/data-structures/interval-tree/operations/utilities.d.ts +30 -0
  55. package/dist/src/data-structures/interval-tree/operations/utilities.d.ts.map +1 -0
  56. package/dist/src/data-structures/lru-cache/index.d.ts +1 -1
  57. package/dist/src/data-structures/lru-cache/index.d.ts.map +1 -1
  58. package/dist/src/data-structures/lru-cache/lru-cache.d.ts.map +1 -1
  59. package/dist/src/data-structures/prefix-sum-array/prefix-sum-array.d.ts.map +1 -1
  60. package/dist/src/data-structures/ring-buffer.d.ts +96 -0
  61. package/dist/src/data-structures/ring-buffer.d.ts.map +1 -0
  62. package/dist/src/data-structures/rtree/rtree.d.ts.map +1 -1
  63. package/dist/src/data-structures/segment-tree/aggregation-config.d.ts +6 -0
  64. package/dist/src/data-structures/segment-tree/aggregation-config.d.ts.map +1 -0
  65. package/dist/src/data-structures/segment-tree/index.d.ts +1 -1
  66. package/dist/src/data-structures/segment-tree/index.d.ts.map +1 -1
  67. package/dist/src/data-structures/segment-tree/lazy-propagation.d.ts +5 -0
  68. package/dist/src/data-structures/segment-tree/lazy-propagation.d.ts.map +1 -0
  69. package/dist/src/data-structures/segment-tree/segment-tree.d.ts +1 -105
  70. package/dist/src/data-structures/segment-tree/segment-tree.d.ts.map +1 -1
  71. package/dist/src/data-structures/segment-tree/segment-tree.interface.d.ts.map +1 -1
  72. package/dist/src/data-structures/segment-tree/tree-builder.d.ts +3 -0
  73. package/dist/src/data-structures/segment-tree/tree-builder.d.ts.map +1 -0
  74. package/dist/src/data-structures/segment-tree/tree-query.d.ts +3 -0
  75. package/dist/src/data-structures/segment-tree/tree-query.d.ts.map +1 -0
  76. package/dist/src/data-structures/segment-tree/tree-search.d.ts +2 -0
  77. package/dist/src/data-structures/segment-tree/tree-search.d.ts.map +1 -0
  78. package/dist/src/data-structures/segment-tree/tree-update.d.ts +4 -0
  79. package/dist/src/data-structures/segment-tree/tree-update.d.ts.map +1 -0
  80. package/dist/src/data-structures/segment-tree/tree-validation.d.ts +3 -0
  81. package/dist/src/data-structures/segment-tree/tree-validation.d.ts.map +1 -0
  82. package/dist/src/data-structures/skip-list/skip-list.d.ts.map +1 -1
  83. package/dist/src/data-structures/sparse-matrix/sparse-matrix.d.ts.map +1 -1
  84. package/dist/src/data-structures/suffix-array/suffix-array.d.ts.map +1 -1
  85. package/dist/src/data-structures/trie/index.d.ts +1 -1
  86. package/dist/src/data-structures/trie/index.d.ts.map +1 -1
  87. package/dist/src/data-structures/trie/trie.d.ts.map +1 -1
  88. package/dist/src/index.d.ts +13 -10
  89. package/dist/src/index.d.ts.map +1 -1
  90. package/dist/src/patterns/coordinator.d.ts.map +1 -1
  91. package/dist/src/patterns/event-emitter.d.ts.map +1 -1
  92. package/dist/src/patterns/factory.d.ts.map +1 -1
  93. package/dist/src/patterns/index.d.ts +4 -4
  94. package/dist/src/patterns/index.d.ts.map +1 -1
  95. package/dist/src/patterns/state-machine.d.ts.map +1 -1
  96. package/dist/src/reactive/batch-processor.d.ts +80 -0
  97. package/dist/src/reactive/batch-processor.d.ts.map +1 -0
  98. package/dist/src/reactive/core/batch-manager.d.ts +48 -0
  99. package/dist/src/reactive/core/batch-manager.d.ts.map +1 -0
  100. package/dist/src/reactive/core/batch-queue.d.ts +39 -0
  101. package/dist/src/reactive/core/batch-queue.d.ts.map +1 -0
  102. package/dist/src/reactive/core/event-handler-registry.d.ts +52 -0
  103. package/dist/src/reactive/core/event-handler-registry.d.ts.map +1 -0
  104. package/dist/src/reactive/core/event-mapper.d.ts +37 -0
  105. package/dist/src/reactive/core/event-mapper.d.ts.map +1 -0
  106. package/dist/src/reactive/core/pool-stats.d.ts +47 -0
  107. package/dist/src/reactive/core/pool-stats.d.ts.map +1 -0
  108. package/dist/src/reactive/core/subscription-manager.d.ts +46 -0
  109. package/dist/src/reactive/core/subscription-manager.d.ts.map +1 -0
  110. package/dist/src/reactive/event-delegator.d.ts +84 -0
  111. package/dist/src/reactive/event-delegator.d.ts.map +1 -0
  112. package/dist/src/reactive/index.d.ts +61 -0
  113. package/dist/src/reactive/index.d.ts.map +1 -0
  114. package/dist/src/reactive/interfaces.d.ts +207 -0
  115. package/dist/src/reactive/interfaces.d.ts.map +1 -0
  116. package/dist/src/reactive/object-pool.d.ts +97 -0
  117. package/dist/src/reactive/object-pool.d.ts.map +1 -0
  118. package/dist/src/reactive/reactive-state.d.ts +132 -0
  119. package/dist/src/reactive/reactive-state.d.ts.map +1 -0
  120. 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';