https://github.com/lemire/concise

C++ implementation of Concise and WAH compressed bitsets
https://github.com/lemire/concise

bitset compression wah wah-compressed-bitsets

Last synced: 12 months ago
JSON representation

C++ implementation of Concise and WAH compressed bitsets

• Host: GitHub
• URL: https://github.com/lemire/concise
• Owner: lemire
• License: apache-2.0
• Created: 2016-05-03T23:44:06.000Z (about 10 years ago)
• Default Branch: master
• Last Pushed: 2017-03-31T18:01:41.000Z (about 9 years ago)
• Last Synced: 2025-06-03T10:07:39.427Z (about 1 year ago)
• Topics: bitset, compression, wah, wah-compressed-bitsets
• Language: C++
• Size: 49.8 KB
• Stars: 20
• Watchers: 8
• Forks: 5
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Concise

[![Build Status](https://travis-ci.org/lemire/Concise.png)](https://travis-ci.org/lemire/Concise)

C++ implementation of CONCISE (COmpressed 'N' Composable Integer SEt) and WAH compressed bitsets.

The implementation is loosely based on Colantonio's original Java code.

Pre-requisite: gcc-like compiler (with C++11 support).

Usage :

```bash

make

./unit

```

## Other libraries

- See CRoaring https://github.com/RoaringBitmap/CRoaring

- See EWAHBoolArray https://github.com/lemire/EWAHBoolArray

- Git itself uses compressed bitsets https://github.com/git/git/tree/master/ewah

## Warning

Though this implementation is made freely available under the Apache License 2.0, WAH

was patented by its authors  and Concise is a derivative of WAH. I (Daniel Lemire) cannot garantee that this is

code can be safely used in commercial projects. Consult a lawyer.