NVIDIA / NVIDIA/cudf

[FEA] Support `duplicate_find_option::FIND_ALL` for `lists::index_of`

Open
#12,212 2 comments 0 reactions 1 assignee Claimed by @ttnghia View on GitHub
0 - Backlog feature request libcudf Spark
Dominant language
C++
Stars
9.8k
Forks
1.1k
Avg merge
3d 6m
Merged PRs (30d)
278

Description

Currently, the API `lists::index_of` can only search for the first or last index of the given key in the lists. In some cases, we need to search for all the positions where the key appears in the search space (lists). For example, we want to remove an element from the lists:
```
remove({1, 2, 3, 4, 5}, 3) ==> {1, 2, 4, 5}
```

In order to implement such API (`remove`), we need to support `duplicate_find_option::FIND_ALL` for `lists::index_of` so we can search for all indices of the search key as a gather map and generate the output using that gather map.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.