exceptions.BaseException:
Common base class for all exceptions
exceptions.Exception:
Common base class for all non-exit exceptions.
mspace.UnindexableObjectError:
This Exception is thrown when the call to the distance function in
use by a metric space throws an exception. This should not happen
during regular usage and is a hint that either your distance
function is buggy or you tried to index objects which your distance
function cannot handle.
mspace.MetricTree:
Base class for metric space indexes which have tree-like properties.
It's implementation is not complete enough to make it actually
usable, but it should make it quite easy to implement other indexing
and searching strategies. In an ideal case, all you have to do is to
derive from this class, implement the methods construct,
_get_child_candidates and optionally insert and make children
an attribute or property returning all child nodes of the current
node. If you need an __init__ method, you should call
super(YourClass, self).__init__(objects, func, parent) in its
end as well.
mspace.BKTree:
"Burkhard-Keller Trees" are unbalanced multiway trees and may grow
over time. They belong to the first general solutions to index
arbitrary metric spaces.
mspace.VPTree:
A "Vantage Point Tree" is a static, balanced, binary tree which can
be used to index metric spaces with a non-discrete distance
function. It has been independently described by both Jeffrey K.
Uhlmann (1991) and Peter Yianilos (1993).