Deprecated: Assigning the return value of new by reference is deprecated in /usr/share/php/HTML/Menu.php on line 228

Strict Standards: Declaration of HTML_Menu3::_findNodeType() should be compatible with HTML_Menu::_findNodeType($nodeId, &$nodeUrl, $level) in /var/www/ on line 49 | PostgreSQL Regular Expressions Complexity Limited - Putting the fizzle in Wi-Fi since 2005 .. (yes, this was a poor choice for a domain name)

<div class="news_item">#465<div class="news_title">PostgreSQL Regular Expressions Complexity Limited

Posted by dandriff on Wednesday October 10, 2012@11:42AM

Today I learned that Postgres has it's limits for regex complexity. I tried to pass it an expression with 6326 "OR" |'s, and the following expression was thrown:

org.postgresql.util.PSQLException: ERROR: invalid regular expression: nfa has too many states

Other background..

NFA's are Non-deterministic Finite Automatons

Difference between NFA's and DFA's