From 6fd50506d2e50d2faf2478a2883a2ef1b4840a78 Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Wed, 17 May 2023 16:00:20 -0400 Subject: Started implementing shard interface (not finished yet) --- include/framework/DynamicExtension.h | 41 ++++++++++++++++++++---------------- 1 file changed, 23 insertions(+), 18 deletions(-) (limited to 'include/framework/DynamicExtension.h') diff --git a/include/framework/DynamicExtension.h b/include/framework/DynamicExtension.h index fd42c5f..53b55b1 100644 --- a/include/framework/DynamicExtension.h +++ b/include/framework/DynamicExtension.h @@ -16,6 +16,9 @@ #include "framework/MutableBuffer.h" #include "framework/InternalLevel.h" +#include "framework/ShardInterface.h" + +#include "shard/WIRS.h" #include "ds/Alias.h" #include "util/timer.h" @@ -68,9 +71,8 @@ enum class DeletePolicy { typedef ssize_t level_index; -template +template class DynamicExtension { - typedef WIRS Shard; typedef decltype(R::key) K; typedef decltype(R::value) V; typedef decltype(R::weight) W; @@ -143,7 +145,7 @@ public: // Get the shard weights for each level. Index 0 is the buffer, // represented by nullptr. - std::vector> shards; + std::vector> shards; std::vector states; shards.push_back({{-1, -1}, nullptr}); states.push_back(nullptr); @@ -151,13 +153,15 @@ public: std::vector shard_weights; shard_weights.push_back((double) buffer_weight); + WIRS::wirs_query_parms parms = {lower_key, upper_key}; + for (auto &level : m_levels) { - level->get_shard_weights(shard_weights, shards, states, lower_key, upper_key); + level->get_query_states(shard_weights, shards, states, &parms); } if (shard_weights.size() == 1 && shard_weights[0] == 0) { if (buffer_alias) delete buffer_alias; - for (auto& x: states) Shard::delete_state(x); + for (auto& x: states) S::delete_query_state(x); sampling_bailouts++; return; // no records in the sampling range } @@ -243,7 +247,7 @@ public: } while (sample_idx < sample_sz); if (buffer_alias) delete buffer_alias; - for (auto& x: states) Shard::delete_state(x); + for (auto& x: states) S::delete_query_state(x); enforce_rejection_rate_maximum(rng); } @@ -348,8 +352,8 @@ public: } - Shard *create_ssi() { - std::vector shards; + S *create_ssi() { + std::vector shards; if (m_levels.size() > 0) { for (int i=m_levels.size() - 1; i>= 0; i--) { @@ -359,9 +363,9 @@ public: } } - shards.emplace_back(new Shard(get_buffer(), nullptr)); + shards.emplace_back(new S(get_buffer(), nullptr)); - Shard *shards_array[shards.size()]; + S *shards_array[shards.size()]; size_t j = 0; for (size_t i=0; i *> m_levels; + std::vector *> m_levels; level_index m_last_level_idx; @@ -446,7 +450,7 @@ private: if (new_idx > 0) { assert(m_levels[new_idx - 1]->get_shard(0)->get_tombstone_count() == 0); } - m_levels.emplace_back(new InternalLevel(new_idx, new_shard_cnt)); + m_levels.emplace_back(new InternalLevel(new_idx, new_shard_cnt)); m_last_level_idx++; return new_idx; @@ -526,14 +530,14 @@ private: // merging two memory levels if (LSM_LEVELING) { auto tmp = m_levels[base_level]; - m_levels[base_level] = InternalLevel::merge_levels(m_levels[base_level], m_levels[incoming_level], rng); + m_levels[base_level] = InternalLevel::merge_levels(m_levels[base_level], m_levels[incoming_level], rng); mark_as_unused(tmp); } else { m_levels[base_level]->append_merged_shards(m_levels[incoming_level], rng); } mark_as_unused(m_levels[incoming_level]); - m_levels[incoming_level] = new InternalLevel(incoming_level, (LSM_LEVELING) ? 1 : m_scale_factor); + m_levels[incoming_level] = new InternalLevel(incoming_level, (LSM_LEVELING) ? 1 : m_scale_factor); } @@ -542,9 +546,9 @@ private: if (LSM_LEVELING) { // FIXME: Kludgey implementation due to interface constraints. auto old_level = m_levels[0]; - auto temp_level = new InternalLevel(0, 1); + auto temp_level = new InternalLevel(0, 1); temp_level->append_mem_table(buffer, rng); - auto new_level = InternalLevel::merge_levels(old_level, temp_level, rng); + auto new_level = InternalLevel::merge_levels(old_level, temp_level, rng); m_levels[0] = new_level; delete temp_level; @@ -560,7 +564,7 @@ private: * level may not be able to immediately be deleted, depending upon who * else is using it. */ - inline void mark_as_unused(InternalLevel *level) { + inline void mark_as_unused(InternalLevel *level) { delete level; } @@ -609,6 +613,7 @@ private: * no guarantees about which buffer will be accessed if level_index is -1. */ inline size_t get_level_record_count(level_index idx, MutableBuffer *buffer=nullptr) { + assert(idx >= -1); if (idx == -1) { return (buffer) ? buffer->get_record_count() : get_buffer()->get_record_count(); -- cgit v1.2.3