]> git.ipfire.org Git - thirdparty/sqlite.git/commit
In the ChooseLeaf algorithm of RTREE, do an initial pass through the cells
authordrh <>
Wed, 13 Sep 2023 13:12:08 +0000 (13:12 +0000)
committerdrh <>
Wed, 13 Sep 2023 13:12:08 +0000 (13:12 +0000)
commitcdae00b3e8e4b1513276e746cad21cacaf056eff
treeb568a6e442b77f0593aa036be9f380dd29444acb
parent386e359044adf0d6e89333320985a37cdcd5786b
In the ChooseLeaf algorithm of RTREE, do an initial pass through the cells
of a node looking for solutions that involve no cell enlargement.  Only look
for the minimum cell enlargement if the enlargement is non-zero for all cells.
This results in a performance improvement by reducing the number of calls
to cellUnion().

FossilOrigin-Name: 59f0e239d19393190911ea3bd89b5a24be0d85d64ccf51906efc9537ad5d7298
ext/rtree/rtree.c
manifest
manifest.uuid