[Bug libstdc++/66418] Optimize set_intersection when one list is much smaller and the other has random access
glisse at gcc dot gnu.org
gcc-bugzilla@gcc.gnu.org
Thu Jun 4 20:57:00 GMT 2015
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66418
--- Comment #1 from Marc Glisse <glisse at gcc dot gnu.org> ---
Two relevant links to optimize set_intersection (they consider the intersection
of k sets, but the case k=2 is still interesting)
http://erikdemaine.org/papers/SODA2000/
http://erikdemaine.org/papers/ALENEX2001/
(I am sure there are many others)
More information about the Gcc-bugs
mailing list