@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.
Files changed (154) hide show
  1. package/package.json +1 -1
  2. package/dist/README.md +0 -44
  3. package/dist/index.cjs.default.js +0 -1
  4. package/dist/index.cjs.js +0 -6250
  5. package/dist/index.cjs.mjs +0 -2
  6. package/dist/index.d.ts +0 -1
  7. package/dist/index.esm.js +0 -6207
  8. package/dist/package.json +0 -54
  9. package/dist/src/algorithms/filter/bloom-filter.d.ts +0 -120
  10. package/dist/src/algorithms/filter/bloom-filter.d.ts.map +0 -1
  11. package/dist/src/algorithms/filter/index.d.ts +0 -7
  12. package/dist/src/algorithms/filter/index.d.ts.map +0 -1
  13. package/dist/src/algorithms/graph/bfs.d.ts +0 -71
  14. package/dist/src/algorithms/graph/bfs.d.ts.map +0 -1
  15. package/dist/src/algorithms/graph/dfs.d.ts +0 -62
  16. package/dist/src/algorithms/graph/dfs.d.ts.map +0 -1
  17. package/dist/src/algorithms/graph/graph.interface.d.ts +0 -63
  18. package/dist/src/algorithms/graph/graph.interface.d.ts.map +0 -1
  19. package/dist/src/algorithms/graph/index.d.ts +0 -9
  20. package/dist/src/algorithms/graph/index.d.ts.map +0 -1
  21. package/dist/src/algorithms/index.d.ts +0 -11
  22. package/dist/src/algorithms/index.d.ts.map +0 -1
  23. package/dist/src/algorithms/pattern/index.d.ts +0 -8
  24. package/dist/src/algorithms/pattern/index.d.ts.map +0 -1
  25. package/dist/src/algorithms/pattern/sequence-detector.d.ts +0 -62
  26. package/dist/src/algorithms/pattern/sequence-detector.d.ts.map +0 -1
  27. package/dist/src/algorithms/search/binary-search.d.ts +0 -86
  28. package/dist/src/algorithms/search/binary-search.d.ts.map +0 -1
  29. package/dist/src/algorithms/search/index.d.ts +0 -6
  30. package/dist/src/algorithms/search/index.d.ts.map +0 -1
  31. package/dist/src/algorithms/sorting/comparators.d.ts +0 -126
  32. package/dist/src/algorithms/sorting/comparators.d.ts.map +0 -1
  33. package/dist/src/algorithms/sorting/index.d.ts +0 -9
  34. package/dist/src/algorithms/sorting/index.d.ts.map +0 -1
  35. package/dist/src/algorithms/sorting/sorting.interface.d.ts +0 -38
  36. package/dist/src/algorithms/sorting/sorting.interface.d.ts.map +0 -1
  37. package/dist/src/algorithms/sorting/timsort.d.ts +0 -55
  38. package/dist/src/algorithms/sorting/timsort.d.ts.map +0 -1
  39. package/dist/src/data-structures/column-store/column-store.d.ts +0 -52
  40. package/dist/src/data-structures/column-store/column-store.d.ts.map +0 -1
  41. package/dist/src/data-structures/column-store/column-store.interface.d.ts +0 -155
  42. package/dist/src/data-structures/column-store/column-store.interface.d.ts.map +0 -1
  43. package/dist/src/data-structures/column-store/index.d.ts +0 -6
  44. package/dist/src/data-structures/column-store/index.d.ts.map +0 -1
  45. package/dist/src/data-structures/command-stack/command-stack.d.ts +0 -61
  46. package/dist/src/data-structures/command-stack/command-stack.d.ts.map +0 -1
  47. package/dist/src/data-structures/command-stack/command-stack.interface.d.ts +0 -80
  48. package/dist/src/data-structures/command-stack/command-stack.interface.d.ts.map +0 -1
  49. package/dist/src/data-structures/command-stack/index.d.ts +0 -3
  50. package/dist/src/data-structures/command-stack/index.d.ts.map +0 -1
  51. package/dist/src/data-structures/dependency-graph/dependency-graph.d.ts +0 -147
  52. package/dist/src/data-structures/dependency-graph/dependency-graph.d.ts.map +0 -1
  53. package/dist/src/data-structures/dependency-graph/dependency-graph.interface.d.ts +0 -161
  54. package/dist/src/data-structures/dependency-graph/dependency-graph.interface.d.ts.map +0 -1
  55. package/dist/src/data-structures/dependency-graph/index.d.ts +0 -8
  56. package/dist/src/data-structures/dependency-graph/index.d.ts.map +0 -1
  57. package/dist/src/data-structures/disjoint-set/disjoint-set.d.ts +0 -84
  58. package/dist/src/data-structures/disjoint-set/disjoint-set.d.ts.map +0 -1
  59. package/dist/src/data-structures/disjoint-set/disjoint-set.interface.d.ts +0 -185
  60. package/dist/src/data-structures/disjoint-set/disjoint-set.interface.d.ts.map +0 -1
  61. package/dist/src/data-structures/disjoint-set/index.d.ts +0 -7
  62. package/dist/src/data-structures/disjoint-set/index.d.ts.map +0 -1
  63. package/dist/src/data-structures/index-map/index-map.d.ts +0 -150
  64. package/dist/src/data-structures/index-map/index-map.d.ts.map +0 -1
  65. package/dist/src/data-structures/index-map/index-map.interface.d.ts +0 -186
  66. package/dist/src/data-structures/index-map/index-map.interface.d.ts.map +0 -1
  67. package/dist/src/data-structures/index-map/index.d.ts +0 -6
  68. package/dist/src/data-structures/index-map/index.d.ts.map +0 -1
  69. package/dist/src/data-structures/index.d.ts +0 -36
  70. package/dist/src/data-structures/index.d.ts.map +0 -1
  71. package/dist/src/data-structures/interval-tree/index.d.ts +0 -7
  72. package/dist/src/data-structures/interval-tree/index.d.ts.map +0 -1
  73. package/dist/src/data-structures/interval-tree/interval-tree.d.ts +0 -141
  74. package/dist/src/data-structures/interval-tree/interval-tree.d.ts.map +0 -1
  75. package/dist/src/data-structures/interval-tree/interval-tree.interface.d.ts +0 -212
  76. package/dist/src/data-structures/interval-tree/interval-tree.interface.d.ts.map +0 -1
  77. package/dist/src/data-structures/lru-cache/index.d.ts +0 -3
  78. package/dist/src/data-structures/lru-cache/index.d.ts.map +0 -1
  79. package/dist/src/data-structures/lru-cache/lru-cache.d.ts +0 -134
  80. package/dist/src/data-structures/lru-cache/lru-cache.d.ts.map +0 -1
  81. package/dist/src/data-structures/lru-cache/lru-cache.interface.d.ts +0 -173
  82. package/dist/src/data-structures/lru-cache/lru-cache.interface.d.ts.map +0 -1
  83. package/dist/src/data-structures/prefix-sum-array/index.d.ts +0 -6
  84. package/dist/src/data-structures/prefix-sum-array/index.d.ts.map +0 -1
  85. package/dist/src/data-structures/prefix-sum-array/prefix-sum-array.d.ts +0 -63
  86. package/dist/src/data-structures/prefix-sum-array/prefix-sum-array.d.ts.map +0 -1
  87. package/dist/src/data-structures/prefix-sum-array/prefix-sum-array.interface.d.ts +0 -80
  88. package/dist/src/data-structures/prefix-sum-array/prefix-sum-array.interface.d.ts.map +0 -1
  89. package/dist/src/data-structures/rtree/index.d.ts +0 -8
  90. package/dist/src/data-structures/rtree/index.d.ts.map +0 -1
  91. package/dist/src/data-structures/rtree/rtree.d.ts +0 -81
  92. package/dist/src/data-structures/rtree/rtree.d.ts.map +0 -1
  93. package/dist/src/data-structures/rtree/rtree.interface.d.ts +0 -143
  94. package/dist/src/data-structures/rtree/rtree.interface.d.ts.map +0 -1
  95. package/dist/src/data-structures/segment-tree/index.d.ts +0 -4
  96. package/dist/src/data-structures/segment-tree/index.d.ts.map +0 -1
  97. package/dist/src/data-structures/segment-tree/segment-tree.d.ts +0 -134
  98. package/dist/src/data-structures/segment-tree/segment-tree.d.ts.map +0 -1
  99. package/dist/src/data-structures/segment-tree/segment-tree.interface.d.ts +0 -202
  100. package/dist/src/data-structures/segment-tree/segment-tree.interface.d.ts.map +0 -1
  101. package/dist/src/data-structures/skip-list/index.d.ts +0 -4
  102. package/dist/src/data-structures/skip-list/index.d.ts.map +0 -1
  103. package/dist/src/data-structures/skip-list/skip-list.d.ts +0 -137
  104. package/dist/src/data-structures/skip-list/skip-list.d.ts.map +0 -1
  105. package/dist/src/data-structures/skip-list/skip-list.interface.d.ts +0 -223
  106. package/dist/src/data-structures/skip-list/skip-list.interface.d.ts.map +0 -1
  107. package/dist/src/data-structures/sparse-matrix/index.d.ts +0 -6
  108. package/dist/src/data-structures/sparse-matrix/index.d.ts.map +0 -1
  109. package/dist/src/data-structures/sparse-matrix/sparse-matrix.d.ts +0 -44
  110. package/dist/src/data-structures/sparse-matrix/sparse-matrix.d.ts.map +0 -1
  111. package/dist/src/data-structures/sparse-matrix/sparse-matrix.interface.d.ts +0 -105
  112. package/dist/src/data-structures/sparse-matrix/sparse-matrix.interface.d.ts.map +0 -1
  113. package/dist/src/data-structures/suffix-array/index.d.ts +0 -3
  114. package/dist/src/data-structures/suffix-array/index.d.ts.map +0 -1
  115. package/dist/src/data-structures/suffix-array/suffix-array.d.ts +0 -102
  116. package/dist/src/data-structures/suffix-array/suffix-array.d.ts.map +0 -1
  117. package/dist/src/data-structures/suffix-array/suffix-array.interface.d.ts +0 -117
  118. package/dist/src/data-structures/suffix-array/suffix-array.interface.d.ts.map +0 -1
  119. package/dist/src/data-structures/trie/index.d.ts +0 -8
  120. package/dist/src/data-structures/trie/index.d.ts.map +0 -1
  121. package/dist/src/data-structures/trie/trie.d.ts +0 -205
  122. package/dist/src/data-structures/trie/trie.d.ts.map +0 -1
  123. package/dist/src/data-structures/trie/trie.interface.d.ts +0 -117
  124. package/dist/src/data-structures/trie/trie.interface.d.ts.map +0 -1
  125. package/dist/src/index.d.ts +0 -47
  126. package/dist/src/index.d.ts.map +0 -1
  127. package/dist/src/patterns/coordinator.d.ts +0 -90
  128. package/dist/src/patterns/coordinator.d.ts.map +0 -1
  129. package/dist/src/patterns/event-emitter.d.ts +0 -106
  130. package/dist/src/patterns/event-emitter.d.ts.map +0 -1
  131. package/dist/src/patterns/factory.d.ts +0 -120
  132. package/dist/src/patterns/factory.d.ts.map +0 -1
  133. package/dist/src/patterns/index.d.ts +0 -21
  134. package/dist/src/patterns/index.d.ts.map +0 -1
  135. package/dist/src/patterns/mediator.d.ts +0 -116
  136. package/dist/src/patterns/mediator.d.ts.map +0 -1
  137. package/dist/src/patterns/object-pool.d.ts +0 -178
  138. package/dist/src/patterns/object-pool.d.ts.map +0 -1
  139. package/dist/src/patterns/observer.d.ts +0 -89
  140. package/dist/src/patterns/observer.d.ts.map +0 -1
  141. package/dist/src/patterns/operation-mode.d.ts +0 -75
  142. package/dist/src/patterns/operation-mode.d.ts.map +0 -1
  143. package/dist/src/patterns/state-machine.d.ts +0 -122
  144. package/dist/src/patterns/state-machine.d.ts.map +0 -1
  145. package/dist/src/types/common.d.ts +0 -56
  146. package/dist/src/types/common.d.ts.map +0 -1
  147. package/dist/src/types/index.d.ts +0 -5
  148. package/dist/src/types/index.d.ts.map +0 -1
  149. package/dist/src/utils/index.d.ts +0 -7
  150. package/dist/src/utils/index.d.ts.map +0 -1
  151. package/dist/src/utils/timing.d.ts +0 -104
  152. package/dist/src/utils/timing.d.ts.map +0 -1
  153. package/dist/src/utils/timing.interface.d.ts +0 -96
  154. package/dist/src/utils/timing.interface.d.ts.map +0 -1
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@zengrid/shared",
3
- "version": "1.0.2",
3
+ "version": "1.0.3",
4
4
  "description": "14 advanced data structures and algorithms for high-performance grids",
5
5
  "main": "./dist/index.cjs",
6
6
  "module": "./dist/index.esm.js",
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;