erigon-pulse/sais
ledgerwatch 75b52ac25e
[compress] Allow uncompressed words (#350)
* Intermediate work

* Allow uncompressed words

* Fix

* Fix tests

* Add NextUncompressed, remove g.word buffer

* Code simplifications, no goroutines when workers == 1

* Fix lint|

* Add test for MatchPrefix

* Work on patricia

* Beginning of new matcher

* Fuzz test for new longest match

* No skip

* Fixes

* Fixes

* More tracing

* Fixes

* Fixes

* Change back to old FindLongestMatches

* Switch to old match finder

* Print mismatches

* Fix

* After fix

* After fix

* After fix

* Print pointers

* Fixes and tests

* Print

* Print

* Print

* More tests

* Intermediate

* Fix

* Fix

* Prints

* Fix

* Fix

* Initialise matchStack

* Compute only once

* Compute only once

* Switch back

* Switch to old Find

* Introduce sais

* Switch patricia to sais

* Use sais in compressor

* Use sais in compressor

* Remove unused code

Co-authored-by: Alexey Sharp <alexeysharp@Alexeys-iMac.local>
Co-authored-by: Alex Sharp <alexsharp@Alexs-MacBook-Pro.local>
2022-03-09 17:25:22 +00:00
..
sais_test.go [compress] Allow uncompressed words (#350) 2022-03-09 17:25:22 +00:00
sais.c [compress] Allow uncompressed words (#350) 2022-03-09 17:25:22 +00:00
sais.go [compress] Allow uncompressed words (#350) 2022-03-09 17:25:22 +00:00
sais.h [compress] Allow uncompressed words (#350) 2022-03-09 17:25:22 +00:00
utils.c [compress] Allow uncompressed words (#350) 2022-03-09 17:25:22 +00:00
utils.h [compress] Allow uncompressed words (#350) 2022-03-09 17:25:22 +00:00