Hi, I just noticed that I had a reply forgotten in drafts...
On 2022-05-10 10:51:46 +0900, Masahiko Sawada wrote: > To move this project forward, I've implemented radix tree > implementation from scratch while studying Andres's implementation. It > supports insertion, search, and iteration but not deletion yet. In my > implementation, I use Datum as the value so internal and lead nodes > have the same data structure, simplifying the implementation. The > iteration on the radix tree returns keys with the value in ascending > order of the key. The patch has regression tests for radix tree but is > still in PoC state: left many debugging codes, not supported SSE2 SIMD > instructions, added -mavx2 flag is hard-coded. Very cool - thanks for picking this up. Greetings, Andres Freund
