Sparse Binary Vector Library

Discussion in 'C++' started by Thorsten Schilling, Oct 6, 2008.

  1. 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
    Thorsten Schilling, Oct 6, 2008
    #1
    1. Advertising

  2. On Oct 6, 12:09 pm, 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).


    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>.

    --
    Max
    Maxim Yegorushkin, Oct 6, 2008
    #2
    1. Advertising

  3. 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.
    Martin Eisenberg, Oct 6, 2008
    #3
    1. Advertising

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. pmatos
    Replies:
    6
    Views:
    23,778
  2. Replies:
    8
    Views:
    1,913
    Csaba
    Feb 18, 2006
  3. Javier
    Replies:
    2
    Views:
    558
    James Kanze
    Sep 4, 2007
  4. aTuL
    Replies:
    0
    Views:
    304
  5. Rushikesh Joshi
    Replies:
    0
    Views:
    356
    Rushikesh Joshi
    Jul 10, 2004
Loading...

Share This Page