ClickHouse/dbms/src/Dictionaries
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
..
Embedded Better option to disable mysqlclient (#710) 2017-04-19 03:25:57 +03:00
CacheDictionary.cpp Moved code to cpp [#CLICKHOUSE-2]. 2017-04-08 04:32:05 +03:00
CacheDictionary.h Moved code to cpp [#CLICKHOUSE-2]. 2017-04-08 04:32:05 +03:00
ClickHouseDictionarySource.cpp use only ConnectionPoolWithFailover in RemoteBlockInputStream [#CLICKHOUSE-2141] 2017-04-19 20:50:17 +03:00
ClickHouseDictionarySource.h use only ConnectionPoolWithFailover in RemoteBlockInputStream [#CLICKHOUSE-2141] 2017-04-19 20:50:17 +03:00
CMakeLists.txt dbms: Declared max_block_size. [#METR-21516] 2016-05-29 04:12:10 +03:00
ComplexKeyCacheDictionary.cpp Moved code to cpp [#CLICKHOUSE-2]. 2017-04-08 04:32:05 +03:00
ComplexKeyCacheDictionary.h translate comments 2017-04-17 15:35:21 +03:00
ComplexKeyHashedDictionary.cpp Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
ComplexKeyHashedDictionary.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
DictionaryFactory.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
DictionarySourceFactory.cpp Better option to disable mysqlclient (#710) 2017-04-19 03:25:57 +03:00
DictionarySourceFactory.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
DictionaryStructure.cpp Moved code to cpp [#CLICKHOUSE-2]. 2017-04-08 04:32:05 +03:00
DictionaryStructure.h translate comments 2017-04-17 15:35:21 +03:00
ExecutableDictionarySource.cpp Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
ExecutableDictionarySource.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
ExternalQueryBuilder.cpp Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
ExternalQueryBuilder.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
ExternalResultDescription.cpp Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
ExternalResultDescription.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
FileDictionarySource.cpp Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
FileDictionarySource.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
FlatDictionary.cpp Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
FlatDictionary.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
HashedDictionary.cpp Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
HashedDictionary.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
HTTPDictionarySource.cpp fix http methods for ReadWriteBufferFromHTTP (#675) 2017-04-11 17:13:19 +03:00
HTTPDictionarySource.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
IDictionary.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
IDictionarySource.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
MongoDBBlockInputStream.cpp Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
MongoDBBlockInputStream.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
MongoDBDictionarySource.cpp mongodb: Avoid compiling DB::authenticate() function unless it is needed 2017-05-05 17:02:34 -07:00
MongoDBDictionarySource.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
MySQLBlockInputStream.cpp Better option to disable mysqlclient (#710) 2017-04-19 03:25:57 +03:00
MySQLBlockInputStream.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
MySQLDictionarySource.cpp Better option to disable mysqlclient (#710) 2017-04-19 03:25:57 +03:00
MySQLDictionarySource.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
ODBCBlockInputStream.cpp Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
ODBCBlockInputStream.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
ODBCDictionarySource.cpp Resolves #750. Allow to load more than 16 external dictionaries. [#CLICKHOUSE-3] 2017-05-03 21:04:58 -07:00
ODBCDictionarySource.h Resolves #750. Allow to load more than 16 external dictionaries. [#CLICKHOUSE-3] 2017-05-03 21:04:58 -07:00
OwningBlockInputStream.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
RangeHashedDictionary.cpp Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
RangeHashedDictionary.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
TrieDictionary.cpp Dictionaries/TrieDictionary: IP prefix dictionary 2017-05-15 10:51:03 +04:00
TrieDictionary.h Dictionaries/TrieDictionary: IP prefix dictionary 2017-05-15 10:51:03 +04:00
writeParenthesisedString.cpp Moved headers and sources to same place (part 2) [#CLICKHOUSE-3]. 2017-04-01 13:08:56 +03:00
writeParenthesisedString.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00