@zengrid/shared 1.0.1 → 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 +52 -52
  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,52 +1,52 @@
1
- {
2
- "name": "@zengrid/shared",
3
- "version": "1.0.1",
4
- "description": "14 advanced data structures and algorithms for high-performance grids",
5
- "main": "./dist/index.cjs",
6
- "module": "./dist/index.esm.js",
7
- "types": "./dist/index.d.ts",
8
- "sideEffects": false,
9
- "exports": {
10
- ".": {
11
- "types": "./dist/index.d.ts",
12
- "import": "./dist/index.esm.js",
13
- "require": "./dist/index.cjs"
14
- },
15
- "./algorithms/*": {
16
- "types": "./dist/algorithms/*/index.d.ts",
17
- "import": "./dist/algorithms/*/index.esm.js",
18
- "require": "./dist/algorithms/*/index.cjs"
19
- },
20
- "./data-structures/*": {
21
- "types": "./dist/data-structures/*/index.d.ts",
22
- "import": "./dist/data-structures/*/index.esm.js",
23
- "require": "./dist/data-structures/*/index.cjs"
24
- },
25
- "./types": {
26
- "types": "./dist/types/index.d.ts",
27
- "import": "./dist/types/index.esm.js",
28
- "require": "./dist/types/index.cjs"
29
- }
30
- },
31
- "files": [
32
- "dist",
33
- "README.md"
34
- ],
35
- "keywords": [
36
- "algorithms",
37
- "data-structures",
38
- "grid",
39
- "utilities"
40
- ],
41
- "author": "ZenGrid Team",
42
- "license": "MIT",
43
- "repository": {
44
- "type": "git",
45
- "url": "https://github.com/zengrid-dev/zengrid.git",
46
- "directory": "packages/shared"
47
- },
48
- "bugs": {
49
- "url": "https://github.com/zengrid-dev/zengrid/issues"
50
- },
51
- "homepage": "https://github.com/zengrid-dev/zengrid#readme"
52
- }
1
+ {
2
+ "name": "@zengrid/shared",
3
+ "version": "1.0.3",
4
+ "description": "14 advanced data structures and algorithms for high-performance grids",
5
+ "main": "./dist/index.cjs",
6
+ "module": "./dist/index.esm.js",
7
+ "types": "./dist/index.d.ts",
8
+ "sideEffects": false,
9
+ "exports": {
10
+ ".": {
11
+ "types": "./dist/index.d.ts",
12
+ "import": "./dist/index.esm.js",
13
+ "require": "./dist/index.cjs"
14
+ },
15
+ "./algorithms/*": {
16
+ "types": "./dist/algorithms/*/index.d.ts",
17
+ "import": "./dist/algorithms/*/index.esm.js",
18
+ "require": "./dist/algorithms/*/index.cjs"
19
+ },
20
+ "./data-structures/*": {
21
+ "types": "./dist/data-structures/*/index.d.ts",
22
+ "import": "./dist/data-structures/*/index.esm.js",
23
+ "require": "./dist/data-structures/*/index.cjs"
24
+ },
25
+ "./types": {
26
+ "types": "./dist/types/index.d.ts",
27
+ "import": "./dist/types/index.esm.js",
28
+ "require": "./dist/types/index.cjs"
29
+ }
30
+ },
31
+ "files": [
32
+ "dist",
33
+ "README.md"
34
+ ],
35
+ "keywords": [
36
+ "algorithms",
37
+ "data-structures",
38
+ "grid",
39
+ "utilities"
40
+ ],
41
+ "author": "ZenGrid Team",
42
+ "license": "MIT",
43
+ "repository": {
44
+ "type": "git",
45
+ "url": "https://github.com/zengrid-dev/zengrid.git",
46
+ "directory": "packages/shared"
47
+ },
48
+ "bugs": {
49
+ "url": "https://github.com/zengrid-dev/zengrid/issues"
50
+ },
51
+ "homepage": "https://github.com/zengrid-dev/zengrid#readme"
52
+ }
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;