[ANN] Radix tree (patricia trie) package

357 views
Skip to first unread message

Ondřej Kupka

unread,
Jan 16, 2014, 10:15:45 PM1/16/14
to golan...@googlegroups.com
Hi Gophers,

I just needed a patricia trie for something (prefix searching etc), so I tried to implement it.
There are some tests, so it should work, but I am still yet to test it "in production".

Anyway, enough talking, here it is: https://github.com/tchap/go-patricia .
Any feedback on the API or anything else is welcome :-)

Cheers,
Ondrej Kupka

Ondřej Kupka

unread,
Jan 19, 2014, 4:35:05 PM1/19/14
to golan...@googlegroups.com
Hi,

I've just implemented a small in-process message exchange for Go using go-patricia.
It features publish-subscribe right now and it is possible to register callbacks for event
type prefixes, so it is not just about exact matching.

For an example and more see https://github.com/tchap/go-exchange .

Regards,
Ondrej Kupka
Reply all
Reply to author
Forward
0 new messages