Does self.distance_metric.rdist use a v-table look up? (I am curious. This may not be actionable)
Yes, it does.
| {"id":"7405242045992098","specs":["xeus-python"],"channels":["emscripten-forge-4x","conda-forge"],"packages":{"xeus-6.0.5-hbf34205_0.conda":{"hash":{"md5":"de79fb0836ea2840cca7719ec94a9958","sha256":"8ec1b66ae38f285c7ffb189e0f833079c88aee7334223b1cba45a5210b021621"},"name":"xeus","size":411232,"build":"hbf34205_0","subdir":"linux-64","channel":"conda-forge","version":"6.0.5"},"zstd-1.5.7-hb78ec9c_7.conda":{"hash":{"md5":"aa459086047c0e5e27023ab19f8cb86a","sha256":"47d682b9f6d6ec9eb1a6e6c3e75ea6273e899e78fb7fc59f81d39745009fbc60"},"name":"zstd","size":601301,"build":"hb78ec9c_7","subdir":"linux-64","channel":"conda-forge","version":"1.5.7"},"krb5-1.22.2-hbc21106_2.conda":{"hash":{"md5":"53318d715316929a574f83591308b1f8","sha256":"2a5c38c85e63df84c4e69ee71439841ce570d259ae3060627bb9a49a938d66f4"},"name":"krb5","size":1394333,"build":"hbc21106_2","subdir":"linux-64","channel":"conda-forge","version":"1.22.2"},"ncurses-6.6-hdb14827_1.conda":{"hash":{"md5":"ee6c0cd80a60961a1f48aa3e0b91f986","sha256":"5d46557214ed1 |
Does self.distance_metric.rdist use a v-table look up? (I am curious. This may not be actionable)
Yes, it does.
| import sys | |
| import cudf | |
| import joblib | |
| import numpy as np | |
| impo |
| %%cython --annotate | |
| #cython: boundscheck=False | |
| #cython: wraparound=False | |
| #cython: cdivision=True | |
| ## Adapted from sklearn.neighbors.Mahalanobis | |
| # https://github.com/scikit-learn/scikit-learn/blob/main/sklearn/neighbors/_dist_metrics.pyx#L669 | |
| import numpy as np | |
| cimport numpy as np |
| # Cython compile instructions | |
| import numpy | |
| from setuptools import setup, Extension | |
| from Cython.Build import build_ext | |
| # To compile, use | |
| # python setup.py build --inplace | |
| extensions = [ | |
| Extension("stdvect_to_ndarray", |
| import numpy as np | |
| from sklearn.neighbors import DistanceMetric | |
| from .common import Benchmark | |
| class DistanceMetricBenchmark(Benchmark): | |
| param_names = ["n", "d"] | |
| params = ([100, 1000, 10_000], [5, 10, 100]) | |
| def setup(self, n, d): |
| from sklearn.feature_selection import mutual_info_regression, mutual_info_classif | |
| from sklearn.neighbors import KernelDensity, NearestNeighbors | |
| from .common import Benchmark | |
| from sklearn.datasets import make_classification, make_regression | |
| class RemovedCheckBenchmarks(Benchmark): | |
| param_names = ['n', 'd'] | |
| params = ( |