summaryrefslogtreecommitdiffstats
path: root/benchmarks
diff options
context:
space:
mode:
Diffstat (limited to 'benchmarks')
-rw-r--r--benchmarks/include/triespline_bsm.h10
1 files changed, 6 insertions, 4 deletions
diff --git a/benchmarks/include/triespline_bsm.h b/benchmarks/include/triespline_bsm.h
index 9613a62..4276074 100644
--- a/benchmarks/include/triespline_bsm.h
+++ b/benchmarks/include/triespline_bsm.h
@@ -34,6 +34,7 @@ public:
/* return an empty result set if q is invalid */
if (q == nullptr) {
+ rs.push_back({0, 0});
return rs;
}
@@ -41,15 +42,18 @@ public:
size_t idx = lower_bound(parms->lower_bound);
+ size_t cnt = 0;
while (idx < m_data.size() && m_data[idx].first < parms->upper_bound) {
- rs.emplace_back(m_data[idx++]);
+ cnt++;
}
+ rs.push_back({cnt, 0});
+
return std::move(rs);
}
std::vector<R> query_merge(std::vector<R> &rsa, std::vector<R> &rsb) {
- rsa.insert(rsa.end(), rsb.begin(), rsb.end());
+ rsa[0].first += rsb[0].first;
return std::move(rsa);
}
@@ -57,10 +61,8 @@ public:
return m_data.size();
}
-
~BSMTrieSpline() = default;
-
private:
std::vector<R> m_data;
K m_max_key;