Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > C++ > Sparse Binary Vector Library

Reply
Thread Tools

Sparse Binary Vector Library

 
 
Thorsten Schilling
Guest
Posts: n/a
 
      10-06-2008
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
 
Reply With Quote
 
 
 
 
Maxim Yegorushkin
Guest
Posts: n/a
 
      10-06-2008
On Oct 6, 12:09*pm, Thorsten Schilling <(E-Mail Removed)>
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
 
Reply With Quote
 
 
 
 
Martin Eisenberg
Guest
Posts: n/a
 
      10-06-2008
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.
 
Reply With Quote
 
 
 
Reply

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
A math Library to handle sparse matrices... aTuL C++ 0 03-19-2009 09:28 PM
const vector<A> vs vector<const A> vs const vector<const A> Javier C++ 2 09-04-2007 08:46 PM
Initializing vector<vector<int> > and other vector questions... pmatos C++ 6 04-26-2007 05:39 PM
Free memory allocate by a STL vector, vector of vector, map of vector Allerdyce.John@gmail.com C++ 8 02-18-2006 12:48 AM
how the vector is created, how to pass vector to webservices method apachesoap:Vector Rushikesh Joshi Perl Misc 0 07-10-2004 01:04 PM



Advertisments