search

EdgeGnW / RustPraxisProjekt2024

A rust graph library utilizing wavelettrees/matrices
0 stars 0 forks source link

Unify the use of the correct bitvector #37

Closed DerFred3 closed 1 week ago

DerFred3 commented 2 weeks ago

The wavemodel transformation uses the sucds::BitVector whereas the get_bitmap (<- needs to be changed to 'to_bitmap') function inside of the GraphModel uses the sucds::Rank9Sel data type.

EdgeGnW commented 2 weeks ago

only the sucds::Rank9Sel data type allows for O(1) access and rank and O(log u) select queries

DerFred3 commented 1 week ago

merged