Revision history for Perl extension Algorithm::QuadTree.

1.0 Wed Jun 24, 2026
	[Breaking changes]
		- hotfix: remove -check constructor option (introduced in 0.9), add ->get and ->getApprox method
		- ->getEnclosedObjects behavior from 0.8 was restored (does not check results)
		- ->get always returns checked results, ->getApprox always returns unchecked results (same as ->getEnclosedObjects)
		- this makes the interface more consistent, as constructor only takes tree structure arguments

0.9 Wed Jun 24, 2026
	[New features]
		- new option -check, which forces additional geometry checks on fetched shapes

	[Other changes]
		- improve performance and memory usage for objects which are big enough to span multiple nodes
		- slightly worsen performance for inserting small objects due to tradeoff above

0.8 Mon Jun 22, 2026
	[Other changes]
		- slightly increase pure perl clearing and insertion performance

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

