set_intersection.hh File Reference

#include <algorithm>

Include dependency graph for set_intersection.hh:

Go to the source code of this file.

Namespaces
	flecsi

Functions
template<class InputIt1 , class InputIt2 >
bool	flecsi::util::intersects (InputIt1 first1, InputIt1 last1, InputIt2 first2, InputIt2 last2)
	Detect intersections of sorted lists. More...

Function Documentation

intersects()

template<class InputIt1 , class InputIt2 >

bool flecsi::util::intersects	(	InputIt1	first1,
		InputIt1	last1,
		InputIt2	first2,
		InputIt2	last2
	)

Detect intersections of sorted lists.

Remarks

This function has complexity O(n + m)