ClickHouse/dbms
Marek Vavruša 9520234365 Dictionaries/TrieDictionary: IP prefix dictionary
This commit implements a basic IP prefix dictionary
that allows storing IPv4/IPv6 prefixes and
matching them against a single IP address on query
time. This allows for doing IP -> ASN matching and
other similar things on query time.

The implementation is basic for start, using a
simple bitwise trie and reusing interface for
complex key dictionaries (so using tuple instead
of UInt32/FixedString(16) as the key). A faster
bitwise trie implementation (like poptrie) is
desired to improve lookup performance and
memory consumption with large prefix tables.
2017-05-15 10:51:03 +04:00
..
benchmark Fool's day changed, continued [#CLICKHOUSE-3]. 2017-04-05 14:52:23 +03:00
cmake Auto version update to [54234] 2017-05-13 00:05:22 +03:00
scripts Fool's day changed, continued [#CLICKHOUSE-3]. 2017-04-05 14:52:23 +03:00
src Dictionaries/TrieDictionary: IP prefix dictionary 2017-05-15 10:51:03 +04:00
tests Fixed test reference file for aggregate function topK [#CLICKHOUSE-3]. 2017-05-12 23:59:14 +03:00
CMakeLists.txt Dictionaries/TrieDictionary: IP prefix dictionary 2017-05-15 10:51:03 +04:00