An open API service providing repository metadata for many open source software ecosystems.

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