Skip to content

A file format that efficiently stores huge amounts of strings for fast reading.

Notifications You must be signed in to change notification settings

tigeryu8900/static-trie-based-encoding

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Static Trie-based Encoding: A Compressed Read-Only File Format for Fast Reading

This project provides a library that can build a trie data structure from string values and serializes them into files and allows random access to string values compressed in this way.

Getting Started

These instructions will get you a copy of the project up and running on your local machine for development and testing purposes.

Prerequisites

CMake

Go to the CMake download page and download CMake.

Read the tutorial if you want to contribute.

Installing

Build the project using this command:

cmake -Hpath/to/source -Bpath/to/build

path/to/source is the path to the source folder (which contains CMakeLists.txt), and path/to/build is the path to the build folder. Don't add a space between the paths and the tags.

Go to the build folder and run make to make the project.

Now, you can run the executables that are created.

Running the tests

You can add another test file in the tests folder and add it to CMakeLists.txt (read the tutorial to know how) and make the project, or you can run one of the existing tests.

Examples

These projects uses this project as a library.

A library and Tools for encoding Apache weblogs and decoding and reading encoded weblog files (tests use NASA's weblog files)

Built With

  • Vim - The editor used to write the code
  • CMake - The tool used to test and build the code
  • Google Test - The test framework to test the code

Versioning

We use SemVer for versioning. For the versions available, see the tags on this repository (none so far).

Authors

See also the list of contributors who participated in this project. (only one so far)

Acknowledgments

About

A file format that efficiently stores huge amounts of strings for fast reading.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published