Sparse Binary Vector Library

[Thorsten Schilling]

Hello everybody,

I wonder if somebody here could recommend me a library for sparse
binary vectors, especially with the capability to test two vectors for
equality in their intersection of defined variables (non-zero items).

Regards,

T. Schilling

 

[Maxim Yegorushkin]

I wonder if somebody here could recommend me a library for sparse
binary vectors, especially with the capability to test two vectors for
equality in their intersection of defined variables (non-zero items).

Have you tried http://google-sparsehash.googlecode.com/svn/trunk/doc/sparsetable.html
?

I am unsure, though, if it has an optimised specialisation for bool
like std::vector<bool>.

 

[Martin Eisenberg]

I wonder if somebody here could recommend me a library for
sparse binary vectors, especially with the capability to test
two vectors for equality in their intersection of defined
variables (non-zero items).

Wouldn't both vectors by definition be all ones when restricted to
the intersection of their sets of populated indices?

Anyway, try sci.math.num-analysis if nothing results here.


Martin