代码之家 › 专栏 › 技术社区 › ReeSSult

插入过程中的boost r树打包算法

r-tree boost performance c++

ReeSSult · 技术社区 · 5 年前

问题是关于 boost::geometry::index::rtree :

rtree(Iterator, Iterator) 将使用打包算法创建树,如文档中所述。我想知道接受迭代器的插入是否: insert(Iterator, Iterator) 也将使用打包算法。

谢谢

2 回复 | 直到 5 年前

jwezorek 5 年前

如果R-树是从给定给构造函数的元素创建的,则使用打包算法。在分割节点时,即在insert()和remove()上使用平衡算法。

因此答案是否定的。在插入过程中,打包算法被忽略。

ReeSSult 5 年前

boost::geometry开发者之一Adam Wulkiewicz的评论:

“目前只有一种打包算法。因此,如果使用打包算法创建R树,则无论选择哪种平衡算法,都会创建相同的结构。但当您向该R-树添加或从中删除值时,将使用choosen平衡算法“

推荐文章

Sweepy Dodo · JSON lite的格式化

1 年前

Merlin Nestler · 为什么索引中的列顺序在这种情况下会产生如此大的影响?

1 年前

giantjenga · 优化整数向量到二进制向量的转换

1 年前

Adriaantje · Powershell版本的cut-d在处理大文件时速度很慢,我是否错过了快速的方法?

1 年前

Costinean Sebastian · 如何优化使用for循环处理大型数组的MATLAB脚本的执行时间?"

1 年前

Zegarek · Postgresql递归查询未提供预期结果

1 年前

Joe · 为什么这两个查询之间的性能存在如此大的差异?

2 年前

tic-toc-choc · 在`dplyr中高效使用列表进行过滤`

2 年前

Mohan · 是否有一种更快的方法来编写代码,从1:N中提取许多随机样本?

2 年前

user2980746 · 在C#字典中键入xyz对的最有效方法是什么?

2 年前