{"action":"opened","issue":{"url":"https://api.github.com/repos/Morgan-Stanley/hobbes/issues/132","repository_url":"https://api.github.com/repos/Morgan-Stanley/hobbes","labels_url":"https://api.github.com/repos/Morgan-Stanley/hobbes/issues/132/labels{/name}","comments_url":"https://api.github.com/repos/Morgan-Stanley/hobbes/issues/132/comments","events_url":"https://api.github.com/repos/Morgan-Stanley/hobbes/issues/132/events","html_url":"https://github.com/Morgan-Stanley/hobbes/issues/132","id":323208392,"number":132,"title":"some regex match tables compile to overly large DFAs","user":{"login":"kthielen","id":1409287,"avatar_url":"https://avatars2.githubusercontent.com/u/1409287?v=4","gravatar_id":"","url":"https://api.github.com/users/kthielen","html_url":"https://github.com/kthielen","followers_url":"https://api.github.com/users/kthielen/followers","following_url":"https://api.github.com/users/kthielen/following{/other_user}","gists_url":"https://api.github.com/users/kthielen/gists{/gist_id}","starred_url":"https://api.github.com/users/kthielen/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/kthielen/subscriptions","organizations_url":"https://api.github.com/users/kthielen/orgs","repos_url":"https://api.github.com/users/kthielen/repos","events_url":"https://api.github.com/users/kthielen/events{/privacy}","received_events_url":"https://api.github.com/users/kthielen/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":{"login":"kthielen","id":1409287,"avatar_url":"https://avatars2.githubusercontent.com/u/1409287?v=4","gravatar_id":"","url":"https://api.github.com/users/kthielen","html_url":"https://github.com/kthielen","followers_url":"https://api.github.com/users/kthielen/followers","following_url":"https://api.github.com/users/kthielen/following{/other_user}","gists_url":"https://api.github.com/users/kthielen/gists{/gist_id}","starred_url":"https://api.github.com/users/kthielen/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/kthielen/subscriptions","organizations_url":"https://api.github.com/users/kthielen/orgs","repos_url":"https://api.github.com/users/kthielen/repos","events_url":"https://api.github.com/users/kthielen/events{/privacy}","received_events_url":"https://api.github.com/users/kthielen/received_events","type":"User","site_admin":false},"assignees":[{"login":"kthielen","id":1409287,"avatar_url":"https://avatars2.githubusercontent.com/u/1409287?v=4","gravatar_id":"","url":"https://api.github.com/users/kthielen","html_url":"https://github.com/kthielen","followers_url":"https://api.github.com/users/kthielen/followers","following_url":"https://api.github.com/users/kthielen/following{/other_user}","gists_url":"https://api.github.com/users/kthielen/gists{/gist_id}","starred_url":"https://api.github.com/users/kthielen/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/kthielen/subscriptions","organizations_url":"https://api.github.com/users/kthielen/orgs","repos_url":"https://api.github.com/users/kthielen/repos","events_url":"https://api.github.com/users/kthielen/events{/privacy}","received_events_url":"https://api.github.com/users/kthielen/received_events","type":"User","site_admin":false}],"milestone":null,"comments":0,"created_at":"2018-05-15T13:03:38Z","updated_at":"2018-05-15T13:03:38Z","closed_at":null,"author_association":"CONTRIBUTOR","body":"A match table column looking for multiple substrings translates to a DFA with a lot of \"incidental ambiguity\" -- '.*SS0.*|.*SS1.*|.*SS2.*|...|.*SSn.*' -- and this leads to a very large DFA that takes a long time to minimize and compile.  Instead we should factor this regex column into '.*(SS0|SS1|SS2|...|SSn).*' and add a register to track which substring matched (which is all that the extra paths in the exploded DFA were doing anyway)."}}
{"actor":{"display_login":"kthielen"}}