topling-zip
topling-zip copied to clipboard
A data structure and algorithm library built for ToplingDB
This repo is topling-zip, but for compatibility and keep all commit history gracefully, we keep using namespace terark, do not change it.
To conform open source license, the following term of disallowing bytedance is deleted since 2023-04-24, that is say: bytedance using this software is no longer illeagal and is not a shame.
~~0. Disallow Bytedance Inc.~~
~~All changes after 2021-06-01 is disallowed to be used by bytedance,~~ see LICENSE.
The term of disallowing bytedance is also deleted in LICENSE.
1. Compile
make -j `nproc` pkg
1. Introduction
- TerarkZip is TerarkDB's submodule
- Users can also use TerarkZip as a compression and indexing algorithm library
- TerarkZip also provides a set of useful utilities including
rank-select,bitmapetc.
2. Features
- Indexing
- Nested Lous Trie
- Compression
- PA-Zip Compression
- Entropy Compression
3. Usage
Method 1: CMake
- In your CMakeLists.txt
- ADD_SUBDIRECTORY(terark-zip)
- use
terark-ziptarget anywhere you want
Method 2: Static Library
- ./build.sh
- cd output
- move
includeandlibdirectories to your project
- move
4. License
- BSD 3-Clause License