Think about representations for E and S
Closed this issue · 0 comments
SebastianSchlag commented
Depending on the operations we actually need, we could represent E and S either as
- bitvectors of size |# hyperedges| bits
- by saving the incident hyperedges directly
Possible bit vector implemtations:
- vector (might not be usable if we need bit operations)
- boost:dynamic_bitset
- one of SDSLs (https://github.com/simongog/sdsl-lite) bitvectors