RE2/J
linear time regular expression matching in Java
... predictable and safe performance even with complex patterns. This makes RE2/J ideal for applications that must handle user-supplied regular expressions securely without the risk of denial-of-service through regex backtracking. While it omits some advanced features like backreferences and certain Java regex options, it supports the vast majority of practical expressions used in production code. RE2/J thus provides a reliable, safe, and scalable alternative for developers.