Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity

Switch StaticRTree leaf size to 256 elements per leaf

Browse Source 
This increses query performance dramatically for queries with a lot of
coordinates. However it increases the internal memory usage of the
StaticRTree also 4x.
This commit is contained in:
Patrick Niklaus 2016-04-09 00:52:47 +02:00
parent 68ee4eab61
commit c51ffeb65a
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
include/util/static_rtree.hpp
View File

@ -42,7 +42,7 @@ template <class EdgeDataT,
class CoordinateListT = std::vector<Coordinate>, class CoordinateListT = std::vector<Coordinate>,
bool UseSharedMemory = false, bool UseSharedMemory = false,
std::uint32_t BRANCHING_FACTOR = 64, std::uint32_t BRANCHING_FACTOR = 64,
std::uint32_t LEAF_NODE_SIZE = 1024> std::uint32_t LEAF_NODE_SIZE = 256>
class StaticRTree class StaticRTree
{ {
public: public: