umappp 0.1.2

data/vendor/umappp/spectral_init.hpp

@@ -0,0 +1,181 @@
+#ifndef UMAPPP_SPECTRAL_INIT_HPP
+#define UMAPPP_SPECTRAL_INIT_HPP
+
+#ifndef IRLBA_CUSTOM_PARALLEL
+#ifdef UMAPPP_CUSTOM_PARALLEL
+namespace umappp {
+
+template<class Function>
+void irlba_parallelize_(int nthreads, Function fun) {
+    UMAPPP_CUSTOM_PARALLEL(nthreads, [&](size_t f, size_t l) -> void {
+        // This loop should be trivial if f + 1== l when nthreads == njobs.
+        // Nonetheless, we still have a loop just in case the arbitrary
+        // scheduling does wacky things. 
+        for (size_t i = f; i < l; ++i) {
+            fun(f);
+        }
+    }, nthreads);
+}
+
+}
+#define IRLBA_CUSTOM_PARALLEL umappp::irlba_parallelize_
+#endif
+#endif
+
+#include "irlba/irlba.hpp"
+#include "irlba/parallel.hpp"
+
+#include <vector>
+#include <random>
+#include <algorithm>
+
+#include "NeighborList.hpp"
+#include "aarand/aarand.hpp"
+
+namespace umappp {
+
+/* Peeled from the function of the same name in the uwot package,
+ * see https://github.com/jlmelville/uwot/blob/master/R/init.R for details.
+ */
+template<typename Float>
+bool normalized_laplacian(const NeighborList<Float>& edges, int ndim, Float* Y, int nthreads) {
+    size_t nobs = edges.size();
+    std::vector<double> sums(nobs);
+    std::vector<size_t> pointers;
+    pointers.reserve(nobs + 1);
+    pointers.push_back(0);
+    size_t reservable = 0;
+
+    for (size_t c = 0; c < nobs; ++c) {
+        const auto& current = edges[c];
+
+        // +1 for self, assuming that no entry of 'current' is equal to 'c'.
+        reservable += current.size() + 1; 
+        pointers.push_back(reservable);
+
+        double& sum = sums[c];
+        for (const auto& f : current) {
+            sum += f.second;
+        }
+        sum = std::sqrt(sum);
+    }
+
+    // Creating a normalized sparse matrix. Everything before TRANSFORM is the
+    // actual normalized laplacian, everything after TRANSFORM is what we did
+    // to the laplacian to make it possible to get the smallest eigenvectors. 
+    std::vector<double> values;
+    values.reserve(reservable);
+    std::vector<int> indices;
+    indices.reserve(reservable);
+
+    for (size_t c = 0; c < nobs; ++c) {
+        const auto& current = edges[c]; 
+        auto cIt = current.begin(), last = current.end();
+
+        for (; cIt != last && cIt->first < c; ++cIt) {
+            indices.push_back(cIt->first);
+            values.push_back(- cIt->second / sums[cIt->first] / sums[c] /* TRANSFORM */ * (-1) );
+        }
+
+        // Adding unity at the diagonal.
+        indices.push_back(c); 
+        values.push_back(1 /* TRANSFORM */ * (-1) + 2);
+
+        for (; cIt != current.end(); ++cIt) {
+            indices.push_back(cIt->first);
+            values.push_back(- cIt->second / sums[cIt->first] / sums[c] /* TRANSFORM */ * (-1) );
+        }
+    }
+
+    /* Okay, here's the explanation for the TRANSFORM transformations.
+     *
+     * We want to find the eigenvectors corresponding to the 'ndim' smallest
+     * positive eigenvalues, as these define a nice initial partition of the
+     * observations (i.e., weak-to-no edges = small eigenvalues). Unfortunately,
+     * the best algorithms are designed to find the largest eigenvalues/vectors. 
+     * 
+     * So, we observe that the normalized laplacian is positive semi-definite
+     * where the smallest eigenvalue is zero and the largest _possible_
+     * eigenvalue is 2. Thus, we shift the matrix (i.e., '2 * I - L') and then
+     * find the largest 'ndim + 1' eigenvalues from the shifted matrix.  These
+     * correspond to the smallest 'ndim + 1' eigenvalues from the original
+     * matrix. This is obvious when we realize that the eigenvectors of A are
+     * the same as the eigenvectors of (xI - A), but the order of eigenvalues
+     * is reversed because of the negation.
+     *
+     * Initially motivated by comments at yixuan/spectra#126 but I misread the
+     * equations so this approach (while correct) is not what is described in
+     * those links. Also thanks to jlmelville for the max eigenvalue hint,
+     * see LTLA/umappp#4 for the discussion.
+     */
+
+    irlba::ParallelSparseMatrix<> mat(nobs, nobs, std::move(values), std::move(indices), std::move(pointers), nthreads);
+    irlba::EigenThreadScope tscope(nthreads);
+
+    irlba::Irlba runner;
+    auto actual = runner.set_number(ndim + 1).run(mat);
+    auto ev = actual.U.rightCols(ndim); 
+
+    // Getting the maximum value; this is assumed to be non-zero,
+    // otherwise this entire thing is futile.
+    const double max_val = std::max(std::abs(ev.minCoeff()), std::abs(ev.maxCoeff()));
+    const double expansion = (max_val > 0 ? 10 / max_val : 1);
+
+    for (size_t c = 0; c < nobs; ++c) {
+        size_t offset = c * ndim;
+        for (int d = 0; d < ndim; ++d) {
+            Y[offset + d] = ev(c, d) * expansion; // TODO: put back the jitter step.
+        }
+    }
+    return true;
+}
+
+template<typename Float>
+bool has_multiple_components(const NeighborList<Float>& edges) {
+    if (!edges.size()) {
+        return false;
+    }
+
+    size_t in_component = 1;
+    std::vector<int> remaining(1, 0);
+    std::vector<int> mapping(edges.size(), -1);
+    mapping[0] = 0;
+
+    do {
+        int curfriend = remaining.back();
+        remaining.pop_back();
+
+        for (const auto& ff : edges[curfriend]) {
+            if (mapping[ff.first] == -1) {
+                remaining.push_back(ff.first);
+                mapping[ff.first] = 0;
+                ++in_component;
+            }
+        }
+    } while (remaining.size());
+
+    return in_component != edges.size();
+}
+
+template<typename Float>
+bool spectral_init(const NeighborList<Float>& edges, int ndim, Float* vals, int nthreads) {
+    if (!has_multiple_components(edges)) {
+        if (normalized_laplacian(edges, ndim, vals, nthreads)) {
+            return true;
+        }
+    }
+    return false;
+}
+
+template<typename Float>
+void random_init(size_t nobs, int ndim, Float * vals) {
+    std::mt19937_64 rng(nobs * ndim); // for a bit of deterministic variety.
+    for (size_t i = 0; i < nobs * ndim; ++i) {
+        vals[i] = aarand::standard_uniform<Float>(rng) * static_cast<Float>(20) - static_cast<Float>(10); // values from (-10, 10).
+    }
+    return;
+}
+
+}
+
+#endif

data/vendor/umappp/umappp.hpp

@@ -0,0 +1,13 @@
+#ifndef UMAPPP_UMAPPP_HPP
+#define UMAPPP_UMAPPP_HPP
+
+/**
+ * @file umappp.hpp
+ *
+ * @brief Overall header for the **umappp** library.
+ * This allows for a reasonably intuitive `#include "umappp/umappp.hpp"` call to include the library.
+ */
+
+#include "Umap.hpp"
+
+#endif

metadata

@@ -0,0 +1,465 @@
+--- !ruby/object:Gem::Specification
+name: umappp
+version: !ruby/object:Gem::Version
+  version: 0.1.2
+platform: ruby
+authors:
+- kojix2
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2022-10-10 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: numo-narray
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rice
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '4.0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '4.0'
+description: Umappp wrapper for Ruby
+email:
+- 2xijok@gmail.com
+executables: []
+extensions:
+- ext/umappp/extconf.rb
+extra_rdoc_files: []
+files:
+- LICENSE.txt
+- README.md
+- ext/umappp/extconf.rb
+- ext/umappp/numo.hpp
+- ext/umappp/umappp.cpp
+- lib/umappp.rb
+- lib/umappp/version.rb
+- vendor/Eigen/Cholesky
+- vendor/Eigen/CholmodSupport
+- vendor/Eigen/Core
+- vendor/Eigen/Dense
+- vendor/Eigen/Eigen
+- vendor/Eigen/Eigenvalues
+- vendor/Eigen/Geometry
+- vendor/Eigen/Householder
+- vendor/Eigen/IterativeLinearSolvers
+- vendor/Eigen/Jacobi
+- vendor/Eigen/KLUSupport
+- vendor/Eigen/LU
+- vendor/Eigen/MetisSupport
+- vendor/Eigen/OrderingMethods
+- vendor/Eigen/PaStiXSupport
+- vendor/Eigen/PardisoSupport
+- vendor/Eigen/QR
+- vendor/Eigen/QtAlignedMalloc
+- vendor/Eigen/SPQRSupport
+- vendor/Eigen/SVD
+- vendor/Eigen/Sparse
+- vendor/Eigen/SparseCholesky
+- vendor/Eigen/SparseCore
+- vendor/Eigen/SparseLU
+- vendor/Eigen/SparseQR
+- vendor/Eigen/StdDeque
+- vendor/Eigen/StdList
+- vendor/Eigen/StdVector
+- vendor/Eigen/SuperLUSupport
+- vendor/Eigen/UmfPackSupport
+- vendor/Eigen/src/Cholesky/LDLT.h
+- vendor/Eigen/src/Cholesky/LLT.h
+- vendor/Eigen/src/Cholesky/LLT_LAPACKE.h
+- vendor/Eigen/src/CholmodSupport/CholmodSupport.h
+- vendor/Eigen/src/Core/ArithmeticSequence.h
+- vendor/Eigen/src/Core/Array.h
+- vendor/Eigen/src/Core/ArrayBase.h
+- vendor/Eigen/src/Core/ArrayWrapper.h
+- vendor/Eigen/src/Core/Assign.h
+- vendor/Eigen/src/Core/AssignEvaluator.h
+- vendor/Eigen/src/Core/Assign_MKL.h
+- vendor/Eigen/src/Core/BandMatrix.h
+- vendor/Eigen/src/Core/Block.h
+- vendor/Eigen/src/Core/BooleanRedux.h
+- vendor/Eigen/src/Core/CommaInitializer.h
+- vendor/Eigen/src/Core/ConditionEstimator.h
+- vendor/Eigen/src/Core/CoreEvaluators.h
+- vendor/Eigen/src/Core/CoreIterators.h
+- vendor/Eigen/src/Core/CwiseBinaryOp.h
+- vendor/Eigen/src/Core/CwiseNullaryOp.h
+- vendor/Eigen/src/Core/CwiseTernaryOp.h
+- vendor/Eigen/src/Core/CwiseUnaryOp.h
+- vendor/Eigen/src/Core/CwiseUnaryView.h
+- vendor/Eigen/src/Core/DenseBase.h
+- vendor/Eigen/src/Core/DenseCoeffsBase.h
+- vendor/Eigen/src/Core/DenseStorage.h
+- vendor/Eigen/src/Core/Diagonal.h
+- vendor/Eigen/src/Core/DiagonalMatrix.h
+- vendor/Eigen/src/Core/DiagonalProduct.h
+- vendor/Eigen/src/Core/Dot.h
+- vendor/Eigen/src/Core/EigenBase.h
+- vendor/Eigen/src/Core/ForceAlignedAccess.h
+- vendor/Eigen/src/Core/Fuzzy.h
+- vendor/Eigen/src/Core/GeneralProduct.h
+- vendor/Eigen/src/Core/GenericPacketMath.h
+- vendor/Eigen/src/Core/GlobalFunctions.h
+- vendor/Eigen/src/Core/IO.h
+- vendor/Eigen/src/Core/IndexedView.h
+- vendor/Eigen/src/Core/Inverse.h
+- vendor/Eigen/src/Core/Map.h
+- vendor/Eigen/src/Core/MapBase.h
+- vendor/Eigen/src/Core/MathFunctions.h
+- vendor/Eigen/src/Core/MathFunctionsImpl.h
+- vendor/Eigen/src/Core/Matrix.h
+- vendor/Eigen/src/Core/MatrixBase.h
+- vendor/Eigen/src/Core/NestByValue.h
+- vendor/Eigen/src/Core/NoAlias.h
+- vendor/Eigen/src/Core/NumTraits.h
+- vendor/Eigen/src/Core/PartialReduxEvaluator.h
+- vendor/Eigen/src/Core/PermutationMatrix.h
+- vendor/Eigen/src/Core/PlainObjectBase.h
+- vendor/Eigen/src/Core/Product.h
+- vendor/Eigen/src/Core/ProductEvaluators.h
+- vendor/Eigen/src/Core/Random.h
+- vendor/Eigen/src/Core/Redux.h
+- vendor/Eigen/src/Core/Ref.h
+- vendor/Eigen/src/Core/Replicate.h
+- vendor/Eigen/src/Core/Reshaped.h
+- vendor/Eigen/src/Core/ReturnByValue.h
+- vendor/Eigen/src/Core/Reverse.h
+- vendor/Eigen/src/Core/Select.h
+- vendor/Eigen/src/Core/SelfAdjointView.h
+- vendor/Eigen/src/Core/SelfCwiseBinaryOp.h
+- vendor/Eigen/src/Core/Solve.h
+- vendor/Eigen/src/Core/SolveTriangular.h
+- vendor/Eigen/src/Core/SolverBase.h
+- vendor/Eigen/src/Core/StableNorm.h
+- vendor/Eigen/src/Core/StlIterators.h
+- vendor/Eigen/src/Core/Stride.h
+- vendor/Eigen/src/Core/Swap.h
+- vendor/Eigen/src/Core/Transpose.h
+- vendor/Eigen/src/Core/Transpositions.h
+- vendor/Eigen/src/Core/TriangularMatrix.h
+- vendor/Eigen/src/Core/VectorBlock.h
+- vendor/Eigen/src/Core/VectorwiseOp.h
+- vendor/Eigen/src/Core/Visitor.h
+- vendor/Eigen/src/Core/arch/AVX/Complex.h
+- vendor/Eigen/src/Core/arch/AVX/MathFunctions.h
+- vendor/Eigen/src/Core/arch/AVX/PacketMath.h
+- vendor/Eigen/src/Core/arch/AVX/TypeCasting.h
+- vendor/Eigen/src/Core/arch/AVX512/Complex.h
+- vendor/Eigen/src/Core/arch/AVX512/MathFunctions.h
+- vendor/Eigen/src/Core/arch/AVX512/PacketMath.h
+- vendor/Eigen/src/Core/arch/AVX512/TypeCasting.h
+- vendor/Eigen/src/Core/arch/AltiVec/Complex.h
+- vendor/Eigen/src/Core/arch/AltiVec/MathFunctions.h
+- vendor/Eigen/src/Core/arch/AltiVec/MatrixProduct.h
+- vendor/Eigen/src/Core/arch/AltiVec/MatrixProductCommon.h
+- vendor/Eigen/src/Core/arch/AltiVec/MatrixProductMMA.h
+- vendor/Eigen/src/Core/arch/AltiVec/PacketMath.h
+- vendor/Eigen/src/Core/arch/CUDA/Complex.h
+- vendor/Eigen/src/Core/arch/Default/BFloat16.h
+- vendor/Eigen/src/Core/arch/Default/ConjHelper.h
+- vendor/Eigen/src/Core/arch/Default/GenericPacketMathFunctions.h
+- vendor/Eigen/src/Core/arch/Default/GenericPacketMathFunctionsFwd.h
+- vendor/Eigen/src/Core/arch/Default/Half.h
+- vendor/Eigen/src/Core/arch/Default/Settings.h
+- vendor/Eigen/src/Core/arch/Default/TypeCasting.h
+- vendor/Eigen/src/Core/arch/GPU/MathFunctions.h
+- vendor/Eigen/src/Core/arch/GPU/PacketMath.h
+- vendor/Eigen/src/Core/arch/GPU/TypeCasting.h
+- vendor/Eigen/src/Core/arch/HIP/hcc/math_constants.h
+- vendor/Eigen/src/Core/arch/MSA/Complex.h
+- vendor/Eigen/src/Core/arch/MSA/MathFunctions.h
+- vendor/Eigen/src/Core/arch/MSA/PacketMath.h
+- vendor/Eigen/src/Core/arch/NEON/Complex.h
+- vendor/Eigen/src/Core/arch/NEON/GeneralBlockPanelKernel.h
+- vendor/Eigen/src/Core/arch/NEON/MathFunctions.h
+- vendor/Eigen/src/Core/arch/NEON/PacketMath.h
+- vendor/Eigen/src/Core/arch/NEON/TypeCasting.h
+- vendor/Eigen/src/Core/arch/SSE/Complex.h
+- vendor/Eigen/src/Core/arch/SSE/MathFunctions.h
+- vendor/Eigen/src/Core/arch/SSE/PacketMath.h
+- vendor/Eigen/src/Core/arch/SSE/TypeCasting.h
+- vendor/Eigen/src/Core/arch/SVE/MathFunctions.h
+- vendor/Eigen/src/Core/arch/SVE/PacketMath.h
+- vendor/Eigen/src/Core/arch/SVE/TypeCasting.h
+- vendor/Eigen/src/Core/arch/SYCL/InteropHeaders.h
+- vendor/Eigen/src/Core/arch/SYCL/MathFunctions.h
+- vendor/Eigen/src/Core/arch/SYCL/PacketMath.h
+- vendor/Eigen/src/Core/arch/SYCL/SyclMemoryModel.h
+- vendor/Eigen/src/Core/arch/SYCL/TypeCasting.h
+- vendor/Eigen/src/Core/arch/ZVector/Complex.h
+- vendor/Eigen/src/Core/arch/ZVector/MathFunctions.h
+- vendor/Eigen/src/Core/arch/ZVector/PacketMath.h
+- vendor/Eigen/src/Core/functors/AssignmentFunctors.h
+- vendor/Eigen/src/Core/functors/BinaryFunctors.h
+- vendor/Eigen/src/Core/functors/NullaryFunctors.h
+- vendor/Eigen/src/Core/functors/StlFunctors.h
+- vendor/Eigen/src/Core/functors/TernaryFunctors.h
+- vendor/Eigen/src/Core/functors/UnaryFunctors.h
+- vendor/Eigen/src/Core/products/GeneralBlockPanelKernel.h
+- vendor/Eigen/src/Core/products/GeneralMatrixMatrix.h
+- vendor/Eigen/src/Core/products/GeneralMatrixMatrixTriangular.h
+- vendor/Eigen/src/Core/products/GeneralMatrixMatrixTriangular_BLAS.h
+- vendor/Eigen/src/Core/products/GeneralMatrixMatrix_BLAS.h
+- vendor/Eigen/src/Core/products/GeneralMatrixVector.h
+- vendor/Eigen/src/Core/products/GeneralMatrixVector_BLAS.h
+- vendor/Eigen/src/Core/products/Parallelizer.h
+- vendor/Eigen/src/Core/products/SelfadjointMatrixMatrix.h
+- vendor/Eigen/src/Core/products/SelfadjointMatrixMatrix_BLAS.h
+- vendor/Eigen/src/Core/products/SelfadjointMatrixVector.h
+- vendor/Eigen/src/Core/products/SelfadjointMatrixVector_BLAS.h
+- vendor/Eigen/src/Core/products/SelfadjointProduct.h
+- vendor/Eigen/src/Core/products/SelfadjointRank2Update.h
+- vendor/Eigen/src/Core/products/TriangularMatrixMatrix.h
+- vendor/Eigen/src/Core/products/TriangularMatrixMatrix_BLAS.h
+- vendor/Eigen/src/Core/products/TriangularMatrixVector.h
+- vendor/Eigen/src/Core/products/TriangularMatrixVector_BLAS.h
+- vendor/Eigen/src/Core/products/TriangularSolverMatrix.h
+- vendor/Eigen/src/Core/products/TriangularSolverMatrix_BLAS.h
+- vendor/Eigen/src/Core/products/TriangularSolverVector.h
+- vendor/Eigen/src/Core/util/BlasUtil.h
+- vendor/Eigen/src/Core/util/ConfigureVectorization.h
+- vendor/Eigen/src/Core/util/Constants.h
+- vendor/Eigen/src/Core/util/DisableStupidWarnings.h
+- vendor/Eigen/src/Core/util/ForwardDeclarations.h
+- vendor/Eigen/src/Core/util/IndexedViewHelper.h
+- vendor/Eigen/src/Core/util/IntegralConstant.h
+- vendor/Eigen/src/Core/util/MKL_support.h
+- vendor/Eigen/src/Core/util/Macros.h
+- vendor/Eigen/src/Core/util/Memory.h
+- vendor/Eigen/src/Core/util/Meta.h
+- vendor/Eigen/src/Core/util/NonMPL2.h
+- vendor/Eigen/src/Core/util/ReenableStupidWarnings.h
+- vendor/Eigen/src/Core/util/ReshapedHelper.h
+- vendor/Eigen/src/Core/util/StaticAssert.h
+- vendor/Eigen/src/Core/util/SymbolicIndex.h
+- vendor/Eigen/src/Core/util/XprHelper.h
+- vendor/Eigen/src/Eigenvalues/ComplexEigenSolver.h
+- vendor/Eigen/src/Eigenvalues/ComplexSchur.h
+- vendor/Eigen/src/Eigenvalues/ComplexSchur_LAPACKE.h
+- vendor/Eigen/src/Eigenvalues/EigenSolver.h
+- vendor/Eigen/src/Eigenvalues/GeneralizedEigenSolver.h
+- vendor/Eigen/src/Eigenvalues/GeneralizedSelfAdjointEigenSolver.h
+- vendor/Eigen/src/Eigenvalues/HessenbergDecomposition.h
+- vendor/Eigen/src/Eigenvalues/MatrixBaseEigenvalues.h
+- vendor/Eigen/src/Eigenvalues/RealQZ.h
+- vendor/Eigen/src/Eigenvalues/RealSchur.h
+- vendor/Eigen/src/Eigenvalues/RealSchur_LAPACKE.h
+- vendor/Eigen/src/Eigenvalues/SelfAdjointEigenSolver.h
+- vendor/Eigen/src/Eigenvalues/SelfAdjointEigenSolver_LAPACKE.h
+- vendor/Eigen/src/Eigenvalues/Tridiagonalization.h
+- vendor/Eigen/src/Geometry/AlignedBox.h
+- vendor/Eigen/src/Geometry/AngleAxis.h
+- vendor/Eigen/src/Geometry/EulerAngles.h
+- vendor/Eigen/src/Geometry/Homogeneous.h
+- vendor/Eigen/src/Geometry/Hyperplane.h
+- vendor/Eigen/src/Geometry/OrthoMethods.h
+- vendor/Eigen/src/Geometry/ParametrizedLine.h
+- vendor/Eigen/src/Geometry/Quaternion.h
+- vendor/Eigen/src/Geometry/Rotation2D.h
+- vendor/Eigen/src/Geometry/RotationBase.h
+- vendor/Eigen/src/Geometry/Scaling.h
+- vendor/Eigen/src/Geometry/Transform.h
+- vendor/Eigen/src/Geometry/Translation.h
+- vendor/Eigen/src/Geometry/Umeyama.h
+- vendor/Eigen/src/Geometry/arch/Geometry_SIMD.h
+- vendor/Eigen/src/Householder/BlockHouseholder.h
+- vendor/Eigen/src/Householder/Householder.h
+- vendor/Eigen/src/Householder/HouseholderSequence.h
+- vendor/Eigen/src/IterativeLinearSolvers/BasicPreconditioners.h
+- vendor/Eigen/src/IterativeLinearSolvers/BiCGSTAB.h
+- vendor/Eigen/src/IterativeLinearSolvers/ConjugateGradient.h
+- vendor/Eigen/src/IterativeLinearSolvers/IncompleteCholesky.h
+- vendor/Eigen/src/IterativeLinearSolvers/IncompleteLUT.h
+- vendor/Eigen/src/IterativeLinearSolvers/IterativeSolverBase.h
+- vendor/Eigen/src/IterativeLinearSolvers/LeastSquareConjugateGradient.h
+- vendor/Eigen/src/IterativeLinearSolvers/SolveWithGuess.h
+- vendor/Eigen/src/Jacobi/Jacobi.h
+- vendor/Eigen/src/KLUSupport/KLUSupport.h
+- vendor/Eigen/src/LU/Determinant.h
+- vendor/Eigen/src/LU/FullPivLU.h
+- vendor/Eigen/src/LU/InverseImpl.h
+- vendor/Eigen/src/LU/PartialPivLU.h
+- vendor/Eigen/src/LU/PartialPivLU_LAPACKE.h
+- vendor/Eigen/src/LU/arch/InverseSize4.h
+- vendor/Eigen/src/MetisSupport/MetisSupport.h
+- vendor/Eigen/src/OrderingMethods/Amd.h
+- vendor/Eigen/src/OrderingMethods/Eigen_Colamd.h
+- vendor/Eigen/src/OrderingMethods/Ordering.h
+- vendor/Eigen/src/PaStiXSupport/PaStiXSupport.h
+- vendor/Eigen/src/PardisoSupport/PardisoSupport.h
+- vendor/Eigen/src/QR/ColPivHouseholderQR.h
+- vendor/Eigen/src/QR/ColPivHouseholderQR_LAPACKE.h
+- vendor/Eigen/src/QR/CompleteOrthogonalDecomposition.h
+- vendor/Eigen/src/QR/FullPivHouseholderQR.h
+- vendor/Eigen/src/QR/HouseholderQR.h
+- vendor/Eigen/src/QR/HouseholderQR_LAPACKE.h
+- vendor/Eigen/src/SPQRSupport/SuiteSparseQRSupport.h
+- vendor/Eigen/src/SVD/BDCSVD.h
+- vendor/Eigen/src/SVD/JacobiSVD.h
+- vendor/Eigen/src/SVD/JacobiSVD_LAPACKE.h
+- vendor/Eigen/src/SVD/SVDBase.h
+- vendor/Eigen/src/SVD/UpperBidiagonalization.h
+- vendor/Eigen/src/SparseCholesky/SimplicialCholesky.h
+- vendor/Eigen/src/SparseCholesky/SimplicialCholesky_impl.h
+- vendor/Eigen/src/SparseCore/AmbiVector.h
+- vendor/Eigen/src/SparseCore/CompressedStorage.h
+- vendor/Eigen/src/SparseCore/ConservativeSparseSparseProduct.h
+- vendor/Eigen/src/SparseCore/MappedSparseMatrix.h
+- vendor/Eigen/src/SparseCore/SparseAssign.h
+- vendor/Eigen/src/SparseCore/SparseBlock.h
+- vendor/Eigen/src/SparseCore/SparseColEtree.h
+- vendor/Eigen/src/SparseCore/SparseCompressedBase.h
+- vendor/Eigen/src/SparseCore/SparseCwiseBinaryOp.h
+- vendor/Eigen/src/SparseCore/SparseCwiseUnaryOp.h
+- vendor/Eigen/src/SparseCore/SparseDenseProduct.h
+- vendor/Eigen/src/SparseCore/SparseDiagonalProduct.h
+- vendor/Eigen/src/SparseCore/SparseDot.h
+- vendor/Eigen/src/SparseCore/SparseFuzzy.h
+- vendor/Eigen/src/SparseCore/SparseMap.h
+- vendor/Eigen/src/SparseCore/SparseMatrix.h
+- vendor/Eigen/src/SparseCore/SparseMatrixBase.h
+- vendor/Eigen/src/SparseCore/SparsePermutation.h
+- vendor/Eigen/src/SparseCore/SparseProduct.h
+- vendor/Eigen/src/SparseCore/SparseRedux.h
+- vendor/Eigen/src/SparseCore/SparseRef.h
+- vendor/Eigen/src/SparseCore/SparseSelfAdjointView.h
+- vendor/Eigen/src/SparseCore/SparseSolverBase.h
+- vendor/Eigen/src/SparseCore/SparseSparseProductWithPruning.h
+- vendor/Eigen/src/SparseCore/SparseTranspose.h
+- vendor/Eigen/src/SparseCore/SparseTriangularView.h
+- vendor/Eigen/src/SparseCore/SparseUtil.h
+- vendor/Eigen/src/SparseCore/SparseVector.h
+- vendor/Eigen/src/SparseCore/SparseView.h
+- vendor/Eigen/src/SparseCore/TriangularSolver.h
+- vendor/Eigen/src/SparseLU/SparseLU.h
+- vendor/Eigen/src/SparseLU/SparseLUImpl.h
+- vendor/Eigen/src/SparseLU/SparseLU_Memory.h
+- vendor/Eigen/src/SparseLU/SparseLU_Structs.h
+- vendor/Eigen/src/SparseLU/SparseLU_SupernodalMatrix.h
+- vendor/Eigen/src/SparseLU/SparseLU_Utils.h
+- vendor/Eigen/src/SparseLU/SparseLU_column_bmod.h
+- vendor/Eigen/src/SparseLU/SparseLU_column_dfs.h
+- vendor/Eigen/src/SparseLU/SparseLU_copy_to_ucol.h
+- vendor/Eigen/src/SparseLU/SparseLU_gemm_kernel.h
+- vendor/Eigen/src/SparseLU/SparseLU_heap_relax_snode.h
+- vendor/Eigen/src/SparseLU/SparseLU_kernel_bmod.h
+- vendor/Eigen/src/SparseLU/SparseLU_panel_bmod.h
+- vendor/Eigen/src/SparseLU/SparseLU_panel_dfs.h
+- vendor/Eigen/src/SparseLU/SparseLU_pivotL.h
+- vendor/Eigen/src/SparseLU/SparseLU_pruneL.h
+- vendor/Eigen/src/SparseLU/SparseLU_relax_snode.h
+- vendor/Eigen/src/SparseQR/SparseQR.h
+- vendor/Eigen/src/StlSupport/StdDeque.h
+- vendor/Eigen/src/StlSupport/StdList.h
+- vendor/Eigen/src/StlSupport/StdVector.h
+- vendor/Eigen/src/StlSupport/details.h
+- vendor/Eigen/src/SuperLUSupport/SuperLUSupport.h
+- vendor/Eigen/src/UmfPackSupport/UmfPackSupport.h
+- vendor/Eigen/src/misc/Image.h
+- vendor/Eigen/src/misc/Kernel.h
+- vendor/Eigen/src/misc/RealSvd2x2.h
+- vendor/Eigen/src/misc/blas.h
+- vendor/Eigen/src/misc/lapack.h
+- vendor/Eigen/src/misc/lapacke.h
+- vendor/Eigen/src/misc/lapacke_mangling.h
+- vendor/Eigen/src/plugins/ArrayCwiseBinaryOps.h
+- vendor/Eigen/src/plugins/ArrayCwiseUnaryOps.h
+- vendor/Eigen/src/plugins/BlockMethods.h
+- vendor/Eigen/src/plugins/CommonCwiseBinaryOps.h
+- vendor/Eigen/src/plugins/CommonCwiseUnaryOps.h
+- vendor/Eigen/src/plugins/IndexedViewMethods.h
+- vendor/Eigen/src/plugins/MatrixCwiseBinaryOps.h
+- vendor/Eigen/src/plugins/MatrixCwiseUnaryOps.h
+- vendor/Eigen/src/plugins/ReshapedMethods.h
+- vendor/aarand/aarand.hpp
+- vendor/annoy/annoylib.h
+- vendor/annoy/kissrandom.h
+- vendor/annoy/mman.h
+- vendor/hnswlib/bruteforce.h
+- vendor/hnswlib/hnswalg.h
+- vendor/hnswlib/hnswlib.h
+- vendor/hnswlib/space_ip.h
+- vendor/hnswlib/space_l2.h
+- vendor/hnswlib/visited_list_pool.h
+- vendor/irlba/irlba.hpp
+- vendor/irlba/lanczos.hpp
+- vendor/irlba/parallel.hpp
+- vendor/irlba/utils.hpp
+- vendor/irlba/wrappers.hpp
+- vendor/kmeans/Base.hpp
+- vendor/kmeans/Details.hpp
+- vendor/kmeans/HartiganWong.hpp
+- vendor/kmeans/InitializeKmeansPP.hpp
+- vendor/kmeans/InitializeNone.hpp
+- vendor/kmeans/InitializePCAPartition.hpp
+- vendor/kmeans/InitializeRandom.hpp
+- vendor/kmeans/Kmeans.hpp
+- vendor/kmeans/Lloyd.hpp
+- vendor/kmeans/MiniBatch.hpp
+- vendor/kmeans/QuickSearch.hpp
+- vendor/kmeans/compute_centroids.hpp
+- vendor/kmeans/compute_wcss.hpp
+- vendor/kmeans/is_edge_case.hpp
+- vendor/kmeans/random.hpp
+- vendor/knncolle/Annoy/Annoy.hpp
+- vendor/knncolle/BruteForce/BruteForce.hpp
+- vendor/knncolle/Hnsw/Hnsw.hpp
+- vendor/knncolle/Kmknn/Kmknn.hpp
+- vendor/knncolle/VpTree/VpTree.hpp
+- vendor/knncolle/knncolle.hpp
+- vendor/knncolle/utils/Base.hpp
+- vendor/knncolle/utils/NeighborQueue.hpp
+- vendor/knncolle/utils/distances.hpp
+- vendor/knncolle/utils/find_nearest_neighbors.hpp
+- vendor/powerit/PowerIterations.hpp
+- vendor/umappp/NeighborList.hpp
+- vendor/umappp/Umap.hpp
+- vendor/umappp/combine_neighbor_sets.hpp
+- vendor/umappp/find_ab.hpp
+- vendor/umappp/neighbor_similarities.hpp
+- vendor/umappp/optimize_layout.hpp
+- vendor/umappp/spectral_init.hpp
+- vendor/umappp/umappp.hpp
+homepage: https://github.com/kojix2/ruby-umappp
+licenses:
+- BSD-2-Clause
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '2.7'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.3.7
+signing_key: 
+specification_version: 4
+summary: Umap for Ruby
+test_files: []