Topic: "bitset"
RoaringBitmap/RoaringBitmap
A better compressed bitset in Java: used by Apache Spark, Netflix Atlas, Apache Pinot, Tablesaw, and many others
Language: Java - Size: 86.4 MB - Last synced at: 5 days ago - Pushed at: about 2 months ago - Stars: 3,666 - Forks: 570

RoaringBitmap/roaring
Roaring bitmaps in Go (golang), used by InfluxDB, Bleve, DataDog
Language: Go - Size: 126 MB - Last synced at: 5 days ago - Pushed at: about 2 months ago - Stars: 2,682 - Forks: 232

RoaringBitmap/CRoaring
Roaring bitmaps in C (and C++), with SIMD (AVX2, AVX-512 and NEON) optimizations: used by Apache Doris, ClickHouse, and StarRocks
Language: C - Size: 50 MB - Last synced at: 9 days ago - Pushed at: about 2 months ago - Stars: 1,638 - Forks: 279

bits-and-blooms/bitset
Go package implementing bitsets
Language: Go - Size: 446 KB - Last synced at: 3 days ago - Pushed at: 23 days ago - Stars: 1,417 - Forks: 187

ferrilab/bitvec
A crate for managing memory bit by bit
Language: Rust - Size: 4.11 MB - Last synced at: 2 days ago - Pushed at: 10 months ago - Stars: 1,299 - Forks: 121

P-p-H-d/mlib
M*LIB is a library of generic and type safe containers in pure C language (C99 / C11) for a wide collection of container (comparable to the C++ STL).
Language: C - Size: 8.23 MB - Last synced at: 13 days ago - Pushed at: 13 days ago - Stars: 985 - Forks: 82

RoaringBitmap/roaring-rs
A better compressed bitset in Rust
Language: Rust - Size: 5.41 MB - Last synced at: 4 days ago - Pushed at: 16 days ago - Stars: 796 - Forks: 89

lemire/javaewah
A compressed alternative to the Java BitSet class
Language: Java - Size: 2.27 MB - Last synced at: 3 days ago - Pushed at: over 1 year ago - Stars: 564 - Forks: 112

lemire/EWAHBoolArray
A compressed bitmap class in C++.
Language: C++ - Size: 17.6 MB - Last synced at: about 1 hour ago - Pushed at: 7 months ago - Stars: 452 - Forks: 85

kelindar/bitmap
Simple dense bitmap index in Go with binary operators
Language: Assembly - Size: 7.72 MB - Last synced at: 7 days ago - Pushed at: over 1 year ago - Stars: 334 - Forks: 23

rawify/BitSet.js
The RAW arbitrary size Bit-Vector implementation in JavaScript
Language: JavaScript - Size: 193 KB - Last synced at: about 23 hours ago - Pushed at: 8 months ago - Stars: 230 - Forks: 30

Ezibenroc/PyRoaringBitMap
Python library for handling efficiently sorted integer sets.
Language: C - Size: 4.63 MB - Last synced at: 1 day ago - Pushed at: 16 days ago - Stars: 210 - Forks: 31

uraimo/Bitter
A Swift Bits Manipulation/Bitwise Operations Toolkit
Language: Swift - Size: 267 KB - Last synced at: 17 days ago - Pushed at: about 5 years ago - Stars: 208 - Forks: 16

greg7mdp/gtl
Greg's Template Library of useful classes.
Language: C++ - Size: 2.43 MB - Last synced at: about 1 hour ago - Pushed at: 5 days ago - Stars: 198 - Forks: 11

lemire/FastBitSet.js
Speed-optimized BitSet implementation for modern browsers and JavaScript engines
Language: JavaScript - Size: 296 KB - Last synced at: 6 days ago - Pushed at: over 1 year ago - Stars: 162 - Forks: 20

RoaringBitmap/croaring-rs
Rust FFI wrapper for CRoaring
Language: C - Size: 876 KB - Last synced at: about 22 hours ago - Pushed at: 13 days ago - Stars: 158 - Forks: 44

yourbasic/bit
Bitset data structure
Language: Go - Size: 45.9 KB - Last synced at: 10 months ago - Pushed at: over 2 years ago - Stars: 157 - Forks: 26

andygeiss/ecs
Build your own Game-Engine based on the Entity Component System concept in Golang.
Language: Go - Size: 396 KB - Last synced at: 7 days ago - Pushed at: 9 months ago - Stars: 142 - Forks: 11

lemire/cbitset
A simple bitset library in C
Language: C - Size: 81.1 KB - Last synced at: 7 days ago - Pushed at: 3 months ago - Stars: 134 - Forks: 18

amethyst/hibitset
Hierarchical bit set container
Language: Rust - Size: 161 KB - Last synced at: 12 days ago - Pushed at: over 1 year ago - Stars: 123 - Forks: 33

ClaasBontus/bitset2
std::bitset with constexpr implementations plus additional features.
Language: C++ - Size: 80.1 KB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 119 - Forks: 4

plabayo/venndb
in memory Rust database to query your data like a Venn diagram
Language: Rust - Size: 5.54 MB - Last synced at: 18 days ago - Pushed at: 6 months ago - Stars: 102 - Forks: 2

Lymia/enumset
A library for compact bit sets containing enums.
Language: Rust - Size: 405 KB - Last synced at: 8 days ago - Pushed at: 19 days ago - Stars: 101 - Forks: 39

lemire/csharpewah
Compressed bitmaps in C#
Language: C# - Size: 146 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 82 - Forks: 21

andreasvc/roaringbitmap
Roaring Bitmap in Cython
Language: Cython - Size: 302 KB - Last synced at: 12 days ago - Pushed at: about 1 year ago - Stars: 81 - Forks: 11

udoprog/bittle
Zero-cost bitsets over native Rust types
Language: Rust - Size: 187 KB - Last synced at: 16 days ago - Pushed at: about 2 months ago - Stars: 77 - Forks: 3

f4pga/prjxray-db
Project X-Ray Database: XC7 Series
Language: Shell - Size: 62.5 MB - Last synced at: 6 months ago - Pushed at: over 3 years ago - Stars: 63 - Forks: 32

devnied/Bit-lib4j
Useful library to handle bytes or bits in Java. Read and write data in a byte array with a custom size for Java types. Read/Write Integer, Long, signed data, String, Hexa String and Date bit to bit
Language: Java - Size: 286 KB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 59 - Forks: 28

fix8mt/conjure_enum
Lightweight header-only C++20 enum and typename reflection
Language: C++ - Size: 936 KB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 56 - Forks: 3

deepak-malik/Cracking-The-Coding-Interview
Solutions for Cracking the Coding Interview - 6th Edition
Language: Java - Size: 162 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 48 - Forks: 33

rhalbersma/bit_set
Rebooting the std::bitset franchise
Language: C++ - Size: 822 KB - Last synced at: 30 days ago - Pushed at: 30 days ago - Stars: 44 - Forks: 5

tower120/hi_sparse_bitset
Hierarchical sparse bitset
Language: Rust - Size: 1.02 MB - Last synced at: 30 days ago - Pushed at: 30 days ago - Stars: 44 - Forks: 1

mklarqvist/libalgebra
Fast C header-only library for popcnt, pospopcnt, and set algebraic operations
Language: C - Size: 92.8 KB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 42 - Forks: 8

hu55a1n1/dod
Tools to facilitate data-oriented design in C99.
Language: C - Size: 76.2 KB - Last synced at: about 1 month ago - Pushed at: almost 5 years ago - Stars: 41 - Forks: 1

lemire/SwiftBitset
A fast Bitset class in Swift
Language: Swift - Size: 87.9 KB - Last synced at: about 2 months ago - Pushed at: almost 6 years ago - Stars: 39 - Forks: 10

hashd/bitmap-elixir
Bitmap implementation in Elixir using binaries and integers. Fast space efficient data structure for lookups
Language: Elixir - Size: 25.4 KB - Last synced at: 25 days ago - Pushed at: over 7 years ago - Stars: 36 - Forks: 5

orbitinghail/splinter-rs
A compressed bitmap format optimized for small, sparse sets of u32s with zero-copy querying.
Language: Rust - Size: 80.1 KB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 23 - Forks: 2

rocq-community/bits
A formalization of bitset operations in Coq and the corresponding axiomatization and extraction to OCaml native integers [maintainer=@anton-trunov]
Language: Coq - Size: 188 KB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 23 - Forks: 7

TheLartians/BitLens
🔎 Have your bits and eat them too! A C++17 bit lens container for vector types.
Language: C++ - Size: 56.6 KB - Last synced at: 19 days ago - Pushed at: about 5 years ago - Stars: 21 - Forks: 1

lemire/sparsebitmap
A simple sparse bitmap implementation in java
Language: Java - Size: 48.8 KB - Last synced at: about 2 months ago - Pushed at: over 9 years ago - Stars: 21 - Forks: 8

richardstartin/splitmap
Parallel boolean circuit evaluation
Language: Java - Size: 247 KB - Last synced at: 10 days ago - Pushed at: over 6 years ago - Stars: 20 - Forks: 2

lemire/Concise
C++ implementation of Concise and WAH compressed bitsets
Language: C++ - Size: 49.8 KB - Last synced at: about 2 months ago - Pushed at: about 8 years ago - Stars: 20 - Forks: 5

RupertAvery/SparseBitsets
A pure C# implementation of sparse bitsets
Language: C# - Size: 42.5 MB - Last synced at: 12 months ago - Pushed at: over 1 year ago - Stars: 19 - Forks: 2

ashvardanian/jaccard-index
Optimizing bit-level Jaccard Index and Population Counts for large-scale quantized Vector Search via Harley-Seal CSA and Lookup Tables
Language: Jupyter Notebook - Size: 76.2 KB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 18 - Forks: 1

cleoold/bitarray
Bit array (or bit set, bit string, boolean vector, ..., whatever) data structure for Lua.
Language: C - Size: 69.3 KB - Last synced at: about 1 month ago - Pushed at: almost 5 years ago - Stars: 14 - Forks: 3

junkdog/bitvector
Uncompressed, dynamically resizeable bitset for Kotlin (JS/JVM/Android)
Language: Kotlin - Size: 109 KB - Last synced at: about 1 month ago - Pushed at: almost 8 years ago - Stars: 13 - Forks: 1

paurkedal/ocaml-bitpath
Efficient bit-string type along with containers to partition data on variable-length bit-strings.
Language: OCaml - Size: 118 KB - Last synced at: about 2 months ago - Pushed at: over 8 years ago - Stars: 12 - Forks: 0

chdemko/php-bitarray
PHP Bit Arrays
Language: PHP - Size: 200 KB - Last synced at: 28 days ago - Pushed at: 5 months ago - Stars: 11 - Forks: 2

jhawthorn/roaring-ruby
Roaring compressed bitmaps for Ruby
Language: C - Size: 524 KB - Last synced at: 9 days ago - Pushed at: 8 months ago - Stars: 11 - Forks: 0

avagordon01/bitarray
c++ bitarray with more simplicity, functionality (and possibly performance) than std::bitset
Language: C++ - Size: 85 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 11 - Forks: 0

metallurgical/LSB-steganography-javascript
LSB(Least Significant Bit) method for steganography using javascript
Language: JavaScript - Size: 9.77 KB - Last synced at: about 2 years ago - Pushed at: about 8 years ago - Stars: 11 - Forks: 4

diegum/bitset-iterator
A longtime needed iterator for C++ STL std::bitset<N>
Language: C++ - Size: 143 KB - Last synced at: 5 months ago - Pushed at: over 6 years ago - Stars: 9 - Forks: 0

kwertop/gostatix
Thread-safe and persistent Golang implementations of probabilistic data structures: Bloom Filter, Cuckoo Filter, HyperLogLog, Count-Min Sketch and Top-K
Language: Go - Size: 221 KB - Last synced at: 27 days ago - Pushed at: over 1 year ago - Stars: 8 - Forks: 2

aohorodnyk/binflags
Bitset library provides implementation for all int/uint types and arrays and maps
Language: Go - Size: 221 KB - Last synced at: 11 months ago - Pushed at: about 2 years ago - Stars: 8 - Forks: 0

thehyve/pg_bitcount 📦
PostgreSQL extension providing a bitcount function.
Language: C - Size: 61.5 KB - Last synced at: about 1 year ago - Pushed at: about 4 years ago - Stars: 8 - Forks: 3

takeyourhatoff/bitset
Package bitset provides Set, a compact and fast representation for a dense set of positive integer values.
Language: Go - Size: 11.7 KB - Last synced at: 11 months ago - Pushed at: almost 7 years ago - Stars: 8 - Forks: 1

udoprog/uniset
A hierarchical growable bitset which supports in-place atomic operations
Language: Rust - Size: 43.9 KB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 7 - Forks: 9

vininjr/bitset-graph
🔧 Bitset data structure implementation in c++
Language: C++ - Size: 10.7 KB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 7 - Forks: 0

elliotwutingfeng/asciiset
asciiset is an ASCII character bitset.
Language: Go - Size: 107 KB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 6 - Forks: 0

astef/bitmask
Arbitrary size bitmask (aka bitset) with efficient Slice method
Language: Go - Size: 58.6 KB - Last synced at: about 1 month ago - Pushed at: 7 months ago - Stars: 6 - Forks: 0

k-wojcik/Roaring.Net
.NET wrapper for CRoaring
Language: C# - Size: 42.8 MB - Last synced at: 3 days ago - Pushed at: about 1 month ago - Stars: 5 - Forks: 0

nessan/bit
C++ header-only library for working in bit-space/GF(2).
Language: C++ - Size: 1.95 MB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 5 - Forks: 1

bestouff/tibitset
Fixed BitSet not limited to usize; intended as a replacement for HashSet
Language: Rust - Size: 99.6 KB - Last synced at: 18 days ago - Pushed at: over 3 years ago - Stars: 5 - Forks: 0

cla7aye15I4nd/neutron
Language: C++ - Size: 228 MB - Last synced at: 17 days ago - Pushed at: almost 6 years ago - Stars: 5 - Forks: 2

pwm/bitset
A library implementing the Bit Set data structure.
Language: PHP - Size: 16.6 KB - Last synced at: 6 months ago - Pushed at: over 7 years ago - Stars: 5 - Forks: 0

nvzqz/bit-collection-rs
Iterate over bits in Rust
Language: Rust - Size: 67.4 KB - Last synced at: 29 days ago - Pushed at: over 7 years ago - Stars: 5 - Forks: 0

danielrayali/BitSet
A faster bitset implementation than gcc's std::bitset
Language: C++ - Size: 4.88 KB - Last synced at: over 1 year ago - Pushed at: over 8 years ago - Stars: 5 - Forks: 0

StableCoder/vulkan-mini-libs-2
Useful self-contained header files for Vulkan development, such as error codes and enum/bitflag serialization.
Language: C - Size: 2.08 MB - Last synced at: 15 days ago - Pushed at: 15 days ago - Stars: 4 - Forks: 2

Jarrettluo/CAN-do-parser
CAN-do-parser 用于对CAN数据帧解析,支持DBC文件解析,支持CAN总线字节数据转换为物理量
Language: Java - Size: 769 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 4 - Forks: 0

dieram3/binrel_wt
Representation of Binary Relations using a Wavelet Tree
Language: C++ - Size: 361 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 1

Zamuhrishka/MicroToolbox
Various small helper functions useful for firmware developing.
Language: C - Size: 3.1 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

x0rror/go-bloomfilter
go-bloomfilter is implemented by Golang which supports in-memory and Redis. Moreover, it’s available for a duration-based rotation.
Language: Go - Size: 43 KB - Last synced at: about 2 months ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 0

StableCoder/vulkan-mini-libs
Builds a source/header file for use in C++17 or newer. It lists contains all Vulkan enum flags/values of the indicated Vulkan header spec version, and can convert to/from strings representing those values.
Language: C++ - Size: 13.3 MB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 0

thrunduil/DBS
dynamic sparse bitset
Language: C++ - Size: 64.5 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 4 - Forks: 0

merajabi/ISO8583
ISO-8583 Parser in Perl (pack and unpack)
Language: Perl - Size: 77.1 KB - Last synced at: about 1 month ago - Pushed at: over 5 years ago - Stars: 4 - Forks: 0

goexl/gox
Golang基础扩展库,提供了Golang语言本身并不封装的一些功能,包括:1、增加错误;2、字符串处理;3、各种字段定义;4、各种加密方法;5、不允许复制和不允许比较的封装;6、通用大小;7、位图实现以及基于位图实现的功能和功能集合功能
Language: Go - Size: 373 KB - Last synced at: 22 days ago - Pushed at: 23 days ago - Stars: 3 - Forks: 6

nipuntalukdar/bitset
Bitset data structure in Golang
Language: Go - Size: 9.77 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 3 - Forks: 1

rabestro/unique-ip-addresses
The optimal solution to the problem of counting unique IPv4 addresses in a huge text file.
Language: Java - Size: 176 KB - Last synced at: about 1 month ago - Pushed at: 10 months ago - Stars: 3 - Forks: 1

wjcunningham7/fastmath
Numerical approximations and efficient data structures
Language: C++ - Size: 34.8 MB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 1

adamnemecek/BitSet
Generic implementation of the fixed sized BitSet data structure. Work-in-progress
Language: Swift - Size: 42 KB - Last synced at: 3 days ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

xiaoyuechen/bitplusplus
Bitplusplus - A Better Bit Library for C++
Language: C++ - Size: 37.1 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

DmitrySokolov/bitflags
C++ class for storing bit flags. Flag names are taken from 'enum class'. Type-safe bit operations (prevents using flags from different enums).
Language: C++ - Size: 63.5 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

pNre/Sketching
Collection of sketching algorithms in Swift
Language: Swift - Size: 52.7 KB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 2

seep/bitterset 📦
A fast & simple bitset implementation
Language: JavaScript - Size: 32.2 KB - Last synced at: 8 months ago - Pushed at: about 7 years ago - Stars: 3 - Forks: 0

DnV1eX/EnumOptionSet
A Swift macro that enables more concise and safer declaration of option sets through enumeration notation.
Language: Swift - Size: 18.6 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 2 - Forks: 0

TRI99ERED/bitworks
A simple to use Rust bitset crate. Includes built-in bitset types and a trait for defining your own.
Language: Rust - Size: 275 KB - Last synced at: 23 days ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

mostafa-asg/bit
Bitset implementation in Go
Language: Go - Size: 53.7 KB - Last synced at: 11 months ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

DanArmor/Sudoku_set
Sudoku solver based on bit sets
Language: C - Size: 63.5 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 2 - Forks: 0

oleggator/bitset
BitSet for Tarantool
Language: C++ - Size: 53.7 KB - Last synced at: 2 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

andviane/ranged_bitset
Ranged bitset implementation in C++
Language: C++ - Size: 13.7 KB - Last synced at: about 1 year ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 0

rabestro/ozon-school-golang
My solutions for competition tests of Ozon Golang School.
Language: Java - Size: 302 KB - Last synced at: 6 days ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 1

yourbasic/int
A tribute to an underrated data type
Size: 286 KB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 1

venkateshmantha/ITM_Benchmarking
Implementations for FM Sketch, Hyperloglog and Virtual Hyperloglog algorithms tested on real Intenet traffic from CAIDA
Language: Java - Size: 265 KB - Last synced at: about 2 years ago - Pushed at: almost 8 years ago - Stars: 2 - Forks: 0

Twilight-Dream-Of-Magic/LargeDynamicBitSet
Large Dynamic Bitset: least significant bit contained in the bitset array at position 0, MSB contained in bitset array block_size() - 1 position
Language: C++ - Size: 53.7 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

Astrodynamic/Decimal-float-point
Decimal is a high-precision value type for financial calculations that minimizes errors due to rounding. It represents big numbers how in C#.
Language: C++ - Size: 86.9 KB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

nikolaydubina/go-bitset-example
Go Bitset: benchmarks, examples, analysis
Language: Go - Size: 10.7 KB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

netomi/sudoku-solver
A kotlin multiplatform library to solve sudoku puzzles.
Language: Kotlin - Size: 2.03 MB - Last synced at: 2 months ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 1

irocky1/organdemo
基于springboot 左右值编码/bitset结构实现
Language: JavaScript - Size: 745 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 2

Astrogeek77/Chess_Problems
Chess Problems solved using Backtracking techniques like pruning etc.
Language: C++ - Size: 4.88 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

4s4v1n/Decimal
This project presents an implementation of the decimal data type of the C# language, in pure C.
Language: C - Size: 87.9 KB - Last synced at: 3 months ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0
