sorting.hpp
转到此文件的文档。
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  * https://apache.ac.cn/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/aggregation.hpp>
20 #include <cudf/types.hpp>
22 #include <cudf/utilities/export.hpp>
24 
25 #include <memory>
26 #include <vector>
27 
28 namespace CUDF_EXPORT cudf {
29 
52 std::unique_ptr<column> sorted_order(
53  table_view const& input,
54  std::vector<order> const& column_order = {},
55  std::vector<null_order> const& null_precedence = {},
58 
67 std::unique_ptr<column> stable_sorted_order(
68  table_view const& input,
69  std::vector<order> const& column_order = {},
70  std::vector<null_order> const& null_precedence = {},
73 
92  std::vector<order> const& column_order,
93  std::vector<null_order> const& null_precedence,
95 
111 std::unique_ptr<table> sort(
112  table_view const& input,
113  std::vector<order> const& column_order = {},
114  std::vector<null_order> const& null_precedence = {},
117 
123 std::unique_ptr<table> stable_sort(
124  table_view const& input,
125  std::vector<order> const& column_order = {},
126  std::vector<null_order> const& null_precedence = {},
129 
152 std::unique_ptr<table> sort_by_key(
153  table_view const& values,
154  table_view const& keys,
155  std::vector<order> const& column_order = {},
156  std::vector<null_order> const& null_precedence = {},
159 
165 std::unique_ptr<table> stable_sort_by_key(
166  table_view const& values,
167  table_view const& keys,
168  std::vector<order> const& column_order = {},
169  std::vector<null_order> const& null_precedence = {},
172 
203 std::unique_ptr<column> rank(
204  column_view const& input,
205  rank_method method,
206  order column_order,
207  null_policy null_handling,
208  null_order null_precedence,
209  bool percentage,
212 
256 std::unique_ptr<column> segmented_sorted_order(
257  table_view const& keys,
258  column_view const& segment_offsets,
259  std::vector<order> const& column_order = {},
260  std::vector<null_order> const& null_precedence = {},
263 
269 std::unique_ptr<column> stable_segmented_sorted_order(
270  table_view const& keys,
271  column_view const& segment_offsets,
272  std::vector<order> const& column_order = {},
273  std::vector<null_order> const& null_precedence = {},
276 
324 std::unique_ptr<table> segmented_sort_by_key(
325  table_view const& values,
326  table_view const& keys,
327  column_view const& segment_offsets,
328  std::vector<order> const& column_order = {},
329  std::vector<null_order> const& null_precedence = {},
332 
338 std::unique_ptr<table> stable_segmented_sort_by_key(
339  table_view const& values,
340  table_view const& keys,
341  column_view const& segment_offsets,
342  std::vector<order> const& column_order = {},
343  std::vector<null_order> const& null_precedence = {},
346  // end of group
348 } // namespace CUDF_EXPORT cudf
用于指定基于聚合的 API 中所需聚合的表示,例如...
一个非拥有、不可变的设备数据视图,表示为元素列,其中一些可能为空...
一组大小相同的 cudf::column_view。
一组大小相同的 cudf::column。
定义: table.hpp:40
std::unique_ptr< column > stable_segmented_sorted_order(table_view const &keys, column_view const &segment_offsets, 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())
在稳定地对表中每个段进行排序后,返回排序顺序。
std::unique_ptr< table > stable_sort(table_view const &input, 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())
对表的行执行稳定字典序排序。
std::unique_ptr< table > sort(table_view const &input, 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())
对表的行执行字典序排序。
std::unique_ptr< column > rank(column_view const &input, rank_method method, order column_order, null_policy null_handling, null_order null_precedence, bool percentage, rmm::cuda_stream_view stream=cudf::get_default_stream(), rmm::device_async_resource_ref mr=cudf::get_current_device_resource_ref())
计算输入列在排序顺序中的排名。
std::unique_ptr< table > stable_sort_by_key(table_view const &values, table_view const &keys, 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())
执行键值对的稳定排序。
std::unique_ptr< column > sorted_order(table_view const &input, 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())
计算会产生按字典序排序的输入的行索引。
bool is_sorted(cudf::table_view const &table, std::vector< order > const &column_order, std::vector< null_order > const &null_precedence, rmm::cuda_stream_view stream=cudf::get_default_stream())
检查表的行是否按字典序排序。
std::unique_ptr< table > stable_segmented_sort_by_key(table_view const &values, table_view const &keys, column_view const &segment_offsets, 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())
对表执行稳定的字典序分段排序。
std::unique_ptr< table > sort_by_key(table_view const &values, table_view const &keys, 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())
执行键值对排序。
std::unique_ptr< column > segmented_sorted_order(table_view const &keys, column_view const &segment_offsets, 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())
在对表中每个段进行排序后,返回排序顺序。
rank_method
用于对列进行排名时的平局处理方法。
std::unique_ptr< column > stable_sorted_order(table_view const &input, 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())
计算会产生按稳定字典序排序的输入的行索引。
std::unique_ptr< table > segmented_sort_by_key(table_view const &values, table_view const &keys, column_view const &segment_offsets, 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())
对表执行字典序分段排序。
rmm::cuda_stream_view const get_default_stream()
获取当前的默认流。
rmm::device_async_resource_ref get_current_device_resource_ref()
获取当前的设备内存资源引用。
cuda::mr::async_resource_ref< cuda::mr::device_accessible > device_async_resource_ref
null_order
指示空值如何与其他所有值进行比较。
定义: types.hpp:159
null_policy
用于指定是否包含空值或排除空值的枚举。
定义: types.hpp:126
order
指示元素应按何种顺序排序。
定义: types.hpp:118
cuDF 接口
定义: host_udf.hpp:37
libcudf 的类型声明。