#bit-set

bittyset

A BitSet type for manipulating bit sets

2 releases

0.1.1 Aug 13, 2024
0.1.0 Oct 18, 2020

#698 in Data structures

MIT license

32KB
603 lines

bittyset

crates.io docs.rs

A BitSet for manipulating bit sets.

This project aims to replace bit-set, which is not under active development anymore.

Goals

  • Friendly APIs.
  • Performance.
Performance comparison with bit-set
test insert/bit_set ... bench:       55976 ns/iter (+/- 2456)
test insert/bittyset ... bench:       19206 ns/iter (+/- 1622)

test remove/bit_set ... bench:       26914 ns/iter (+/- 975)
test remove/bittyset ... bench:        9013 ns/iter (+/- 359)

test contains/bit_set ... bench:        8498 ns/iter (+/- 175)
test contains/bittyset ... bench:        4200 ns/iter (+/- 34)

test union/bit_set ... bench:        2897 ns/iter (+/- 483)
test union/bittyset ... bench:        1670 ns/iter (+/- 272)

test intersection/bit_set ... bench:        2654 ns/iter (+/- 130)
test intersection/bittyset ... bench:        1968 ns/iter (+/- 188)

test difference/bit_set ... bench:        2835 ns/iter (+/- 226)
test difference/bittyset ... bench:        1712 ns/iter (+/- 254)

test symmetric_difference/bit_set ... bench:        2616 ns/iter (+/- 131)
test symmetric_difference/bittyset ... bench:        1956 ns/iter (+/- 188)

test is_subset/bit_set ... bench:          88 ns/iter (+/- 19)
test is_subset/bittyset ... bench:          87 ns/iter (+/- 21)

test is_subset(self)/bit_set ... bench:        1344 ns/iter (+/- 95)
test is_subset(self)/bittyset ... bench:          33 ns/iter (+/- 10)

Installing

Add the following line to your Cargo.toml,

[dependencies]
# ...
bittyset = "0.1.0"

cargo-edit is highly recommended for managing project dependencies. After installing cargo-edit, run the following command,

cargo add bittyset

Examples

use bittyset::{BitSet, bitset};

// Create an empty BitSet. We use this turbofish form to make compiler happy,
// otherwise we have to write something like `BitSet::<usize>::new()`.
let mut set1 = <BitSet>::new();
assert!(set1.is_empty());

// Insert one element.
set1.insert(76);

// Make use of the Extend trait.
set1.extend(vec![47, 20, 5, 11]);

// Remove an element.
set1.remove(20);

// Create a BitSet with the convenience macro `bitset!`.
let set2 = bitset![5, 12, 47, 104];

// Compute the union of two sets.
assert_eq!(&set1 | &set2, bitset![5, 11, 12, 47, 76, 104]);

// Compute the intersection of two sets.
assert_eq!(&set1 & &set2, bitset![5, 47]);

// Compute the difference of two sets.
assert_eq!(&set1 - &set2, bitset![11, 76]);

// Iterate over the set, producing `usize`s.
for x in set1.iter() {
  println!("{}", x);
}

Dependencies

~0.5–1MB
~22K SLoC