: Something that you couldn’t do before.
: A miscellaneous minor improvement.
: An existing feature now may not require as much computation or memory.
: Something that previously didn’t work as documentated or as expected should now work.
: An update to the documentation.
: Miscellaneous updates such as package structure or GitHub quality of life updates.
:
_utils.format_array
is now removed and all code is changed to reflect. This is a major feature.kdtrees 0.1.7
is not backwards-compatible.:
__len__
no longer a required function inKDTreeType
as per ISS #9.:
_kdtrees.initialize
now correctly handlesaccept
overrides to update presorted arrays.:
_utils.check_dimensionality
now properly checksaccept
overridden types without unexepected errors.:
KDTreeType
now implements__lt__
for proper sorting.:
KDTreeType
no longer extendslist
so that it can be properly wrapped into a list.:
_kdtrees.nearest_neighbor
and_kdtrees.proximal_neighbor
now properly call_utils.distance
withaccept
override applied as per ISS #7.: Updated documentation to reflect changes.
: Implemented a number of new tests in
tests
:
__iter__
no longer required forKDTreeType
as per ISS #2.:
height
no longer an attribute inKDTree
as per ISS #6.:
setup.py
fixed with updates to metadata.: Fixed equality and comparison checks in
_kdtrees.insert
,_kdtrees.search
, and_kdtrees.delete
as per ISS #3.:
_utils.distance
now implemented as per ISS #4. Allows accept overriding to properly usenearest_neighbor
andproximal_neighbor
.: Accept overriding is now properly implemented without fatal errors. This affected
_utils.format_array
and_utils.check_dimensionality
as per ISS #5.: Fixed mask extractions on presorted arrays in
_kdtrees._initialize_recursive
.: Overview description of README is now expanded slightly and includes a link to Wikipedia for further reading.
: Updates to doc_kdtree.md to fix the
initialize
header.: Added documentation for
KDTreeType
.: Created a variety of issues and pull request templates.
: Addition of CodeClimate and FOSSAS license scanning.
:
KDTreeType
is now inkdtrees._kdtree_type
:
kdtrees
is now implemented. We're live!:
KDTree
can now be modified by insertion and deletion.:
KDTree
now maintains itself as a pseudo-balanced tree.:
kdtrees._utils
now implementsformat_array
andcheck_dimensionality
.:
KDTree
now supports k-nearest neighbors throughnearest_neighbor
.:
KDTree
now supports finding neighbors within a specified distance throughproximal_neighbor
.:
KDTree
now supports custom types through the use of anaccept
clause. Seekdtrees.kdtree_type
for implementation of required abstract base superclass.: Updates made to the README and CHANGES.
: Documentation initialized and pydoc created.