Revision history for Perl extension Algorithm::QuadTree::XS.
0.11 Wed Jun 24 2026
- 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
- implement handling of -check option introduced in newest Algorithm::QuadTree
0.10 Mon Jun 22 2026
- Improve the method of handling backreferences in XS backend
- remove XS::NoBackRefs, since the difference in performance is too small to justify its existence
0.09 Mon Jun 22 2026
- minor code quality enhancements
0.08 Sun Jun 21 2026
- deduplicate result list on the fly using a hash, greatly increasing search performance
0.07 Sat Jun 20 2026
- add Algorithm::QuadTree::XS::NoBackRefs implementation
- do not increase refcount of inserted objects for each leaf, just once for the entire tree
0.06 Sat Jun 20 2026
- greatly increase tree clearing performance
- remove benchmarks from distribution
0.05 Fri Sep 20 2024
- no longer considered beta quality
- improve portability
- remove cruft
0.04 Thu Nov 10 2022
- greatly improve search performance
0.03 Sun Jun 5 2022
- fix mark underflow problem on debugging perls
0.02 Tue May 31 2022
- fix compilation on threaded perls
0.01 Mon May 30 2022
- original version