L4 (Lock-Free on Read) Hashtable is a C++ library that implements hash table with arbitray byte stream keys/values.
Перейти к файлу
microsoft-github-policy-service[bot] 5971802ed8
Auto merge mandatory file pr
This pr is auto merged as it contains a mandatory file and is opened for more than 10 days.
2022-11-28 19:12:11 +00:00
Benchmark Upgrade to vc142 and boost-1.71 (#14) 2019-12-08 10:11:35 -08:00
Build Upgrade to vc142 and boost-1.71 (#14) 2019-12-08 10:11:35 -08:00
Examples Upgrade to vc142 and boost-1.71 (#14) 2019-12-08 10:11:35 -08:00
Unittests Upgrade to vc142 and boost-1.71 (#14) 2019-12-08 10:11:35 -08:00
inc/L4 Upgrade to vc142 and boost-1.71 (#14) 2019-12-08 10:11:35 -08:00
src Apply clang-format (Chromium) (#13) 2019-07-13 20:19:07 -07:00
.gitignore Apply clang-format (Chromium) (#13) 2019-07-13 20:19:07 -07:00
CMakeLists.txt Support GCC 6.2. (#9) 2017-04-25 22:32:00 -07:00
L4.sln Initial commit. 2017-02-02 08:54:53 -08:00
LICENSE Update LICENSE with project name. 2017-02-02 16:25:46 -08:00
README.md Update README.md (#15) 2019-12-19 17:13:20 -08:00
SECURITY.md Microsoft mandatory file 2022-08-31 15:22:04 +00:00

README.md

L4 HashTable

L4 (Lock-Free on Read) Hashtable is a C++ library that provides a fixed-size hashtable, where keys and values are arbitrary bytes.

L4 HashTable is optimized for lookup operations. It uses Epoch Queue (deterministic garbage collector) to achieve lock-free lookup operations.

L4 HashTable supports caching based on memory size and time. It uses Clock algorithm for an efficient cache eviction.

L4 HashTable is built with interprocess communication in mind and its shared memory implementation (multiple-readers-single-writer model at process level) is coming soon.

Installation

Visual C++ (Windows)

This library is developed and maintained with Visual Studio 2019. Visual Studio 2019 Community is available for free here.

To get started, open the L4.sln file and build the solution. Initially, it will automatically start downloading boost NuGet package before build starts.

GCC

This library is tested with GCC 6.2. You can run the following commands to get started:

cmake -DBOOST_ROOT=<boost root directory> CMakeLists.txt
make
make test

Getting Started

Start with a simple example.

Check out the wiki.

Contributing

This project has adopted the Microsoft Open Source Code of Conduct. For more information see the Code of Conduct FAQ or contact opencode@microsoft.com with any additional questions or comments.

License

Code licensed under the MIT License.