knn_sparse.hpp

Go to the documentation of this file.

/*
 * Copyright (c) 2019-2024, NVIDIA CORPORATION.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
 
#pragma once
 
#include <cuml/neighbors/knn.hpp>
 
#include <cusparse_v2.h>
#include <cuvs/distance/distance.hpp>
 
namespace raft {
class handle_t;
}
 
namespace ML {
namespace Sparse {
 
constexpr int DEFAULT_BATCH_SIZE = 1 << 16;
 
void brute_force_knn(raft::handle_t& handle,
                     const int* idx_indptr,
                     const int* idx_indices,
                     const float* idx_data,
                     size_t idx_nnz,
                     int n_idx_rows,
                     int n_idx_cols,
                     const int* query_indptr,
                     const int* query_indices,
                     const float* query_data,
                     size_t query_nnz,
                     int n_query_rows,
                     int n_query_cols,
                     int* output_indices,
                     float* output_dists,
                     int k,
                     size_t batch_size_index             = DEFAULT_BATCH_SIZE,
                     size_t batch_size_query             = DEFAULT_BATCH_SIZE,
                     cuvs::distance::DistanceType metric = cuvs::distance::DistanceType::L2Expanded,
                     float metricArg                     = 0);
};  // end namespace Sparse
};  // end namespace ML