ledgerwatch 47490aa942

Optimise RecSplit (#82) ...

* not allocate count

* Print timings

* More time measurement

* See time with fanout=2

* Less branching?

* Revert

* Split functions for fingeprint and bucket separation

* Save indices

* Fix limits

* Use original split formula

* Revert

* uint16

* Correctly measure 2

* Less branching again?

* No time measurements

* Cleanup

* Fix lint

Co-authored-by: Alexey Sharp <alexeysharp@Alexeys-iMac.local>

2021-09-20 17:39:32 +01:00

..

testdata/fuzz

Recsplit encoding (#69)

2021-09-18 22:59:27 +01:00

.gitignore

Recsplit encoding (#69)

2021-09-18 22:59:27 +01:00

elias_fano_fuzz_test.go

Integration of recsplit (#79)

2021-09-20 12:14:49 +01:00

elias_fano.go

Recsplit encoding (#69)

2021-09-18 22:59:27 +01:00

golomb_rice.go

Integration of recsplit (#79)

2021-09-20 12:14:49 +01:00

recsplit_fuzz_test.go

Integration of recsplit (#79)

2021-09-20 12:14:49 +01:00

recsplit_test.go

Integration of recsplit (#79)

2021-09-20 12:14:49 +01:00

recsplit.go

Optimise RecSplit (#82)

2021-09-20 17:39:32 +01:00