Skip to content

Test using a bit vector for storage instead of bytes#55

Open
PatrickCronin wants to merge 1 commit intomainfrom
pcronin/simplify-bitslice
Open

Test using a bit vector for storage instead of bytes#55
PatrickCronin wants to merge 1 commit intomainfrom
pcronin/simplify-bitslice

Conversation

@PatrickCronin
Copy link
Owner

In the bitslice-based implementation, bits are stored in []bytes, with each byte in the slice storing either a 0 or a 1. Each bitslice is therefore taking up 7 times more space than necessary.

In this branch we try implementing a vector/slice of bits, where bits are still stored in []bytes, but a byte holds 8 bits.

Preliminary results show that the bitslice-based implementation, while massively inefficient in its storage, is faster than the bit vector approach, by almost 2 orders of magnitude.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant