Top 1.2% dependent packages on proxy.golang.org
Top 1.3% dependent repos on proxy.golang.org
Top 4.5% forks on proxy.golang.org
proxy.golang.org : github.com/yourbasic/bit
Package bit provides a bit array implementation. A bit set, or bit array, is an efficient set data structure that consists of an array of 64-bit words. Because it uses bit-level parallelism, limits memory access, and efficiently uses the data cache, a bit set often outperforms other data structures. The Basics example shows how to create, combine, compare and print bit sets. Primes contains a short and simple, but still efficient, implementation of a prime number sieve. Union is a more advanced example demonstrating how to build an efficient variadic Union function using the SetOr method. Create, combine, compare and print bit sets. Create the set of all primes less than n in O(n log log n) time. Try the code with n equal to a few hundred millions and be pleasantly surprised. Implement an efficient variadic Union function using SetOr.
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/yourbasic/bit
Keywords:
bit-array
, bit-twiddling
, bitset
, data-structures
, go
License: BSD-2-Clause
Latest release: about 7 years ago
First release: about 7 years ago
Namespace: github.com/yourbasic
Dependent packages: 18
Dependent repositories: 16
Stars: 141 on GitHub
Forks: 25 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: about 2 months ago