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>
24 
26 #include <rmm/resource_ref.hpp>
27 
28 #include <vector>
29 
30 namespace CUDF_EXPORT cudf {
72 std::unique_ptr<column> lower_bound(
73  table_view const& haystack,
74  table_view const& needles,
75  std::vector<order> const& column_order,
76  std::vector<null_order> const& null_precedence,
79 
114 std::unique_ptr<column> upper_bound(
115  table_view const& haystack,
116  table_view const& needles,
117  std::vector<order> const& column_order,
118  std::vector<null_order> const& null_precedence,
121 
140 bool contains(column_view const& haystack,
141  scalar const& needle,
143 
165 std::unique_ptr<column> contains(
166  column_view const& haystack,
167  column_view const& needles,
170  // end of group
172 } // 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=rmm::mr::get_current_device_resource())
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=rmm::mr::get_current_device_resource())
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=rmm::mr::get_current_device_resource())
Check if the given needles values exists in the haystack column.
rmm::cuda_stream_view const get_default_stream()
Get the current default stream.
cuda::mr::async_resource_ref< cuda::mr::device_accessible > device_async_resource_ref
device_memory_resource * get_current_device_resource()
cuDF interfaces
Definition: aggregation.hpp:35
Class definitions for cudf::scalar.
Class definition for cudf::table.
Type declarations for libcudf.