Commit Graph

3618 Commits

Author SHA1 Message Date
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
Dmitry Luhtionov
caf69fd4b3 Update documentations 2017-05-11 18:40:28 +04:00
Andrey Dudin
7bb0afb477 Quotas 2017-04-27 23:16:22 +03:00
Andrey Dudin
b0908eef25 Access rights 2017-04-27 23:16:22 +03:00
Andrey Dudin
cef4d527de Configuration files 2017-04-27 23:16:22 +03:00
Andrey Dudin
6007dc3e75 Settings 2017-04-27 23:16:22 +03:00
Andrey Dudin
035c256e9b Dictionaries 2017-04-27 23:16:22 +03:00
Andrey Dudin
e3f8647a75 Functions 2017-04-27 23:16:22 +03:00
Andrey Dudin
24ab9fcd03 Operators 2017-04-27 23:16:22 +03:00
Andrey Dudin
c174adb34b Data types 2017-04-27 23:16:22 +03:00
Andrey Dudin
5263a749ed Formats 2017-04-27 23:16:22 +03:00
Andrey Dudin
da8f6daecf Table functions 2017-04-27 23:16:22 +03:00
Andrey Dudin
dd617d2b10 System tables 2017-04-27 23:16:22 +03:00
Andrey Dudin
be88172cc7 Table engines 2017-04-27 23:16:22 +03:00
Andrey Dudin
516e95bb27 External data 2017-04-27 23:16:22 +03:00
Andrey Dudin
843fc7e73f Full queries section 2017-04-27 23:16:22 +03:00
Andrey Dudin
c65eecf078 Part of EN documentation 2017-04-27 23:16:22 +03:00
Andrey Dudin
cc7a73297a Initial commit if EN docs 2017-04-27 23:16:22 +03:00