KdTree 0.2.1 → 0.2.1.1
raw patch · 3 files changed
+20/−13 lines, 3 filesdep ~basenew-uploaderPVP: major bump suggested
API removals or changes: PVP suggests a major version bump
Dependency ranges changed: base
API changes (from Hackage documentation)
- Data.Trees.KdTree: instance Arbitrary Point3d
- Data.Trees.KdTree: instance Eq Point3d
- Data.Trees.KdTree: instance Eq point => Eq (KdTree point)
- Data.Trees.KdTree: instance Foldable KdTree
- Data.Trees.KdTree: instance Functor KdTree
- Data.Trees.KdTree: instance Ord Point3d
- Data.Trees.KdTree: instance Ord point => Ord (KdTree point)
- Data.Trees.KdTree: instance Point Point3d
- Data.Trees.KdTree: instance Show Point3d
- Data.Trees.KdTree: instance Show point => Show (KdTree point)
- Data.Trees.KdTree: kdAxis :: KdTree point -> Int
- Data.Trees.KdTree: kdLeft :: KdTree point -> KdTree point
- Data.Trees.KdTree: kdPoint :: KdTree point -> point
- Data.Trees.KdTree: kdRight :: KdTree point -> KdTree point
- Data.Trees.KdTree: p3x :: Point3d -> Double
- Data.Trees.KdTree: p3y :: Point3d -> Double
- Data.Trees.KdTree: p3z :: Point3d -> Double
+ Data.Trees.KdTree: [kdAxis] :: KdTree point -> Int
+ Data.Trees.KdTree: [kdLeft] :: KdTree point -> KdTree point
+ Data.Trees.KdTree: [kdPoint] :: KdTree point -> point
+ Data.Trees.KdTree: [kdRight] :: KdTree point -> KdTree point
+ Data.Trees.KdTree: [p3x] :: Point3d -> Double
+ Data.Trees.KdTree: [p3y] :: Point3d -> Double
+ Data.Trees.KdTree: [p3z] :: Point3d -> Double
+ Data.Trees.KdTree: instance Data.Foldable.Foldable Data.Trees.KdTree.KdTree
+ Data.Trees.KdTree: instance Data.Trees.KdTree.Point Data.Trees.KdTree.Point3d
+ Data.Trees.KdTree: instance GHC.Base.Functor Data.Trees.KdTree.KdTree
+ Data.Trees.KdTree: instance GHC.Classes.Eq Data.Trees.KdTree.Point3d
+ Data.Trees.KdTree: instance GHC.Classes.Eq point => GHC.Classes.Eq (Data.Trees.KdTree.KdTree point)
+ Data.Trees.KdTree: instance GHC.Classes.Ord Data.Trees.KdTree.Point3d
+ Data.Trees.KdTree: instance GHC.Classes.Ord point => GHC.Classes.Ord (Data.Trees.KdTree.KdTree point)
+ Data.Trees.KdTree: instance GHC.Show.Show Data.Trees.KdTree.Point3d
+ Data.Trees.KdTree: instance GHC.Show.Show point => GHC.Show.Show (Data.Trees.KdTree.KdTree point)
+ Data.Trees.KdTree: instance Test.QuickCheck.Arbitrary.Arbitrary Data.Trees.KdTree.Point3d
- Data.Trees.KdTree: class Point p
+ Data.Trees.KdTree: class Point p where dist2 a b = sum . map diff2 $ [0 .. dimension a - 1] where diff2 i = (coord i a - coord i b) ^ 2
- Data.Trees.KdTree: compareDistance :: Point p => p -> p -> p -> Ordering
+ Data.Trees.KdTree: compareDistance :: (Point p) => p -> p -> p -> Ordering
Files
- KdTree.cabal +18/−12
- KdTreeTest.hs +1/−0
- LICENSE +1/−1
KdTree.cabal view
@@ -3,33 +3,39 @@ -- The package version. See the Haskell package versioning policy -- (http://www.haskell.org/haskellwiki/Package_versioning_policy) for -- standards guiding when and how versions should be incremented.-Version: 0.2.1+Version: 0.2.1.1 Synopsis: KdTree, for efficient search in K-dimensional point clouds. Description: This is a simple library for k-d trees in Haskell. It enables searching through collections of points in O(log N) average time, using the nearestNeighbor function. -Homepage: https://github.com/ijt/kdtree+Homepage: https://github.com/binarysunrise-io/kdtree License: BSD3 License-file: LICENSE Author: Issac Trotts-Maintainer: issac.trotts@gmail.com-Copyright: Copyright 2011, Issac Trotts-Category: Graphics+Maintainer: jesse.kempf@binarysunrise.io+Copyright: Copyright 2011, Issac Trotts & Contributors+Category: Data Mining, Data Structures, Graphics, Machine Learning Build-type: Simple-Cabal-version: >=1.6+Cabal-version: >=1.10 Extra-source-files: README source-repository head type: git- location: git@github.com:ijt/kdtree.git+ location: git@github.com:binarysunrise-io/kdtree.git Library- Exposed-modules: Data.Trees.KdTree- Build-depends: base < 5+ Default-language: Haskell2010+ Exposed-modules: Data.Trees.KdTree+ Build-depends: base < 5+ , QuickCheck -Executable KdTreeTest- Main-is: KdTreeTest.hs- Build-depends: QuickCheck+Test-suite KdTreeTest+ Type: exitcode-stdio-1.0+ Main-is: KdTreeTest.hs+ Default-language: Haskell2010+ other-modules: Data.Trees.KdTree + Build-depends: base >= 4.8 && < 5+ , QuickCheck
KdTreeTest.hs view
@@ -60,5 +60,6 @@ Kd.allSubtreesAreValid $ tree `Kd.remove` pKill where tree = Kd.fromList points +return [] main = $quickCheckAll
LICENSE view
@@ -1,4 +1,4 @@-Copyright (c)2011, Issac Trotts+Copyright (c)2011, 2017, Issac Trotts & Contributors All rights reserved.