]> source.dussan.org Git - rspamd.git/commit
projects / rspamd.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 780facb) | patch
Implement new path-compressed radix trie.
authorVsevolod Stakhov <vsevolod@highsecure.ru>
Mon, 15 Sep 2014 09:45:19 +0000 (10:45 +0100)
committerVsevolod Stakhov <vsevolod@highsecure.ru>
Mon, 15 Sep 2014 09:46:40 +0000 (10:46 +0100)
commit34b343ece7bc2c8cb868223b8c0a447c279a2f24
treeb304b789533acb504974d24e6e2a5541c357415atree | snapshot
parent780facbdcd112e742510d33c40d929760a363af6commit | diff
Implement new path-compressed radix trie.

- The performance benefit over the old algorithm is about 10 times.
- Memory usage is significantly lower as well.
- Now radix trie can accept any IPv4/IPv6 values
src/libutil/radix.c diff | blob | history
src/libutil/radix.h diff | blob | history
Rapid spam filtering system: https://github.com/rspamd/rspamd