summaryrefslogtreecommitdiffstats
path: root/include/shard/ISAMTree.h
diff options
context:
space:
mode:
authorDouglas Rumbaugh <dbr4@psu.edu>2024-02-07 13:42:34 -0500
committerDouglas Rumbaugh <dbr4@psu.edu>2024-02-07 13:42:34 -0500
commit2c5d549b3618b9ea72e6eece4cb4f3da5a6811a8 (patch)
tree17e08973d38bd20b8358aeb77a90c99cd7f1c835 /include/shard/ISAMTree.h
parent10b4425e842d10b7fbfa85978969ed4591d6b98e (diff)
downloaddynamic-extension-2c5d549b3618b9ea72e6eece4cb4f3da5a6811a8.tar.gz
Fully realized shard concept interface
Diffstat (limited to 'include/shard/ISAMTree.h')
-rw-r--r--include/shard/ISAMTree.h8
1 files changed, 5 insertions, 3 deletions
diff --git a/include/shard/ISAMTree.h b/include/shard/ISAMTree.h
index 932e767..7de9cb1 100644
--- a/include/shard/ISAMTree.h
+++ b/include/shard/ISAMTree.h
@@ -25,6 +25,7 @@ using psudb::CACHELINE_SIZE;
using psudb::BloomFilter;
using psudb::PriorityQueue;
using psudb::queue_record;
+using psudb::byte;
namespace de {
@@ -222,9 +223,6 @@ public:
return m_tombstone_cnt;
}
- const Wrapped<R>* get_record_at(size_t idx) const {
- return (idx < m_reccnt) ? m_data + idx : nullptr;
- }
size_t get_memory_usage() {
return m_alloc_size;
@@ -234,6 +232,7 @@ public:
return m_bf->memory_usage();
}
+ /* SortedShardInterface methods */
size_t get_lower_bound(const K& key) const {
const InternalNode* now = m_root;
while (!is_leaf(reinterpret_cast<const byte*>(now))) {
@@ -274,6 +273,9 @@ public:
return pos - m_data;
}
+ const Wrapped<R>* get_record_at(size_t idx) const {
+ return (idx < m_reccnt) ? m_data + idx : nullptr;
+ }
private:
void build_internal_levels() {