[Xapian-tickets] [Xapian] #481: Merge geospatial branch

[Xapian]

#481: Merge geospatial branch
-------------------------+--------------------------------------------------
 Reporter:  richard      |       Owner:  richard  
     Type:  enhancement  |      Status:  assigned 
 Priority:  highest      |   Milestone:  1.3.0    
Component:  Library API  |     Version:  SVN trunk
 Severity:  normal       |    Keywords:           
Blockedby:               |    Platform:  All      
 Blocking:               |  
-------------------------+--------------------------------------------------

Comment(by richard):

 I've added the a class for checking bounding boxes to the git repository.
 This does a range check first on the first encoded byte, and only performs
 a full decode if neccessary.  The range check optimisation appears to give
 around a 10% speedup in a very rough test (running a lightly modified
 testsuite under "time") for decoding evenly distributed coordinates and
 bounding boxes, even if the class is only used once, and gives a greater
 speedup for smaller boxes, and if the class is used many times.  Decoding
 10,000,000 coordinates took 9 seconds without the optimisation, 8.1
 seconds with the optimisation, and 5.5 seconds if each bounding box was
 limited to 10% of the circumference of the earth in size.  Further
 optimisations are probably possible with the same API, but I think this
 code is ready to be integrated into the geospatial code in Xapian now.

-- 
Ticket URL: <http://trac.xapian.org/ticket/481#comment:25>
Xapian <http://xapian.org/>
Xapian