search.hpp
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2019-2024, NVIDIA CORPORATION.
3  *
4  * Licensed under the Apache License, Version 2.0 (the "License");
5  * you may not use this file except in compliance with the License.
6  * You may obtain a copy of the License at
7  *
8  * http://www.apache.org/licenses/LICENSE-2.0
9  *
10  * Unless required by applicable law or agreed to in writing, software
11  * distributed under the License is distributed on an "AS IS" BASIS,
12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  * See the License for the specific language governing permissions and
14  * limitations under the License.
15  */
16 
17 #pragma once
18 
19 #include <cudf/column/column.hpp>
20 #include <cudf/scalar/scalar.hpp>
21 #include <cudf/table/table.hpp>
22 #include <cudf/types.hpp>
23 #include <cudf/utilities/export.hpp>
25 
26 #include <vector>
27 
28 namespace CUDF_EXPORT cudf {
70 std::unique_ptr<column> lower_bound(
71  table_view const& haystack,
72  table_view const& needles,
73  std::vector<order> const& column_order,
74  std::vector<null_order> const& null_precedence,
77 
112 std::unique_ptr<column> upper_bound(
113  table_view const& haystack,
114  table_view const& needles,
115  std::vector<order> const& column_order,
116  std::vector<null_order> const& null_precedence,
119 
138 bool contains(column_view const& haystack,
139  scalar const& needle,
141 
163 std::unique_ptr<column> contains(
164  column_view const& haystack,
165  column_view const& needles,
168  // end of group
170 } // namespace CUDF_EXPORT cudf
A non-owning, immutable view of device data as a column of elements, some of which may be null as ind...
An owning class to represent a singular value.
Definition: scalar.hpp:49
A set of cudf::column_view's of the same size.
Definition: table_view.hpp:200
Class definition for cudf::column.
std::unique_ptr< column > upper_bound(table_view const &haystack, table_view const &needles, std::vector< order > const &column_order, std::vector< null_order > const &null_precedence, rmm::cuda_stream_view stream=cudf::get_default_stream(), rmm::device_async_resource_ref mr=cudf::get_current_device_resource_ref())
Find largest indices in a sorted table where values should be inserted to maintain order.
std::unique_ptr< column > lower_bound(table_view const &haystack, table_view const &needles, std::vector< order > const &column_order, std::vector< null_order > const &null_precedence, rmm::cuda_stream_view stream=cudf::get_default_stream(), rmm::device_async_resource_ref mr=cudf::get_current_device_resource_ref())
Find smallest indices in a sorted table where values should be inserted to maintain order.
std::unique_ptr< column > contains(column_view const &haystack, column_view const &needles, rmm::cuda_stream_view stream=cudf::get_default_stream(), rmm::device_async_resource_ref mr=cudf::get_current_device_resource_ref())
Check if the given needles values exists in the haystack column.
rmm::cuda_stream_view const get_default_stream()
Get the current default stream.
rmm::device_async_resource_ref get_current_device_resource_ref()
Get the current device memory resource reference.
cuda::mr::async_resource_ref< cuda::mr::device_accessible > device_async_resource_ref
cuDF interfaces
Definition: host_udf.hpp:39
Class definitions for cudf::scalar.
Class definition for cudf::table.
Type declarations for libcudf.