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]

On Oct 6, 12:09*pm, Thorsten Schilling <[e-mail]>
wrote:

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....arsetable.html
?

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

--
Max

[Martin Eisenberg]

Thorsten Schilling wrote:

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

--
Quidquid latine scriptum est, altum videtur.