We can speed up rlike by rewrite some common pattern into some faster operations. First two steps can be rewrite ^literal to startsWith and literal to Contains.

Now we use a RegexParser to parse the input regex to a transpiledAST, then generate a new regex string from it that can be supported by cuDF. With this RegexParser, we can match the input regex AST, and replace it with GpuStartsWith or GpuContains when overriding.