Add Glushkov regex fast-path to libcudf - #21936

Merged

rapids-bot[bot] merged 97 commits into

rapidsai:mainfrom

lingyany-nv:lingyany/glushkov-nfa

Jul 14, 2026

Commits on Apr 13, 2026

feature: implement Glushkov's NFA
lingyany-nv
committed
b39a18e
implement shared memory version of Glushkov's NFA
lingyany-nv
committed
d90a5e6
refactor and simplify the code
lingyany-nv
committed
7644ff4
add python regex tests from spark-rapids regex tests
lingyany-nv
committed
b3d7ab9
add more complex regexes to the benchmarks
lingyany-nv
committed
cca1cba
fix the correctness (leftmost-longest vs leftmost-first) issue; change the quadratic search to O(n); don't allocate working memory when Glushkov is applicable
lingyany-nv
committed
8cacf16
add compile-time-check to disalbe Glushkov when it cannot produce leftmost-matching; fix the multi_re working memory issue
lingyany-nv
committed
76fb67f
add nullable regexes unit tests
lingyany-nv
committed
cca35f9
for affected benchmarks, keep unsupported patterns in the benchmark, but skip as in Glushkov
lingyany-nv
committed
9edbab7
fix minor issues
lingyany-nv
committed
f2240da
delete some dead code, update stale comments
lingyany-nv
committed
98646b4
remove stalbe comments
lingyany-nv
committed
2eaec3c
applied the formatter
lingyany-nv
committed
30fa2eb
fix python format
lingyany-nv
committed
b114480
fix clang-format again
lingyany-nv
committed
8acb318

Commits on Apr 15, 2026

add replace_re tests, fixed minior issues
lingyany-nv
committed
c4e1cb8
clang-format
lingyany-nv
committed
7c4fc14

Commits on Apr 28, 2026

deleted unuseful comments
lingyany-nv
committed
c18abd8

Commits on May 26, 2026

Commits on May 29, 2026

Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
324b304
Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
e642ea1
use non-capture on findall tests
davidwendt
committed
d635a72

Commits on Jun 2, 2026

fix merge conflicts
davidwendt
committed
93fcf31
use reinst for positions
davidwendt
committed
5f7bab7
remove glushkov.inl
davidwendt
committed
2c119e5

Commits on Jun 3, 2026

Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
b1ebcd7

Commits on Jun 4, 2026

Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
cf49828
remove unused glushkov_global_source
davidwendt
committed
e3ae0a0

Commits on Jun 5, 2026

Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
24163c5

Commits on Jun 8, 2026

Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
c2b29aa

Commits on Jun 10, 2026

Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
2ca6b3b

Commits on Jun 12, 2026

Commits on Jun 22, 2026

Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
e06ca9d

Commits on Jun 23, 2026

Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
22e7b81
removed more code; change g_state to glushkov_state
davidwendt
committed
1ab8b6e
separated gkprog_device from reprog_device
davidwendt
committed
f59edb4

Commits on Jun 24, 2026

Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
c29f286

Commits on Jun 25, 2026

Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
6a11a35
some cleanup of comments and member variable names
davidwendt
committed
d9ba38d
rework gkprog_device::create
davidwendt
committed
03ad2da

Commits on Jun 30, 2026

fix merge conflict
davidwendt
committed
7a3b5c2
Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
4a0df6a
remove the GLUSHKOV regex-flag
davidwendt
committed
53bb5cc
add glushkov fast-path to appropriate regex functions
davidwendt
committed
4dd07ed
Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
b7f1b50
remove glushkov_tests.cpp
davidwendt
committed
7d8e573
Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
6f7d705
replace __builtins with STL calls
davidwendt
committed
73a179e
reset regecomp.cpp
davidwendt
committed
e177089
Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
3d3e50e

Commits on Jul 1, 2026

linter fix: auto cast
davidwendt
committed
0999669
Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
b6aebfb
Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
84af963

Commits on Jul 2, 2026

Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
5810765
cleanup and rename reclass.hpp to common.cuh
davidwendt
committed
5ab9b4f
add env variable
davidwendt
committed
ef1376f
undo unneeded benchmark changes
davidwendt
committed
5535e37
add sync calls
davidwendt
committed
bcbf166
Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
28d11f5
remove unneeded variable
davidwendt
committed
bdf6185
prevent double creating the reprog-device objects
davidwendt
committed
11f77ad
fix builtins space check
davidwendt
committed
5189fe1
Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
d9ff906

Commits on Jul 3, 2026

fix new linter error
davidwendt
committed
38f856b
Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
92cd568

Commits on Jul 6, 2026

Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
e1d7ec5
remove nullable words
davidwendt
committed
5d18241

Commits on Jul 7, 2026

Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
7efb37f
use stack intead of recursion for eps_closure and ordered_eps_frontier
lingyany-nv
committed
7ae1f3c
Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
9d6a4ca
remove new; rework reclass
davidwendt
committed
2891dcc
Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
9046fdf
undo comment change
davidwendt
committed
92e93d5
undo more unneeded changes to regexec.cpp
davidwendt
committed
35290f6
remove unneeded include
davidwendt
committed
7047521
added some consts
davidwendt
committed
01e844e
Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
c848b9d

Commits on Jul 9, 2026

Commits on Jul 13, 2026

Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
ed12956

Commits on Jul 14, 2026

Merge branch 'main' into lingyany/glushkov-nfa
davidwendt
committed
0e54aa9
fix merge conflicts
davidwendt
committed
faf578d