Merge pull request #17115 from mmaslankaprv/vbotbuildovich/backport-1…

…7092-v23.3.x-663-2

[v23.3.x] Using `contiguous_range_map` in `partition_leaders_table`

src/v/cluster/partition_leaders_table.cc

@@ -379,7 +379,7 @@ partition_leaders_table::get_leaders() const {
         for (const auto& [p_id, leader_info] : partition_leaders) {
             leader_info_t info{
               .tp_ns = tp_ns,
-              .pid = p_id,
+              .pid = model::partition_id(p_id),
               .current_leader = leader_info.current_leader,
               .previous_leader = leader_info.previous_leader,
               .last_stable_leader_term = leader_info.last_stable_leader_term,

src/v/cluster/partition_leaders_table.h

@@ -18,7 +18,7 @@
 #include "model/fundamental.h"
 #include "model/metadata.h"
 #include "ssx/async_algorithm.h"
-#include "utils/expiring_promise.h"
+#include "utils/contiguous_range_map.h"
 #include "utils/named_type.h"
 
 #include <seastar/core/abort_source.hh>
@@ -30,7 +30,6 @@
 
 #include <cstdint>
 #include <optional>
-#include <utility>
 
 namespace cluster {
 
@@ -112,7 +111,7 @@ class partition_leaders_table {
                    */
                   throw_if_modified(version_snapshot);
                   f(tp_ns,
-                    p.first,
+                    model::partition_id(p.first),
                     p.second.current_leader,
                     p.second.update_term);
               });
@@ -195,7 +194,8 @@ class partition_leaders_table {
         model::revision_id partition_revision;
     };
 
-    using partition_leaders = absl::btree_map<model::partition_id, leader_meta>;
+    using partition_leaders
+      = contiguous_range_map<model::partition_id::type, leader_meta>;
     using topics_t = absl::node_hash_map<
       model::topic_namespace,
       partition_leaders,

src/v/utils/contiguous_range_map.h

@@ -212,6 +212,11 @@ class contiguous_range_map {
      */
     size_t capacity() const { return _values.size(); }
 
+    /**
+     * Returns true when map has no elements
+     */
+    bool empty() const { return _size == 0; }
+
     iterator begin() { return iter<false>(this, _values.begin()); }
     iterator end() { return iter<false>(this, _values.end()); }