STL intersection algorithm?

15 views
Skip to first unread message

glaz...@gmail.com

unread,
May 6, 2006, 3:05:58 PM5/6/06
to google-sparsehash
Hi,

I'm trying to use Google SparseHash map. I would like to do an
intersection between to sparsehash map. How can I do easily? Can I use
STL intersection algorithm? I tried but it crashed...

Thanks in advance,

--
Guillaume

Craig Silverstein

unread,
May 7, 2006, 6:32:14 AM5/7/06
to google-s...@googlegroups.com
} I'm trying to use Google SparseHash map. I would like to do an
} intersection between to sparsehash map. How can I do easily? Can I
} use STL intersection algorithm? I tried but it crashed...

Can you clarify exactly what intersection algorithm you're using? The
only one I have on my system is set_intersection(), which assumes the
input is sorted. Obviously, that's not going to work for any
hashtable data structure. You may have to just implement this by
hand, iterating through one of the sparse_hash_maps, and checking each
key against the other.

craig

sobu

unread,
May 17, 2006, 12:52:03 AM5/17/06
to google-sparsehash
can u send me the details of ur problem.

i;m having expertise to solve it but first plsss send me the details
right from the start.

chinapo...@gmail.com

unread,
May 6, 2015, 3:48:16 AM5/6/15
to google-s...@googlegroups.com, glaz...@gmail.com
Reply all
Reply to author
Forward
0 new messages