{"action":"created","issue":{"url":"https://api.github.com/repos/femto-dev/femto/issues/9","repository_url":"https://api.github.com/repos/femto-dev/femto","labels_url":"https://api.github.com/repos/femto-dev/femto/issues/9/labels{/name}","comments_url":"https://api.github.com/repos/femto-dev/femto/issues/9/comments","events_url":"https://api.github.com/repos/femto-dev/femto/issues/9/events","html_url":"https://github.com/femto-dev/femto/issues/9","id":135004458,"number":9,"title":"Multiline Queries are going exponential?","user":{"login":"Manoj321","id":2082506,"avatar_url":"https://avatars.githubusercontent.com/u/2082506?v=3","gravatar_id":"","url":"https://api.github.com/users/Manoj321","html_url":"https://github.com/Manoj321","followers_url":"https://api.github.com/users/Manoj321/followers","following_url":"https://api.github.com/users/Manoj321/following{/other_user}","gists_url":"https://api.github.com/users/Manoj321/gists{/gist_id}","starred_url":"https://api.github.com/users/Manoj321/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/Manoj321/subscriptions","organizations_url":"https://api.github.com/users/Manoj321/orgs","repos_url":"https://api.github.com/users/Manoj321/repos","events_url":"https://api.github.com/users/Manoj321/events{/privacy}","received_events_url":"https://api.github.com/users/Manoj321/received_events","type":"User","site_admin":false},"labels":[],"state":"closed","locked":false,"assignee":null,"milestone":null,"comments":3,"created_at":"2016-02-19T23:47:00Z","updated_at":"2016-02-23T20:44:17Z","closed_at":"2016-02-23T20:44:17Z","body":"Is the following behavior expected?\r\nThe index file was generated using a 3MB text file.\r\nAs the number of characters in between two words increases the time is increasing exponentially!\r\nI thought RE2 scales linearly. \r\n```\r\n#ls -lh index.3M \r\n-rw-r--r-- 1 root root 952K Feb 17 00:57 index.3M\r\n\r\n#time ./femto_search index.3M  \"world.{1,10}hello\"\r\nreal    0m0.138s\r\nuser    0m0.135s\r\nsys     0m0.001s\r\n\r\n#time ./femto_search index.3M  \"world.{1,20}hello\"\r\nreal    0m0.639s\r\nuser    0m0.634s\r\nsys     0m0.001s\r\n\r\n#time ./femto_search index.3M  \"world.{1,40}hello\"\r\nreal    0m4.319s\r\nuser    0m4.300s\r\nsys     0m0.001s\r\n\r\n#time ./femto_search index.3M  \"world.{1,80}hello\"\r\nreal    0m35.405s\r\nuser    0m35.239s\r\nsys     0m0.015s\r\n\r\n#time ./femto_search index.3M  \"world.{1,160}hello\"\r\nreal    5m53.839s\r\nuser    5m51.885s\r\nsys     0m0.102s\r\n\r\n```"},"comment":{"url":"https://api.github.com/repos/femto-dev/femto/issues/comments/187893793","html_url":"https://github.com/femto-dev/femto/issues/9#issuecomment-187893793","issue_url":"https://api.github.com/repos/femto-dev/femto/issues/9","id":187893793,"user":{"login":"Manoj321","id":2082506,"avatar_url":"https://avatars.githubusercontent.com/u/2082506?v=3","gravatar_id":"","url":"https://api.github.com/users/Manoj321","html_url":"https://github.com/Manoj321","followers_url":"https://api.github.com/users/Manoj321/followers","following_url":"https://api.github.com/users/Manoj321/following{/other_user}","gists_url":"https://api.github.com/users/Manoj321/gists{/gist_id}","starred_url":"https://api.github.com/users/Manoj321/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/Manoj321/subscriptions","organizations_url":"https://api.github.com/users/Manoj321/orgs","repos_url":"https://api.github.com/users/Manoj321/repos","events_url":"https://api.github.com/users/Manoj321/events{/privacy}","received_events_url":"https://api.github.com/users/Manoj321/received_events","type":"User","site_admin":false},"created_at":"2016-02-23T20:44:17Z","updated_at":"2016-02-23T20:44:17Z","body":"yes, THEN is definitely faster than {m,n}. Most of the queries complete under 0.5 sec!\r\nI have few doubts:\r\n1. I see that FEMTO depends on RE2 - How is RE2 used here?\r\n\r\n2.Following queries seems to be slow. Any alternatives?\r\n```\r\nhello\\ ([^ ]+)\r\nhello.{100}\r\nhello\\ \\'[^\\']+\r\n\r\n```\r\n"}}