{"action":"opened","issue":{"url":"https://api.github.com/repos/Yomguithereal/clj-fuzzy/issues/33","labels_url":"https://api.github.com/repos/Yomguithereal/clj-fuzzy/issues/33/labels{/name}","comments_url":"https://api.github.com/repos/Yomguithereal/clj-fuzzy/issues/33/comments","events_url":"https://api.github.com/repos/Yomguithereal/clj-fuzzy/issues/33/events","html_url":"https://github.com/Yomguithereal/clj-fuzzy/issues/33","id":53663783,"number":33,"title":"Levenstein distance performance","user":{"login":"marcomorain","id":448001,"avatar_url":"https://avatars.githubusercontent.com/u/448001?v=3","gravatar_id":"","url":"https://api.github.com/users/marcomorain","html_url":"https://github.com/marcomorain","followers_url":"https://api.github.com/users/marcomorain/followers","following_url":"https://api.github.com/users/marcomorain/following{/other_user}","gists_url":"https://api.github.com/users/marcomorain/gists{/gist_id}","starred_url":"https://api.github.com/users/marcomorain/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/marcomorain/subscriptions","organizations_url":"https://api.github.com/users/marcomorain/orgs","repos_url":"https://api.github.com/users/marcomorain/repos","events_url":"https://api.github.com/users/marcomorain/events{/privacy}","received_events_url":"https://api.github.com/users/marcomorain/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":0,"created_at":"2015-01-07T18:21:53Z","updated_at":"2015-01-07T18:21:53Z","closed_at":null,"body":"The `levenshtein/distance` function has very poor performance for even short strings – is this a known issue? It takes 10 seconds on a MacBook Pro (3 GHz Intel Core i7) running Java 8.\r\n\r\n```Clojure\r\nuser=> (time (clj-fuzzy.levenshtein/distance \"feature\" \"get-project-features\"))\r\n\"Elapsed time: 10438.251547 msecs\"\r\n13\r\n```"}}