aboutsummaryrefslogtreecommitdiffstats
path: root/src/libutil/radix.c
Commit message (Collapse)AuthorAgeFilesLines
* [Feature] Suppress duplicate warning on very large radix triesVsevolod Stakhov2018-06-011-16/+26
|
* [Fix] Strip spaces from map keys and valuesVsevolod Stakhov2018-04-241-1/+2
|
* [Minor] Allow to create radix tree from the poolVsevolod Stakhov2018-04-231-4/+22
|
* [Project] Enable fast debug lookup for some modulesVsevolod Stakhov2018-01-201-2/+4
|
* [Minor] Further portion of g_slice eliminationVsevolod Stakhov2017-10-281-2/+2
|
* [CritFix] Fix critical memory issues with radix mapsVsevolod Stakhov2017-02-271-3/+19
|
* [Minor] Allow to parse and create stack based inet_addr_tVsevolod Stakhov2017-02-271-0/+1
|
* [Fix] Fix static IP mapsVsevolod Stakhov2016-11-241-1/+3
|
* [Fix] Fix various warnings and issuesVsevolod Stakhov2016-11-221-2/+2
|
* [Minor] Fix typoAlexander Moisseev2016-08-241-1/+1
|
* [Feature] Print radix duplicate keys as IP addressesVsevolod Stakhov2016-08-131-1/+18
|
* [Fix] Some fixes to libmagic initializationVsevolod Stakhov2016-07-141-1/+1
|
* [Feature] Allow hostnames in IP mapsVsevolod Stakhov2016-06-271-7/+62
|
* [Fix] Fix parsing of braced IPv6 addressesVsevolod Stakhov2016-06-261-9/+36
|
* [Feature] Allow data for all maps typesVsevolod Stakhov2016-03-131-4/+5
|
* [Fix] Skip invalid addresses when parsing IP listsVsevolod Stakhov2016-03-091-0/+3
|
* Print more info about radix triesVsevolod Stakhov2016-02-141-0/+10
|
* Add diagnostic for new radixVsevolod Stakhov2016-02-131-2/+11
|
* Migrate to lc-compressed btrie algorithmVsevolod Stakhov2016-02-111-492/+18
|
* Switch the rest to apache 2Vsevolod Stakhov2016-02-041-22/+12
|
* Constify radix tree search codeVsevolod Stakhov2016-01-031-7/+8
|
* Fix format issues found by static analysisVsevolod Stakhov2015-11-111-15/+18
|
* Fix issue with the last element in the radix trie.Vsevolod Stakhov2015-09-231-9/+35
|
* Rename main.h and main.c to `rspamd.X`Vsevolod Stakhov2015-09-221-1/+1
|
* Allow to get memory pool for radix tree.Vsevolod Stakhov2015-09-031-3/+12
|
* Add specific logging module for radix trie.Vsevolod Stakhov2015-09-031-17/+34
|
* Fix radix tree size calculations.Vsevolod Stakhov2015-09-031-0/+4
|
* Add tags to rspamd_mempool.Vsevolod Stakhov2015-08-271-1/+1
|
* Do not try dereference NULL pointer.Vsevolod Stakhov2015-05-191-2/+4
|
* Add routine to check radix trie size.Vsevolod Stakhov2015-05-131-0/+10
|
* Remove old radix code (no functional changes).Vsevolod Stakhov2015-05-121-327/+1
|
* Use opaque inet_address.Vsevolod Stakhov2015-03-121-7/+7
|
* Fix radix comparision for partial masks.Vsevolod Stakhov2015-02-191-4/+0
|
* Treat single IP as a single IP.Vsevolod Stakhov2014-10-131-2/+2
| | | | | Issue: #106 Reported by: @citrin
* Rework parsing of ip lists.Vsevolod Stakhov2014-10-011-0/+10
|
* Adopt logger for new radix.Vsevolod Stakhov2014-10-011-21/+24
|
* Rework addresses parsing.Vsevolod Stakhov2014-10-011-0/+72
|
* Rework fuzzy storage radix.Vsevolod Stakhov2014-10-011-2/+2
|
* Add routine to find rspamd_inet_addr in radix trie.Vsevolod Stakhov2014-10-011-0/+19
|
* Fix some issues.Vsevolod Stakhov2014-09-181-7/+7
|
* Use memory pool for radix.Vsevolod Stakhov2014-09-181-27/+40
|
* Optimize radix lookup.Vsevolod Stakhov2014-09-171-24/+48
|
* Check mask first.Vsevolod Stakhov2014-09-171-25/+40
|
* Another case with repeating leaves.Vsevolod Stakhov2014-09-171-2/+2
|
* Another border case.Vsevolod Stakhov2014-09-171-2/+46
|
* Fix another radix case.Vsevolod Stakhov2014-09-171-13/+77
|
* More fixes to compressed radix.Vsevolod Stakhov2014-09-171-13/+55
|
* Fix some more issues in compressed radix.Vsevolod Stakhov2014-09-171-8/+21
|
* Fix radix leaf nodes insertion.Vsevolod Stakhov2014-09-161-2/+8
|
* Implement new path-compressed radix trie.Vsevolod Stakhov2014-09-151-7/+304
| | | | | | - 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