erigon-pulse/recsplit
Alex Sharov ac40ca5269
e3: locality index (#823)
Mainnet:
```
447M	accounts.0-544.l
45M	accounts.0-544.li
133M	code.0-544.l
14M	code.0-544.li
2.0G	storage.0-544.l
197M	storage.0-544.li
```

Decided no to use Roaring - because it can only keep full bitmap in RAM
(no way to stream into file). But it's more compact 2Gb -> 1.4Gb. Maybe
can shard large bitmap - or do other trick (storage has 1B keys -
sharding probably is cheap). Maybe in the future.
2023-01-07 12:30:57 +07:00
..
eliasfano16 e3: locality index (#823) 2023-01-07 12:30:57 +07:00
eliasfano32 e3: handle "kill -9" during merge, auto-hide history .ef file if not corresponding .v file (#781) 2022-12-15 13:49:03 +07:00
testdata/fuzz/FuzzRecSplit Recsplit: single offset bucket (#152) 2021-11-08 14:27:21 +07:00
.gitignore Recsplit encoding (#69) 2021-09-18 22:59:27 +01:00
golomb_rice.go e3: locality index (#823) 2023-01-07 12:30:57 +07:00
index_reader.go Fieldalign (#695) 2022-10-21 15:31:23 +07:00
index_test.go erigon22: non-pointer btree (#653) 2022-09-26 09:42:44 +07:00
index.go e3: locality index (#823) 2023-01-07 12:30:57 +07:00
recsplit_fuzz_test.go erigon22: non-pointer btree (#653) 2022-09-26 09:42:44 +07:00
recsplit_test.go erigon22: non-pointer btree (#653) 2022-09-26 09:42:44 +07:00
recsplit.go e3: locality index (#823) 2023-01-07 12:30:57 +07:00