SYMBOL INDEX (218 symbols across 12 files) FILE: bench/test_bench.py function create_sample_data (line 19) | def create_sample_data(n_points: int, n_dim: int = 3, seed: int = TEST_S... function test_vanilla_fps_4k (line 30) | def test_vanilla_fps_4k(benchmark): function test_vanilla_fps_4k_multiple (line 36) | def test_vanilla_fps_4k_multiple(benchmark): function test_fps_npdu_4k (line 43) | def test_fps_npdu_4k(benchmark): function test_fps_npdu_kdtree_4k (line 50) | def test_fps_npdu_kdtree_4k(benchmark): function test_bucket_fps_kdtree_4k (line 57) | def test_bucket_fps_kdtree_4k(benchmark): function test_bucket_fps_kdline_4k_h3 (line 64) | def test_bucket_fps_kdline_4k_h3(benchmark): function test_bucket_fps_kdline_4k_h5 (line 71) | def test_bucket_fps_kdline_4k_h5(benchmark): function test_bucket_fps_kdline_4k_h7 (line 78) | def test_bucket_fps_kdline_4k_h7(benchmark): function test_vanilla_fps_50k (line 90) | def test_vanilla_fps_50k(benchmark): function test_fps_npdu_50k (line 97) | def test_fps_npdu_50k(benchmark): function test_fps_npdu_kdtree_50k (line 104) | def test_fps_npdu_kdtree_50k(benchmark): function test_bucket_fps_kdtree_50k (line 111) | def test_bucket_fps_kdtree_50k(benchmark): function test_bucket_fps_kdline_50k_h3 (line 118) | def test_bucket_fps_kdline_50k_h3(benchmark): function test_bucket_fps_kdline_50k_h5 (line 125) | def test_bucket_fps_kdline_50k_h5(benchmark): function test_bucket_fps_kdline_50k_h7 (line 132) | def test_bucket_fps_kdline_50k_h7(benchmark): function test_vanilla_fps_100k (line 144) | def test_vanilla_fps_100k(benchmark): function test_fps_npdu_100k (line 151) | def test_fps_npdu_100k(benchmark): function test_fps_npdu_kdtree_100k (line 158) | def test_fps_npdu_kdtree_100k(benchmark): function test_bucket_fps_kdtree_100k (line 165) | def test_bucket_fps_kdtree_100k(benchmark): function test_bucket_fps_kdline_100k_h5 (line 172) | def test_bucket_fps_kdline_100k_h5(benchmark): function test_bucket_fps_kdline_100k_h7 (line 179) | def test_bucket_fps_kdline_100k_h7(benchmark): function test_bucket_fps_kdline_100k_h9 (line 186) | def test_bucket_fps_kdline_100k_h9(benchmark): FILE: src/_ext/Interval.h function namespace (line 9) | namespace quickfps { FILE: src/_ext/KDLineTree.h function namespace (line 14) | namespace quickfps { FILE: src/_ext/KDNode.h function namespace (line 16) | namespace quickfps { FILE: src/_ext/KDTree.h function namespace (line 11) | namespace quickfps { FILE: src/_ext/KDTreeBase.h function namespace (line 15) | namespace quickfps { FILE: src/_ext/Point.h function namespace (line 14) | namespace quickfps { FILE: src/_ext/utils.h function namespace (line 9) | namespace quickfps { FILE: src/fpsample/__init__.py function get_start_idx (line 19) | def get_start_idx(n_pts: int, start_idx: Optional[Union[int, List[int]]]... function fps_sampling (line 35) | def fps_sampling( function fps_npdu_sampling (line 68) | def fps_npdu_sampling( function fps_npdu_kdtree_sampling (line 106) | def fps_npdu_kdtree_sampling( function bucket_fps_kdtree_sampling (line 145) | def bucket_fps_kdtree_sampling( function bucket_fps_kdline_sampling (line 174) | def bucket_fps_kdline_sampling( FILE: src/lib.cpp class StartIndex (line 16) | class StartIndex { type Type (line 18) | enum Type { SINGLE, ARRAY } method StartIndex (line 22) | StartIndex(size_t idx) : type(SINGLE), single_idx(idx) {} method StartIndex (line 23) | StartIndex(py::array_t arr) : type(ARRAY), array_idx(arr) {} type PointCloud (line 26) | struct PointCloud { method kdtree_get_point_count (line 30) | inline size_t kdtree_get_point_count() const { return N; } method kdtree_distance (line 32) | inline float kdtree_distance(const float* a, const size_t b_idx, size_... method kdtree_get_pt (line 42) | inline float kdtree_get_pt(const size_t idx, int dim_) const { method kdtree_get_bbox (line 47) | bool kdtree_get_bbox(BBOX&) const { function check_py_input (line 52) | void check_py_input( function fps_sampling_multi_start_index (line 111) | py::array_t function fps_sampling (line 188) | py::array_t fps_sampling( function _fps_sampling (line 249) | py::array_t _fps_sampling( function fps_npdu_sampling (line 272) | py::array_t fps_npdu_sampling( function fps_npdu_sampling_py (line 343) | py::array_t fps_npdu_sampling_py( function fps_npdu_kdtree_sampling_py (line 369) | py::array_t fps_npdu_kdtree_sampling_py( function bucket_fps_kdtree_sampling_py (line 467) | py::array_t bucket_fps_kdtree_sampling_py( function bucket_fps_kdline_sampling_py (line 522) | py::array_t bucket_fps_kdline_sampling_py( function PYBIND11_MODULE (line 581) | PYBIND11_MODULE(_fpsample, m, py::mod_gil_not_used(), py::multiple_inter... FILE: src/nanoflann.hpp function T (line 88) | T pi_const() type has_resize (line 98) | struct has_resize : std::false_type type has_resize().resize(1), 0)> (line 103) | struct has_resize().resize(1), 0)> type has_assign (line 109) | struct has_assign : std::false_type type has_assign().assign(1, 0), 0)> (line 114) | struct has_assign().assign(1, 0), 0)> function resize (line 123) | inline typename std::enable_if::value, void>::type... function resize (line 134) | inline typename std::enable_if::value, void>::type function assign (line 145) | inline typename std::enable_if::value, void>::type... function assign (line 155) | inline typename std::enable_if::value, void>::type type IndexDist_Sorter (line 162) | struct IndexDist_Sorter type ResultItem (line 181) | struct ResultItem method ResultItem (line 183) | ResultItem() = default; method ResultItem (line 184) | ResultItem(const IndexType index, const DistanceType distance) function KNNResultSet (line 214) | explicit KNNResultSet(CountType capacity_) function init (line 219) | void init(IndexType* indices_, DistanceType* dists_) function CountType (line 226) | CountType size() const { return count; } function empty (line 227) | bool empty() const { return count == 0; } function full (line 228) | bool full() const { return count == capacity; } function addPoint (line 235) | bool addPoint(DistanceType dist, IndexType index) class RKNNResultSet (line 289) | class RKNNResultSet method RKNNResultSet (line 304) | explicit RKNNResultSet( method init (line 314) | void init(IndexType* indices_, DistanceType* dists_) method CountType (line 322) | CountType size() const { return count; } method empty (line 323) | bool empty() const { return count == 0; } method full (line 324) | bool full() const { return count == capacity; } method addPoint (line 331) | bool addPoint(DistanceType dist, IndexType index) class RadiusResultSet (line 384) | class RadiusResultSet method RadiusResultSet (line 395) | explicit RadiusResultSet( method init (line 403) | void init() { clear(); } method clear (line 404) | void clear() { m_indices_dists.clear(); } method size (line 406) | size_t size() const { return m_indices_dists.size(); } method empty (line 407) | size_t empty() const { return m_indices_dists.empty(); } method full (line 409) | bool full() const { return true; } method addPoint (line 416) | bool addPoint(DistanceType dist, IndexType index) method DistanceType (line 422) | DistanceType worstDist() const { return radius; } method worst_item (line 428) | ResultItem worst_item() const method sort (line 439) | void sort() method save_value (line 451) | void save_value(std::ostream& stream, const T& value) method save_value (line 457) | void save_value(std::ostream& stream, const std::vector& value) method load_value (line 465) | void load_value(std::istream& stream, T& value) method load_value (line 471) | void load_value(std::istream& stream, std::vector& value) type Metric (line 483) | struct Metric type L1_Adaptor (line 500) | struct L1_Adaptor method L1_Adaptor (line 507) | L1_Adaptor(const DataSource& _data_source) : data_source(_data_sourc... method DistanceType (line 509) | DistanceType evalMetric( method DistanceType (line 543) | DistanceType accum_dist(const U a, const V b, const size_t) const type L2_Adaptor (line 562) | struct L2_Adaptor method L2_Adaptor (line 569) | L2_Adaptor(const DataSource& _data_source) : data_source(_data_sourc... method DistanceType (line 571) | DistanceType evalMetric( method DistanceType (line 608) | DistanceType accum_dist(const U a, const V b, const size_t) const type L2_Simple_Adaptor (line 627) | struct L2_Simple_Adaptor method L2_Simple_Adaptor (line 634) | L2_Simple_Adaptor(const DataSource& _data_source) method DistanceType (line 639) | DistanceType evalMetric( method DistanceType (line 653) | DistanceType accum_dist(const U a, const V b, const size_t) const type SO2_Adaptor (line 672) | struct SO2_Adaptor method SO2_Adaptor (line 679) | SO2_Adaptor(const DataSource& _data_source) : data_source(_data_sour... method DistanceType (line 681) | DistanceType evalMetric( method DistanceType (line 691) | DistanceType accum_dist(const U a, const V b, const size_t) const type SO3_Adaptor (line 717) | struct SO3_Adaptor method SO3_Adaptor (line 725) | SO3_Adaptor(const DataSource& _data_source) method DistanceType (line 730) | DistanceType evalMetric( method DistanceType (line 737) | DistanceType accum_dist(const U a, const V b, const size_t idx) const type metric_L1 (line 744) | struct metric_L1 : public Metric type traits (line 747) | struct traits type metric_L2 (line 754) | struct metric_L2 : public Metric type traits (line 757) | struct traits type metric_L2_Simple (line 764) | struct metric_L2_Simple : public Metric type traits (line 767) | struct traits type metric_SO2 (line 773) | struct metric_SO2 : public Metric type traits (line 776) | struct traits type metric_SO3 (line 782) | struct metric_SO3 : public Metric type traits (line 785) | struct traits type KDTreeSingleIndexAdaptorFlags (line 796) | enum class KDTreeSingleIndexAdaptorFlags type KDTreeSingleIndexAdaptorParams (line 811) | struct KDTreeSingleIndexAdaptorParams method KDTreeSingleIndexAdaptorParams (line 813) | KDTreeSingleIndexAdaptorParams( type SearchParameters (line 830) | struct SearchParameters method SearchParameters (line 832) | SearchParameters(float eps_ = 0, bool sorted_ = true) class PooledAllocator (line 860) | class PooledAllocator method internal_init (line 877) | void internal_init() method PooledAllocator (line 892) | PooledAllocator() { internal_init(); } method free_all (line 900) | void free_all() method T (line 963) | T* allocate(const size_t count = 1) type array_or_vector (line 978) | struct array_or_vector type array_or_vector<-1, T> (line 984) | struct array_or_vector<-1, T> class KDTreeBaseClass (line 1008) | class KDTreeBaseClass method freeIndex (line 1013) | void freeIndex(Derived& obj) type Node (line 1036) | struct Node type leaf (line 1042) | struct leaf type nonleaf (line 1046) | struct nonleaf type Interval (line 1061) | struct Interval method Size (line 1099) | Size size(const Derived& obj) const { return obj.size_; } method Size (line 1102) | Size veclen(const Derived& obj) const { return DIM > 0 ? DIM : obj.d... method ElementType (line 1105) | ElementType dataset_get( method Size (line 1115) | Size usedMemory(const Derived& obj) const method computeMinMax (line 1125) | void computeMinMax( method NodePtr (line 1148) | NodePtr divideTree( method NodePtr (line 1224) | NodePtr divideTreeConcurrent( method middleSplit_ (line 1320) | void middleSplit_( method planeSplit (line 1382) | void planeSplit( method DistanceType (line 1429) | DistanceType computeInitialDistances( method save_tree (line 1454) | static void save_tree( method load_tree (line 1462) | static void load_tree(Derived& obj, std::istream& stream, NodePtr& t... method saveIndex (line 1475) | void saveIndex(const Derived& obj, std::ostream& stream) const method loadIndex (line 1490) | void loadIndex(Derived& obj, std::istream& stream) class KDTreeSingleIndexAdaptor (line 1545) | class KDTreeSingleIndexAdaptor method KDTreeSingleIndexAdaptor (line 1552) | explicit KDTreeSingleIndexAdaptor( method KDTreeSingleIndexAdaptor (line 1610) | explicit KDTreeSingleIndexAdaptor( method KDTreeSingleIndexAdaptor (line 1620) | explicit KDTreeSingleIndexAdaptor( method init (line 1629) | void init( method buildIndex (line 1660) | void buildIndex() method findNeighbors (line 1708) | bool findNeighbors( method Size (line 1749) | Size findWithinBox(RESULTSET& result, const BoundingBox& bbox) const method Size (line 1811) | Size knnSearch( method Size (line 1840) | Size radiusSearch( method Size (line 1858) | Size radiusSearchCustomCallback( method Size (line 1882) | Size rknnSearch( method init_vind (line 1899) | void init_vind() method computeBoundingBox (line 1908) | void computeBoundingBox(BoundingBox& bbox) method contains (line 1941) | bool contains(const BoundingBox& bbox, IndexType idx) const method searchLevel (line 1959) | bool searchLevel( method saveIndex (line 2041) | void saveIndex(std::ostream& stream) const method loadIndex (line 2051) | void loadIndex(std::istream& stream) { Base::loadIndex(*this, stream... class KDTreeSingleIndexDynamicAdaptor_ (line 2095) | class KDTreeSingleIndexDynamicAdaptor_ method KDTreeSingleIndexDynamicAdaptor_ (line 2152) | KDTreeSingleIndexDynamicAdaptor_( method KDTreeSingleIndexDynamicAdaptor_ (line 2180) | KDTreeSingleIndexDynamicAdaptor_( method KDTreeSingleIndexDynamicAdaptor_ (line 2184) | KDTreeSingleIndexDynamicAdaptor_ operator=( method buildIndex (line 2203) | void buildIndex() method findNeighbors (line 2253) | bool findNeighbors( method Size (line 2287) | Size knnSearch( method Size (line 2317) | Size radiusSearch( method Size (line 2335) | Size radiusSearchCustomCallback( method computeBoundingBox (line 2346) | void computeBoundingBox(BoundingBox& bbox) method searchLevel (line 2385) | void searchLevel( method saveIndex (line 2459) | void saveIndex(std::ostream& stream) { saveIndex(*this, stream); } method loadIndex (line 2466) | void loadIndex(std::istream& stream) { loadIndex(*this, stream); } class KDTreeSingleIndexDynamicAdaptor (line 2486) | class KDTreeSingleIndexDynamicAdaptor method First0Bit (line 2532) | int First0Bit(IndexType num) method init (line 2544) | void init() method KDTreeSingleIndexDynamicAdaptor (line 2572) | explicit KDTreeSingleIndexDynamicAdaptor( method KDTreeSingleIndexDynamicAdaptor (line 2591) | explicit KDTreeSingleIndexDynamicAdaptor( method addPoints (line 2596) | void addPoints(IndexType start, IndexType end) method removePoint (line 2637) | void removePoint(size_t idx) method findNeighbors (line 2661) | bool findNeighbors( type KDTreeEigenMatrixAdaptor (line 2701) | struct KDTreeEigenMatrixAdaptor method KDTreeEigenMatrixAdaptor (line 2724) | explicit KDTreeEigenMatrixAdaptor( method KDTreeEigenMatrixAdaptor (line 2748) | KDTreeEigenMatrixAdaptor(const self_t&) = delete; method query (line 2762) | void query( method self_t (line 2774) | const self_t& derived() const { return *this; } method self_t (line 2775) | self_t& derived() { return *this; } method Size (line 2778) | Size kdtree_get_point_count() const method num_t (line 2787) | num_t kdtree_get_pt(const IndexType idx, size_t dim) const method kdtree_get_bbox (line 2801) | bool kdtree_get_bbox(BBOX& /*bb*/) const FILE: src/wrapper.hpp function raw_data_to_points (line 18) | std::vector> raw_data_to_points(const float *raw_data, function kdtree_sample (line 30) | void kdtree_sample(const float *raw_data, size_t n_points, size_t dim, function kdline_sample (line 46) | void kdline_sample(const float *raw_data, size_t n_points, size_t dim, function mapIndices (line 73) | constexpr std::array mapIndices(M &&m, std::index_sequence map(M m) { type kdtree_func_helper (line 83) | struct kdtree_func_helper { method KDTreeFuncType (line 84) | KDTreeFuncType operator()() { type kdline_func_helper (line 89) | struct kdline_func_helper { method KDLineFuncType (line 90) | KDLineFuncType operator()() { function bucket_fps_kdtree (line 102) | int bucket_fps_kdtree(const float *raw_data, size_t n_points, size_t dim, function bucket_fps_kdline (line 118) | int bucket_fps_kdline(const float *raw_data, size_t n_points, size_t dim,