UNPKG

@electric-sql/d2mini

Version:

D2Mini is a minimal implementation of Differential Dataflow for performing in-memory incremental view maintenance.

github.com/electric-sql/d2ts

electric-sql/d2ts

52 lines (27 loc) • 1.54 kB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
# @electric-sql/d2mini ## 0.1.8 ### Patch Changes - 1b87f17: remove host hashing from the query pipline giving a significant speedup ## 0.1.7 ### Patch Changes - d6c4ed9: rebuild the distinct to be more efficient ## 0.1.6 ### Patch Changes - a9f40ad: Remove file that was pushed accidentally. ## 0.1.5 ### Patch Changes - c5a59cf: Introduce topKWithFractionalIndexBTree and orderByWithFractionalIndexBTree operators. These variants use a B+ tree which is more efficient on big collections as its time complexity is logarithmic. - 47e33ab: Modify index implementation to keep a map of consolidated values and their multiplicities. This improves efficiency to get a value's multiplicity since it's already precomputed. Also modify reduce operator to emit a single diff instead of 2 diffs (1 that is -oldMultiplicity and 1 that is +newMultiplicity). ## 0.1.4 ### Patch Changes - 159d963: fix an issue where messages could be lost if you sent multiple batches to a graph with a join operator before calling run ## 0.1.3 ### Patch Changes - fb90328: fix a bug where `reduce` would not emit an message for deleted keys - ef3829b: fix a bug where groupBy would not remove a group if it's key was completely removed from the stream ## 0.1.2 ### Patch Changes - 32d3a0f: make aggregates explicitly optional on a groupBy ## 0.1.1 ### Patch Changes - 080c0f4: First release of D2mini - a minimal implementation of the D2TS Differential Dataflow library but simplified and without the complexities of multi-dimensional versioning.