[lnkForumImage]
TotalShareware - Download Free Software
Confronta i prezzi di migliaia di prodotti.
Asp Forum
 Home | Login | Register | Search 


 

Forums >

comp.lang.c++

Sparse Binary Vector Library

thorsten.schilling

10/6/2008 11:10:00 AM

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
2 Answers

Maxim Yegorushkin

10/6/2008 12:03:00 PM

0

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.com/svn/trunk/doc/sparse...
?

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

--
Max

Martin Eisenberg

10/6/2008 5:24:00 PM

0

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.