CoverTree
Cover Tree implementation in C++ for k-Nearest Neighbours and range search
File Explorer
Download Latest Version (.zip)- hosts
- __init__.py
- covertree.py
- generateData.py
- LDLT.h
- LLT.h
- LLT_LAPACKE.h
- CholmodSupport.h
- Complex.h
- MathFunctions.h
- PacketMath.h
- Complex.h
- MathFunctions.h
- PacketMath.h
- TypeCasting.h
- MathFunctions.h
- PacketMath.h
- Complex.h
- Half.h
- MathFunctions.h
- PacketMath.h
- PacketMathHalf.h
- TypeCasting.h
- ConjHelper.h
- Settings.h
- Complex.h
- MathFunctions.h
- PacketMath.h
- Complex.h
- MathFunctions.h
- PacketMath.h
- TypeCasting.h
- Complex.h
- MathFunctions.h
- PacketMath.h
- AssignmentFunctors.h
- BinaryFunctors.h
- NullaryFunctors.h
- StlFunctors.h
- TernaryFunctors.h
- UnaryFunctors.h
- GeneralBlockPanelKernel.h
- GeneralMatrixMatrix.h
- GeneralMatrixMatrix_BLAS.h
- GeneralMatrixMatrixTriangular.h
- GeneralMatrixMatrixTriangular_BLAS.h
- GeneralMatrixVector.h
- GeneralMatrixVector_BLAS.h
- Parallelizer.h
- SelfadjointMatrixMatrix.h
- SelfadjointMatrixMatrix_BLAS.h
- SelfadjointMatrixVector.h
- SelfadjointMatrixVector_BLAS.h
- SelfadjointProduct.h
- SelfadjointRank2Update.h
- TriangularMatrixMatrix.h
- TriangularMatrixMatrix_BLAS.h
- TriangularMatrixVector.h
- TriangularMatrixVector_BLAS.h
- TriangularSolverMatrix.h
- TriangularSolverMatrix_BLAS.h
- TriangularSolverVector.h
- BlasUtil.h
- Constants.h
- DisableStupidWarnings.h
- ForwardDeclarations.h
- Macros.h
- Memory.h
- Meta.h
- MKL_support.h
- NonMPL2.h
- ReenableStupidWarnings.h
- StaticAssert.h
- XprHelper.h
- Array.h
- ArrayBase.h
- ArrayWrapper.h
- Assign.h
- Assign_MKL.h
- AssignEvaluator.h
- BandMatrix.h
- Block.h
- BooleanRedux.h
- CommaInitializer.h
- ConditionEstimator.h
- CoreEvaluators.h
- CoreIterators.h
- CwiseBinaryOp.h
- CwiseNullaryOp.h
- CwiseTernaryOp.h
- CwiseUnaryOp.h
- CwiseUnaryView.h
- DenseBase.h
- DenseCoeffsBase.h
- DenseStorage.h
- Diagonal.h
- DiagonalMatrix.h
- DiagonalProduct.h
- Dot.h
- EigenBase.h
- ForceAlignedAccess.h
- Fuzzy.h
- GeneralProduct.h
- GenericPacketMath.h
- GlobalFunctions.h
- Inverse.h
- IO.h
- Map.h
- MapBase.h
- MathFunctions.h
- MathFunctionsImpl.h
- Matrix.h
- MatrixBase.h
- NestByValue.h
- NoAlias.h
- NumTraits.h
- PermutationMatrix.h
- PlainObjectBase.h
- Product.h
- ProductEvaluators.h
- Random.h
- Redux.h
- Ref.h
- Replicate.h
- ReturnByValue.h
- Reverse.h
- Select.h
- SelfAdjointView.h
- SelfCwiseBinaryOp.h
- Solve.h
- SolverBase.h
- SolveTriangular.h
- StableNorm.h
- Stride.h
- Swap.h
- Transpose.h
- Transpositions.h
- TriangularMatrix.h
- VectorBlock.h
- VectorwiseOp.h
- Visitor.h
- ComplexEigenSolver.h
- ComplexSchur.h
- ComplexSchur_LAPACKE.h
- EigenSolver.h
- GeneralizedEigenSolver.h
- GeneralizedSelfAdjointEigenSolver.h
- HessenbergDecomposition.h
- MatrixBaseEigenvalues.h
- RealQZ.h
- RealSchur.h
- RealSchur_LAPACKE.h
- SelfAdjointEigenSolver.h
- SelfAdjointEigenSolver_LAPACKE.h
- Tridiagonalization.h
- Geometry_SSE.h
- AlignedBox.h
- AngleAxis.h
- EulerAngles.h
- Homogeneous.h
- Hyperplane.h
- OrthoMethods.h
- ParametrizedLine.h
- Quaternion.h
- Rotation2D.h
- RotationBase.h
- Scaling.h
- Transform.h
- Translation.h
- Umeyama.h
- BlockHouseholder.h
- Householder.h
- HouseholderSequence.h
- BasicPreconditioners.h
- BiCGSTAB.h
- ConjugateGradient.h
- IncompleteCholesky.h
- IncompleteLUT.h
- IterativeSolverBase.h
- LeastSquareConjugateGradient.h
- SolveWithGuess.h
- Jacobi.h
- Inverse_SSE.h
- Determinant.h
- FullPivLU.h
- InverseImpl.h
- PartialPivLU.h
- PartialPivLU_LAPACKE.h
- MetisSupport.h
- blas.h
- Image.h
- Kernel.h
- lapack.h
- lapacke.h
- lapacke_mangling.h
- RealSvd2x2.h
- Amd.h
- Eigen_Colamd.h
- Ordering.h
- PardisoSupport.h
- PaStiXSupport.h
- ArrayCwiseBinaryOps.h
- ArrayCwiseUnaryOps.h
- BlockMethods.h
- CommonCwiseBinaryOps.h
- CommonCwiseUnaryOps.h
- MatrixCwiseBinaryOps.h
- MatrixCwiseUnaryOps.h
- ColPivHouseholderQR.h
- ColPivHouseholderQR_LAPACKE.h
- CompleteOrthogonalDecomposition.h
- FullPivHouseholderQR.h
- HouseholderQR.h
- HouseholderQR_LAPACKE.h
- SimplicialCholesky.h
- SimplicialCholesky_impl.h
- AmbiVector.h
- CompressedStorage.h
- ConservativeSparseSparseProduct.h
- MappedSparseMatrix.h
- SparseAssign.h
- SparseBlock.h
- SparseColEtree.h
- SparseCompressedBase.h
- SparseCwiseBinaryOp.h
- SparseCwiseUnaryOp.h
- SparseDenseProduct.h
- SparseDiagonalProduct.h
- SparseDot.h
- SparseFuzzy.h
- SparseMap.h
- SparseMatrix.h
- SparseMatrixBase.h
- SparsePermutation.h
- SparseProduct.h
- SparseRedux.h
- SparseRef.h
- SparseSelfAdjointView.h
- SparseSolverBase.h
- SparseSparseProductWithPruning.h
- SparseTranspose.h
- SparseTriangularView.h
- SparseUtil.h
- SparseVector.h
- SparseView.h
- TriangularSolver.h
- SparseLU.h
- SparseLU_column_bmod.h
- SparseLU_column_dfs.h
- SparseLU_copy_to_ucol.h
- SparseLU_gemm_kernel.h
- SparseLU_heap_relax_snode.h
- SparseLU_kernel_bmod.h
- SparseLU_Memory.h
- SparseLU_panel_bmod.h
- SparseLU_panel_dfs.h
- SparseLU_pivotL.h
- SparseLU_pruneL.h
- SparseLU_relax_snode.h
- SparseLU_Structs.h
- SparseLU_SupernodalMatrix.h
- SparseLU_Utils.h
- SparseLUImpl.h
- SparseQR.h
- SuiteSparseQRSupport.h
- details.h
- StdDeque.h
- StdList.h
- StdVector.h
- SuperLUSupport.h
- BDCSVD.h
- JacobiSVD.h
- JacobiSVD_LAPACKE.h
- SVDBase.h
- UpperBidiagonalization.h
- UmfPackSupport.h
- Cholesky
- CholmodSupport
- CMakeLists.txt
- Core
- Dense
- Eigen
- Eigenvalues
- Geometry
- Householder
- IterativeLinearSolvers
- Jacobi
- LU
- MetisSupport
- OrderingMethods
- PardisoSupport
- PaStiXSupport
- QR
- QtAlignedMalloc
- Sparse
- SparseCholesky
- SparseCore
- SparseLU
- SparseQR
- SPQRSupport
- StdDeque
- StdList
- StdVector
- SuperLUSupport
- SVD
- UmfPackSupport
- makefile
- cover_tree.cpp
- cover_tree.h
- covertreecmodule.cxx
- main.cpp
- makefile
- utils.h
- main.cpp
- makefile
- sgtree.cpp
- sgtree.h
- sgtreemodule.cxx
- utils.h
- cover_tree.vcxproj
- cover_tree.vcxproj.filters
- windows.sln
- .gitignore
- API.pdf
- AUTHORS
- LICENSE
- Makefile
- README.md
- setup.py
- test.py
# Installation Guide
1. Get the code
git clone https://github.com/manzilzaheer/CoverTree
Downloads the entire project code from GitHub to your computer.
cd CoverTree
Moves into the project folder you just downloaded.
2. CMake
Medium RecommendedPrerequisites
โ ๏ธ This is a large repository, so this method may point to an internal sub-package rather than the actual core product. Check the full README as well.
cd lib/Eigen
This project's files live in a subfolder, so move into it first.
mkdir build && cd build
Creates a folder to hold the build output and moves into it.
cmake ..
Analyzes the source code and generates build configuration files (must be run inside the build folder).
make
Compiles the code based on the generated build configuration to produce an executable.
Check that an executable was created inside the build folder, then run it directly (e.g. ./build/app_name).
3. .NET
MediumPrerequisites
cd windows
This project's files live in a subfolder, so move into it first.
dotnet restore
Downloads the packages the project depends on.
dotnet run
Builds the project and runs it immediately.
After dotnet run, check the message or address shown in the terminal.
4. Python
EasyPrerequisites
pip install .
Installs the package published on PyPI directly โ no need to clone the source.
python <์คํํ ํ์ผ๋ช
>.py # README์์ ์ ํํ ์คํ ํ์ผ๋ช
์ ํ์ธํ์ธ์
Runs the Python script (or module).
If it runs without errors and prints output in the terminal, it worked.
5. Make
MediumPrerequisites
- Git Needed to download the project code from GitHub.
- Make Usually pre-installed on Linux/macOS. On Windows, install separately (e.g. via MSYS2 or WSL).
make
Compiles the code based on the generated build configuration to produce an executable.
make intel
Compiles the code based on the generated build configuration to produce an executable.
make inteltogether
Compiles the code based on the generated build configuration to produce an executable.
make llvm
Compiles the code based on the generated build configuration to produce an executable.
make <module-name>
Compiles the code based on the generated build configuration to produce an executable.
If it finishes without errors, it worked. Try running the generated executable directly.
Pulled directly from this repo's README.
// repository documentation
Was this content helpful?
(0 ratings)