Refactor RTree so that .fileIndex only contains EdgeDataT, and all r-…

…tree structure is in the .ramIndex file. Also tunes the BRANCHING_FACTOR a bit to speed up access with this new layout.
Project-OSRM · May 25, 2017 · 4a7d015 · 4a7d015
1 parent 314cf3f
commit 4a7d015
Show file tree

Hide file tree

Showing 5 changed files with 404 additions and 166 deletions.
diff --git a/include/engine/datafacade/contiguous_internalmem_datafacade.hpp b/include/engine/datafacade/contiguous_internalmem_datafacade.hpp
@@ -289,11 +289,15 @@ class ContiguousInternalMemoryDataFacadeBase : public BaseDataFacade
                                   "Is any data loaded into shared memory?" + SOURCE_REF);
         }
 
-        auto tree_ptr =
+        auto tree_nodes_ptr =
             data_layout.GetBlockPtr<RTreeNode>(memory_block, storage::DataLayout::R_SEARCH_TREE);
+        auto tree_level_sizes_ptr = data_layout.GetBlockPtr<std::uint64_t>(
+            memory_block, storage::DataLayout::R_SEARCH_TREE_LEVELS);
         m_static_rtree.reset(
-            new SharedRTree(tree_ptr,
+            new SharedRTree(tree_nodes_ptr,
                             data_layout.num_entries[storage::DataLayout::R_SEARCH_TREE],
+                            tree_level_sizes_ptr,
+                            data_layout.num_entries[storage::DataLayout::R_SEARCH_TREE_LEVELS],
                             file_index_path,
                             m_coordinate_list));
         m_geospatial_query.reset(

diff --git a/include/storage/shared_datatype.hpp b/include/storage/shared_datatype.hpp
@@ -30,6 +30,7 @@ const constexpr char *block_id_to_name[] = {"NAME_CHAR_DATA",
                                             "TURN_INSTRUCTION",
                                             "ENTRY_CLASSID",
                                             "R_SEARCH_TREE",
+                                            "R_SEARCH_TREE_LEVELS",
                                             "GEOMETRIES_INDEX",
                                             "GEOMETRIES_NODE_LIST",
                                             "GEOMETRIES_FWD_WEIGHT_LIST",
@@ -84,6 +85,7 @@ struct DataLayout
         TURN_INSTRUCTION,
         ENTRY_CLASSID,
         R_SEARCH_TREE,
+        R_SEARCH_TREE_LEVELS,
         GEOMETRIES_INDEX,
         GEOMETRIES_NODE_LIST,
         GEOMETRIES_FWD_WEIGHT_LIST,

diff --git a/include/util/rectangle.hpp b/include/util/rectangle.hpp
@@ -179,9 +179,12 @@ struct RectangleInt2D
 };
 inline std::ostream &operator<<(std::ostream &out, const RectangleInt2D &rect)
 {
-    out << std::setprecision(12) << "(" << toFloating(rect.min_lon) << ","
-        << toFloating(rect.max_lon) << "," << toFloating(rect.min_lat) << ","
-        << toFloating(rect.max_lat) << ")";
+    out << std::setprecision(12) << "[[" << toFloating(rect.min_lon) << ","
+        << toFloating(rect.min_lat) << "],[" << toFloating(rect.min_lon) << ","
+        << toFloating(rect.max_lat) << "],[" << toFloating(rect.max_lon) << ","
+        << toFloating(rect.max_lat) << "],[" << toFloating(rect.max_lon) << ","
+        << toFloating(rect.min_lat) << "],[" << toFloating(rect.min_lon) << ","
+        << toFloating(rect.min_lat) << "]";
     return out;
 }
 }