Revision history for Perl extension Algorithm::QuadTree.

0.7 Sun Jun 21, 2026
	[Backend changes]
		- backends can now add a UNIQUE_RESULTS constant, which states that their returned object lists are already unique

	[Bug fixes]
		- fix silencing failures to load a backend requested via an environmental variable

	[Other changes]
		- greatly increase pure Perl object finding performance

0.6 Sat Jun 20, 2026
	[Other changes]
		- greatly increase pure perl tree clearing performance
		- remove benchmarks from distribution

0.5   Thu Nov 10 23:30:00 2022
	[Other changes]
		- greatly increase pure Perl search performance
		- improve guts code quality

0.4   Thu Nov 10 18:30:00 2022
	[Other changes]
		- use List::Util for better search performance if it is available

0.3   Mon May 30 22:00:00 2022
	[Other changes]
		- the module now has pluggable backends
		- switch Dist::Zilla

0.2   Thu Apr 21 21:00:00 2022
	[New features]
		- New method: ->clear
		- Method ->add now treats shape as circular when passed four arguments
		- Method ->getEnclosedObjects now treats shape as circular when passed three arguments
		- Object references are now correctly handled and can be used instead of IDs

	[Bug fixes]
		- fix ->delete method - RT#55747

	[Other changes]
		- Performance optimization
		- Added test suite
		- Added github repository and bugtracker
		- Maintenance-related changes

0.1   Mon Aug  9 13:56:27 2004
	- original version; created by h2xs 1.21 with options
		-AX -n Algorithm::QuadTree