tinloaf / ygg Goto Github PK

// intv_test.mm

#include <tuple>
#include <string>
#include <iostream>
#include <ygg/intervaltree.hpp>

using Interval = std::pair<int, int>;

template<class Node>
class NodeTraits : public ygg::ITreeNodeTraits<Node> {
public:
  using key_type = int;
  static int get_lower(const Node& node) {
    return node.lower;
  }
  static int get_upper(const Node& node) {
    return node.upper;
  }
  static int get_lower(const Interval& i) {
    return std::get<0>(i);
  }
  static int get_upper(const Interval& i) {
    return std::get<1>(i);
  }
};

class Node : public ygg::ITreeNodeBase<Node, NodeTraits<Node>> {
public:
  int upper;
  int lower;
  std::string value;
};

using Tree = ygg::IntervalTree<Node, NodeTraits<Node>>;

int main(int argc, const char **argv) {
  Tree t;
  Node nodes[5];
  for (std::uint64_t i = 0; i < 5; i++) {
    nodes[i].lower = i;
    nodes[i].upper = i + 5;
    nodes[i].value = std::string("The interval is [") + std::to_string(i) + std::string(", ") + std::to_string((i+5)) + std::string("]");
    t.insert(nodes[i]);
  }
  Interval queryRange {0, 0};
  for (const auto& node : t.query(queryRange)) {
    std::cout << node.value << std::endl;
  }
  return 0;
}

$ ./intv_test
The interval is [0, 5]
Segmentation fault: 11

$ ./intv_test
The interval is [0, 5]
The interval is [1, 6]

[build] <ygg-dir>/ygg/benchmark/common.hpp: In member function «void PapiMeasurements::initialize()»:
[build] <ygg-dir>/ygg/benchmark/common.hpp:187:44: error: «PAPI_num_counters» was not declared in this scope; did you mean «PAPI_num_hwctrs»?
[build]   187 |                         int num_counters = PAPI_num_counters();
[build]       |                                            ^~~~~~~~~~~~~~~~~
[build]       |                                            PAPI_num_hwctrs
[build] <ygg-dir>/ygg/benchmark/common.hpp: In member function «void PapiMeasurements::start()»:
[build] <ygg-dir>/ygg/benchmark/common.hpp:240:17: error: «PAPI_start_counters» was not declared in this scope
[build]   240 |                 PAPI_start_counters(this->selected_events.data(),
[build]       |                 ^~~~~~~~~~~~~~~~~~~
[build] <ygg-dir>/ygg/benchmark/common.hpp: In member function «void PapiMeasurements::stop()»:
[build] <ygg-dir>/ygg/benchmark/common.hpp:250:17: error: «PAPI_stop_counters» was not declared in this scope
[build]   250 |                 PAPI_stop_counters(this->event_counts.data(),
[build]       |                 ^~~~~~~~~~~~~~~~~~