By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
459,222 Members | 1,436 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 459,222 IT Pros & Developers. It's quick & easy.

Sparse Binary Vector Library

P: n/a
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
Oct 6 '08 #1
Share this Question
Share on Google+
2 Replies


P: n/a
On Oct 6, 12:09*pm, Thorsten Schilling <thorsten.schill...@gmail.com>
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
Oct 6 '08 #2

P: n/a
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.
Oct 6 '08 #3

This discussion thread is closed

Replies have been disabled for this discussion.