Add interval filter IntervalFilterAllWithIds

An id-set interval filter accepts all intervals, which contain all ids of the given id set.
This filter is done when all ids have been found.

Relates to #468

Signed-off-by: Thomas Lauf <thomas.lauf@tngtech.com>

src/CMakeLists.txt

@@ -18,6 +18,7 @@ set (timew_SRCS AtomicFile.cpp AtomicFile.h
                 IntervalFactory.cpp IntervalFactory.h
                 IntervalFilter.cpp IntervalFilter.h
                 IntervalFilterAllInRange.cpp IntervalFilterAllInRange.h
+                IntervalFilterAllWithIds.cpp IntervalFilterAllWithIds.h
                 IntervalFilterAllWithTags.cpp IntervalFilterAllWithTags.h
                 Journal.cpp    Journal.h
                 Range.cpp      Range.h

src/IntervalFilterAllWithIds.cpp

@@ -0,0 +1,58 @@
+// ///////////////////////////////////////////////////////////////////////////
+//
+//  Copyright 2021, Thomas Lauf, Paul Beckingham, Federico Hernandez.
+//
+//  Permission is hereby granted, free of charge, to any person obtaining a copy
+//  of this software and associated documentation files (the "Software"), to deal
+//  in the Software without restriction, including without limitation the rights
+//  to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+//  copies of the Software, and to permit persons to whom the Software is
+//  furnished to do so, subject to the following conditions:
+//
+//  The above copyright notice and this permission notice shall be included
+//  in all copies or substantial portions of the Software.
+//
+//  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
+//  OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+//  FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
+//  THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+//  LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+//  OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+//  SOFTWARE.
+//
+//  https://www.opensource.org/licenses/mit-license.php
+//
+// ///////////////////////////////////////////////////////////////////////////
+//
+
+#include <IntervalFilterAllWithIds.h>
+
+IntervalFilterAllWithIds::IntervalFilterAllWithIds (std::set <int> ids) : _ids (std::move (ids))
+{
+  _id_it = _ids.begin ();
+  _id_end = _ids.end ();
+}
+
+bool IntervalFilterAllWithIds::accepts (const Interval& interval)
+{
+  if (is_done())
+  {
+    return false;
+  }
+
+  if (interval.id == *_id_it)
+  {
+    ++_id_it;
+    return true;
+  }
+
+  set_done (_id_it == _id_end);
+
+  return false;
+}
+
+void IntervalFilterAllWithIds::reset ()
+{
+  set_done (false);
+  _id_it = _ids.begin ();
+}

src/IntervalFilterAllWithIds.h

@@ -0,0 +1,49 @@
+////////////////////////////////////////////////////////////////////////////////
+//
+// Copyright 2021, Thomas Lauf, Paul Beckingham, Federico Hernandez.
+//
+// Permission is hereby granted, free of charge, to any person obtaining a copy
+// of this software and associated documentation files (the "Software"), to deal
+// in the Software without restriction, including without limitation the rights
+// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+// copies of the Software, and to permit persons to whom the Software is
+// furnished to do so, subject to the following conditions:
+//
+// The above copyright notice and this permission notice shall be included
+// in all copies or substantial portions of the Software.
+//
+// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
+// OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
+// THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+// SOFTWARE.
+//
+// https://www.opensource.org/licenses/mit-license.php
+//
+////////////////////////////////////////////////////////////////////////////////
+
+#ifndef INCLUDED_INTERVALFILTERALLWITHIDS
+#define INCLUDED_INTERVALFILTERALLWITHIDS
+
+#include <IntervalFilter.h>
+#include <string>
+#include <set>
+#include <Interval.h>
+
+class IntervalFilterAllWithIds : public IntervalFilter
+{
+public:
+  explicit IntervalFilterAllWithIds(std::set <int>);
+
+  bool accepts (const Interval&) final;
+  void reset () override;
+
+private:
+  const std::set <int> _ids {};
+  std::set<int>::iterator _id_it;
+  std::set<int>::iterator _id_end;
+};
+
+#endif //INCLUDE_INTERVALFILTERALLWITHIDS