[Spatialindex] More children than capacity when bulk loading

[Marios Hadjieleftheriou]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

This is a bug that has occurred before. I am still waiting for a toy
dataset that raises the assertion so that I can track it down. Can you
send me something?

Howard Butler wrote:
> Marios,
> 
> I am running into an assertion when I attempt to bulk load an index with
> a small capacity (100).
> 
> <http://trac.gispython.org/spatialindex/browser/spatialindex/trunk/src/rtree/Node.cc#L289>
> 
> 
> Is this a bad assertion, or is something above it broken?  Here's some
> gdb output that might be useful:
> 
>> #3  0x000000010195e40a in SpatialIndex::RTree::Node::insertEntry
>> (this=0x104cbe840, dataLength=0, pData=0x0, mbr=@0x10417bb30,
>> id=51625) at src/rtree/Node.cc:289
>> #4  0x000000010194aa95 in SpatialIndex::RTree::BulkLoader::createNode
>> (this=0x7fff5fbff0df, pTree=0x102709bd0, e=@0x7fff5fbfec90, level=1)
>> at src/rtree/BulkLoader.cc:451
>> #5  0x000000010194c821 in SpatialIndex::RTree::BulkLoader::createLevel
>> (this=0x7fff5fbff0df, pTree=0x102709bd0, es=@0x7fff5fbfee00,
>> dimension=1, bleaf=99, bindex=9900, level=1, es2=@0x7fff5fbfede0,
>> pageSize=10000, numberOfPages=100) at src/rtree/BulkLoader.cc:413
>> #6  0x000000010194cae2 in SpatialIndex::RTree::BulkLoader::createLevel
>> (this=0x7fff5fbff0df, pTree=0x102709bd0, es=@0x7fff5fbfef80,
>> dimension=0, bleaf=9900, bindex=99, level=1, es2=@0x7fff5fbfef60,
>> pageSize=10000, numberOfPages=100) at src/rtree/BulkLoader.cc:437
>> #7  0x000000010194d0dd in
>> SpatialIndex::RTree::BulkLoader::bulkLoadUsingSTR
>> (this=0x7fff5fbff0df, pTree=0x102709bd0, stream=@0x1027094f0,
>> bindex=99, bleaf=9900, pageSize=10000, numberOfPages=100) at
>> src/rtree/BulkLoader.cc:363
>> #8  0x0000000101970506 in
>> SpatialIndex::RTree::createAndBulkLoadNewRTree
>> (m=SpatialIndex::RTree::BLM_STR, stream=@0x1027094f0, sm=@0x102709750,
>> fillFactor=0.98999999999999999, indexCapacity=100, leafCapacity=10000,
>> dimension=3, rv=SpatialIndex::RTree::RV_RSTAR,
>> indexIdentifier=@0x102709650) at src/rtree/RTree.cc:201
>> #9  0x000000010004195c in liblas::LASIndex::CreateIndex
>> (this=0x102709630, strm=@0x1027094f0) at index/index.cpp:178
>> #10 0x0000000100041db5 in liblas::LASIndex::Initialize
>> (this=0x102709630, strm=@0x1027094f0) at index/index.cpp:150
>> #11 0x000000010000159e in main (argc=2, argv=0x7fff5fbff490) at
>> lasindex.cpp:121
>> (gdb) f 3
>> #3  0x000000010195e40a in SpatialIndex::RTree::Node::insertEntry
>> (this=0x104cbe840, dataLength=0, pData=0x0, mbr=@0x10417bb30,
>> id=51625) at src/rtree/Node.cc:289
>> 289        assert(m_children < m_capacity);
>> (gdb) p m_children
>> $1 = 100
>> (gdb) p m_capacity
>> $2 = 100
> 
> Howard
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.7 (MingW32)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/

iQEVAwUBSspIW5+nvEAiOgRAAQIZJgf/cXNGt6jsVUMFUOuJ9sxuRVyD4/8GPAZf
yeM/3I9xc6lXf6Vsfun0pV0O+CkrZV9WnEoEXWS1icmPqUtf+iK1YvRXdWOHeER4
az1E8XYxO/69Dz0f6z5FMxCYPpeDarofof7vpqTDByJPcgT0CaVQBDBkyGs70Duq
j2y2ZeUagDYvHwVWGpmroLOrZsddzj4DlUK2wFgDXPTeLli+BhmpEI30VD2PpMby
Hpcr0+qo+W2BAaYpay+sDiJELAxMxePHbMBFCt5w44qc6/Ft5T6Hl2szGZmtjPiE
TB1073H9mbtcfXDIJO40VjVxmGwJOwmGO2LNyNemVRdYxFzt8n7Mdg==
=GAR9
-----END PGP SIGNATURE-----