set_intersection.hh

Go to the documentation of this file.

/*
    @@@@@@@@  @@           @@@@@@   @@@@@@@@ @@
   /@@/////  /@@          @@////@@ @@////// /@@
   /@@       /@@  @@@@@  @@    // /@@       /@@
   /@@@@@@@  /@@ @@///@@/@@       /@@@@@@@@@/@@
   /@@////   /@@/@@@@@@@/@@       ////////@@/@@
   /@@       /@@/@@//// //@@    @@       /@@/@@
   /@@       @@@//@@@@@@ //@@@@@@  @@@@@@@@ /@@
   //       ///  //////   //////  ////////  //

   Copyright (c) 2016, Triad National Security, LLC
   All rights reserved.
                                                                              */
#pragma once

#include <algorithm>

namespace flecsi {
namespace util {

template<class InputIt1, class InputIt2>
bool
intersects(InputIt1 first1, InputIt1 last1, InputIt2 first2, InputIt2 last2) {
  while(first1 != last1 && first2 != last2) {
    if(*first1 < *first2) {
      ++first1;
      continue;
    }
    if(*first2 < *first1) {
      ++first2;
      continue;
    }
    return true;
  }
  return false;
}

#if 0
template<class InputIt1, class InputIt2>
bool intersects(
  InputIt1 first1, InputIt1 last1,
  InputIt2 first2, InputIt2 last2)
{
  while (first1 != last1)
    if (std::binary_search(first2, last2, *first1++))
      return true;
  return false;
}
#endif

} // namespace util
} // namespace flecsi