Skip to content

A data structure and algorithm library built for ToplingDB

License

Notifications You must be signed in to change notification settings

topling/topling-zip

 
 

Repository files navigation

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, bitmap etc.

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-zip target anywhere you want

Method 2: Static Library

  • ./build.sh
  • cd output
    • move include and lib directories to your project

4. License

  • BSD 3-Clause License

About

A data structure and algorithm library built for ToplingDB

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • C++ 97.8%
  • Makefile 1.6%
  • Other 0.6%