MayaFlux 1.0.0
Digital-First Multimedia Processing Framework
Loading...
Searching...
No Matches

◆ intersect_intervals()

MAYAFLUX_API std::vector< std::pair< size_t, size_t > > MayaFlux::Kinesis::Discrete::intersect_intervals ( const std::vector< std::pair< size_t, size_t > > & first,
const std::vector< std::pair< size_t, size_t > > & second )
nodiscard

Parts covered by both of two sets of half-open intervals.

Parameters
firstUnsorted [start, end) pairs
secondUnsorted [start, end) pairs
Returns
Sorted, non-overlapping [start, end) pairs, each inside both sets

Definition at line 39 of file Extract.cpp.

42{
43 const auto a = merge_intervals(first);
44 const auto b = merge_intervals(second);
45 std::vector<std::pair<size_t, size_t>> out;
46 size_t i = 0;
47 size_t j = 0;
48 while (i < a.size() && j < b.size()) {
49 const size_t lo = std::max(a[i].first, b[j].first);
50 const size_t hi = std::min(a[i].second, b[j].second);
51 if (lo < hi) {
52 out.emplace_back(lo, hi);
53 }
54 if (a[i].second < b[j].second) {
55 ++i;
56 } else {
57 ++j;
58 }
59 }
60 return out;
61}
std::vector< std::pair< size_t, size_t > > merge_intervals(const std::vector< std::pair< size_t, size_t > > &intervals)
Merge overlapping or adjacent half-open intervals.
Definition Extract.cpp:14

References merge_intervals().

Referenced by MayaFlux::Yantra::PhonemeExtractor< std::vector< Kakshya::DataVariant >, Kakshya::CompositeArray >::pieces_of().

Here is the call graph for this function:
Here is the caller graph for this function: