mirror/erigon-pulse
1
0
Fork 0
mirror of https://gitlab.com/pulsechaincom/erigon-pulse.git synced 2025-01-01 00:31:21 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
709 Commits 5 Branches 14 Tags 294 MiB
7ec016b160
Commit Graph

2 Commits

Author SHA1 Message Date
ledgerwatch
083ee83906
Generalise patricia tree, initial compress (#103) 
* Generalise patricia tree, initial compress

* Include tranform

* Generalise Insert

* More on compression

* Fix lint

Co-authored-by: Alexey Sharp <alexeysharp@Alexeys-iMac.local>
 2021-10-11 18:31:49 +01:00
ledgerwatch
240f7f1212
Patricia tree (binary) as a memory efficient alternative to Aho-Corassick (#97) 
* First commit

* Refactor

* Fixes

* Now with fuzz tests

* Add matching

* Fixes for empty key

* Reduce garbage during matching

* Swap state objects

* Find longest matches

* Simplify FindLongestMatches

* Simplify matches

* Switch from pointers to Match

* Use pointer for pt

Co-authored-by: Alexey Sharp <alexeysharp@Alexeys-iMac.local>
Co-authored-by: Alex Sharp <alexsharp@Alexs-MacBook-Pro.local>
 2021-10-06 15:28:56 +01:00