Сериализация/де-сериализация Boost.Geometry rtree

Question

Краткая версия: есть ли стабильный/надежный способ сериализации/де-сериализации Boost.Geometry rtree?

Более длинная версия: реализация rtree в Boost.Geometry имеет экспериментальную поддержку сериализации/де-сериализации, но поддержка нестабильна, она иногда выдает исключения во время де-сериализации. Я даже не знаю, развращает ли он данные дерева молча.

Я реализовал простой, но очень медленный взлом: сериализуйте все узлы дерева (вместо дерева в целом) и перестройте дерево во время де-сериализации. Я хочу что-то быстрее.

Answer 1

Вы можете использовать упаковщик-конструктор, который обеспечивает массовую загрузку.

• http://www.boost.org/doc/libs/1_62_0/libs/geometry/doc/html/geometry/spatial_indexes/introduction.html

  Кроме того, существуют также алгоритмы создания R-дерево, содержащее некоторое, количество объектов. Этот метод называется массовой загрузкой и выполняется с использованием алгоритма упаковки [5] [6]. Этот метод быстрее и приводит к R-деревьям с лучшей внутренней структурой. Это означает, что производительность запросов увеличивается.

  Как вы можете видеть, вы можете ожидать, чтобы получить лучшую производительность запросов от алгоритма упаковки в любом случае:

См http://www.boost.org/doc/libs/1_62_0/libs/geometry/doc/html/geometry/reference/spatial_indexes/boost__geometry__index__rtree/rtree_iterator__iterator_.html *

namespace bgi = boost::geometry::index; 
typedef std::pair<Box, int> Value; 
typedef bgi::rtree< Value, bgi::linear<32> > RTree; 

std::vector<Value> values; 
/*fill the values container*/ 

RTree rt; 
rt.insert(values.begin(), values.end()); 

Если итераторы ввода итераторы вы можете вообще не иметь временную копию (контейнер values не должен быть контейнером).