Revision history for Perl extension Algorithm::SpatialIndex 0.06 Wed Jun 1 00:33:00 CEST 2011 - Extended the API for buckets. - Made bucket implementation pluggable for optional, more efficient implementations. - Delegate filtering for rectangles to the bucket implementation if possible. 0.05 Sat Feb 26 14:15:00 CEST 2011 - Introduced a default maximum depth of the trees of 20 levels. This takes precedence over limited bucket size and thus fixes an issue with too many items being very close to one another continuously overflowing buckets. [Marten Cieluch] 0.04 Sun Jan 23 14:00:00 CEST 2011 - Refactoring of the Strategy interface and public interface to allow for 3D indexes. - Introduction of the Algorithm::SpatialIndex::Strategy::2D and Algorithm::SpatialIndex::Strategy::3D base classes for 2D/3D indexes. - Introduction of the first implementation of an oct tree as Algorithm::SpatialIndex::Strategy::OctTree. 0.03 Sat Jan 22 20:00:00 CEST 2011 - Quad tree with six coordinates instead of four. - Updated example benchmark. - Fix for the storage and strategy plugin detection. - Refactoring for Algorithm::SpatialIndex::Strategy::MedianQuadTree compatibility. 0.02 Wed Jan 10 20:00:00 CEST 2011 - First release with experimental DBI backend. 0.01 Sat Jan 8 20:00:00 CEST 2011 - First release.