/
change-log.yaml
176 lines (176 loc) · 6.83 KB
/
change-log.yaml
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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
v0.5.11:
fixbug:
slimtrie:
- creating or loading empty slimtrie data should leave the NodeTypeBM a nil so that
querying routine wont access empty bitmap; by drdr xp; 2020-11-29
new-feature:
ScanFrom():
- and ScanFromTo() scans slimtrie with a callback function; NewIter() returns a
"next" function to iterate items in slimtrie; by drdr xp; 2020-12-03
v0.5.10:
api-change:
array:
- remove NewDenseBits. It saves a few bits for rank but query is slow ~10ns; by
drdr xp; 2020-11-11
- remove polyarray, new repo https//github.com/openacid/polyarray; by drdr xp; 2019-06-04
- remove unused types interface Bitmap and corresponding methods.; by drdr xp; 2020-11-14
- remove Dense-array. It is slow and not used any more. The standalone impl is now
at https//github.com/openacid/polyarray; by drdr xp; 2020-11-21
- remove Base.Indexes(); the same thing can be done with bitmap.ToArray(); see https//github.com/openacid/low/tree/master/bitmap;
by drdr xp; 2020-11-22
- remove Base.MemSize(); the same thing can be done with size.Of(); see https//github.com/openacid/low/tree/master/size;
by drdr xp; 2020-11-22
- remove Has(); It is barely a bitmap.Get1() and no other component uses it.; by
drdr xp; 2020-11-22
- remove array.ExtendIndex(), use bitmap instead, see https//github.com/openacid/low/tree/master/bitmap;
by drdr xp; 2020-11-22
- remove GetEltIndex() use bitmap.Rank64() instead, see https//github.com/openacid/low/tree/master/bitmap;
by drdr xp; 2020-11-22
- remove struct Bitmap16. It is kept only for loading old version data. But it does
not need this type. It only need the underlying type Array32; by drdr xp; 2020-11-22
benhelper:
- remove RandI64Slice and RandI32Slice. moved to https//github.com/openacid/testutil;
by drdr xp; 2020-11-21
bits:
- removed; by drdr xp; 2019-09-24
iohelper:
- removed; by drdr xp; 2019-09-24
polyfit:
- remove polyfit, moved to https//github.com/openacid/slimarray/tree/main/polyfit;
by drdr xp; 2020-11-21
serialize:
- removed; by drdr xp; 2019-09-24
strhelper:
- remove deprecated functions; by drdr xp; 2019-09-24
- remove strhelper moved to https//github.com/openacid/low/tree/master/bitmap; by
drdr xp; 2020-11-21
trie:
- remove Trie; by drdr xp; 2019-09-23
typehelper:
- removed; by drdr xp; 2019-09-24
version:
- removed; by drdr xp; 2019-09-24
fixbug:
scripts/requirements.txt:
- to reduce vulnerabilities; by snyk-bot; 2020-03-20
fixdoc:
slimtrie:
- fix typo GetI32; by drdr xp; 2019-09-25
new-feature:
array:
- add more bitmap flags; by drdr xp; 2019-06-24
encode:
- add Dummy to encode anything to nothing; by drdr xp; 2019-09-24
- add I8 to encode int8; by drdr xp; 2019-09-25
slimtrie:
- add GetIxx to optimize integer value; by drdr xp; 2019-09-25
- add option ReduceSameValue to remove adjasent records with the same value. By
default true; by drdr xp; 2020-11-27
v0.5.9:
api-change:
array:
- do not check internal bitmap size, just panic; by drdr xp; 2019-06-02
new-feature:
array:
- add ExtendIndex to allocate additional 0-bits after Bitmaps and Offsets; by drdr
xp; 2019-05-28
v0.5.8:
new-feature:
slimtrie:
- add version writing when marshaling and version check when unmarshaling; by drdr
xp; 2019-05-31
v0.5.7:
api-change:
slimtrie:
- remove LoadTrie(); SlimTrie do not need a trie to create; by drdr xp; 2019-05-28
v0.5.6:
fixbug:
slimtrie:
- 'getStep should use int32 id instead of uint16 id. fix #104; thanks to @aaaton;
by drdr xp; 2019-05-29'
v0.5.5:
api-change:
slimtrie:
- range based SlimTrie must provides all keys; by drdr xp; 2019-05-21
treestr:
- interface Tree adds a new method LabelInfo to format tree branch label; by drdr
xp; 2019-05-21
new-feature:
slimtrie:
- max key limit extends to 2^31; by drdr xp; 2019-05-21
tree:
- add depth-first walker DepthFirst(); by drdr xp; 2019-05-21
trie:
- add removeSameLeaf() to remove leaves with the same value; by drdr xp; 2019-05-21
v0.5.4:
api-change:
array:
- NewDense do not need eltWidth; only support int32; protobuf structure change;
optimize Dense creating; by drdr xp; 2019-05-13
- rename Bitmap to Bits; by drdr xp; 2019-05-17
new-feature:
array:
- add Bitmap to store series of bits; by drdr xp; 2019-05-16
- Base.Indexes() to retrieve all indexes of present elements; by drdr xp; 2019-05-17
- add NewBitmapJoin() to create a big bitmap by joining sub bitmaps; by drdr xp;
2019-05-16
- add Bitmap16 which is compatible with U32; by drdr xp; 2019-05-18
- NewBitsJoin() accept a "dense" argument; by drdr xp; 2019-05-19
benchhelper:
- add SizeStat() to describe data struct and size; by drdr xp; 2019-05-18
polyfit:
- add polyfit for fit a polynomial curve over points; by drdr xp; 2019-05-15
slimtrie:
- use Bitmap16 and reduce memory usage; by drdr xp; 2019-05-18
strhelper:
- add ToBin() converts integer or slice of integer to binary format string; by drdr
xp; 2019-05-17
v0.5.3:
api-change:
trie:
- values to create trie must be slice or it panic; by drdr xp; 2019-05-01
typehelper:
- ToSlice now just panic if input is not a slice.; by drdr xp; 2019-05-01
v0.5.2:
new-feature:
array:
- add Dense array to compress incremental ints; by drdr xp; 2019-05-06
benchhelper:
- add SizeOf() to get size of a value; by drdr xp; 2019-05-06
- add RandI32Slice; by drdr xp; 2019-05-07
v0.5.1:
new-feature:
slimtrie:
- do not store Step on leaf node; by drdr xp; 2019-04-29
trie:
- Tree convert a tree-like data strcture to string; by drdr xp; 2019-05-02
v0.5.0:
api-change:
trie:
- Append() do not need isStartLeaf; by drdr xp; 2019-04-22
v0.4.3:
new-feature:
slimtrie:
- RangeGet() to get value of a key in indexed range; by drdr xp; 2019-04-20
- String(); by drdr xp; 2019-04-23
trie:
- add String() to output human readable trie structure; by drdr xp; 2019-04-19
v0.4.1:
new-feature:
encode:
- add encode.Int to convert int to byte and back; by drdr xp; 2019-04-18
slimtrie:
- add proto.Marshaler and proto.Unmarshaler interface; by liubaohai; 2019-04-18
strhelper:
- add func to convert word of bits back to string; by drdr xp; 2019-04-19
v0.4.0:
api-changes:
trie:
- trie.Node add squash; by wenbo; 2019-04-11
- remove marshalAt and unmarshalAt; use SectionReader and SectionWriter; by drdr
xp; 2019-04-10
- fix method name encode->marshal; by drdr xp; 2019-04-10
- SlimTrie.Get returns value and found in bool; by drdr xp; 2019-03-27
new-feature:
array:
- add MemSize() to get memory occupied by array; by drdr xp; 2019-04-15