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
..
1ac0f70817537550272339767003fa71f827da8ab9b1466b539a97b48b0bec89	Patricia tree (binary) as a memory efficient alternative to Aho-Corassick (#97)	2021-10-06 15:28:56 +01:00
77fc7eba78cd0b1fa2a157aa2cc7e164eed8ca2c71f13d4e103e5a76887a341b	Patricia tree (binary) as a memory efficient alternative to Aho-Corassick (#97)	2021-10-06 15:28:56 +01:00
82c51172146d16d565cd6de38398aba6284e6acc17a97edccb0be3a97624f967	Patricia tree (binary) as a memory efficient alternative to Aho-Corassick (#97)	2021-10-06 15:28:56 +01:00