A bit array (also known as bitmap, bitset, bit string, or bit vector) is an array data structure that compactly stores bits. It can be used to implement a simple set data structure. A bit array is effective at exploiting bit-level parallelism in hardware to perform operations quickly. A typical bit ...
11
votes
1answer
202 views
Easy Bit IO. Very simple interface works up to N == 64
After reading this question Easy bitset I/O. I wanted to see if there was a simpler way of doing it.
This is how I would define a way of outputting ...
8
votes
2answers
829 views
Sorting a set of numbers in a file using Java BitSet
I have implemented a program to sort a file consisting of numbers. The program generates a different output file with all numbers sorted in it. I have implemented this program using ...
7
votes
2answers
152 views
Scala BitSet implemented with Java BitSet, for use in Scala Enumerations to replace ValueSet
Due to a performance profiling hotspot detailed here, I implemented my own BitSet using Java's BitSet. This is intended to ...
5
votes
3answers
381 views
C++ bitset implementation
What are the issues/better ways to do this? I was just trying to implement this for practice and learn C++. Can anyone suggest efficient implementations of other functions such as count, size, all, ...
5
votes
2answers
44 views
BitSet wrapper to act as a sieve abstraction
This is a BitSet wrapper class to act as a Sieve abstraction for a prime calculator. Review for performance and Java/Java 8/Guava best practices.
...
5
votes
1answer
72 views
C++ FlagSet: typesafe usage of enumeration as bitset/bitmask
Below is my attempt at providing a type-safe way to combine enumeration and bitset together. The resulting class is intended to be use as a set of flags, where each flag is a member of the ...
5
votes
0answers
100 views
Easy bitset IO v2
In a previous question I posted a method for easy std::bitset IO on a bit-for-bit basis. This question was later followed up in another solution. Both of these ...
4
votes
1answer
332 views
Easy bitset I/O
I'm writing a program that makes heavy use of std::bitset's and occasionally needs to read/write these to file. std::bitset does ...
1
vote
0answers
28 views
Generating a bitset for keywords
This generates a bitset for each keyword by mapping a keyword to the set of documents (files) which contains a particular keyword. A multimap variable is declared to store the files that contain each ...
