{"action":"created","issue":{"url":"https://api.github.com/repos/radare/radare2/issues/5000","repository_url":"https://api.github.com/repos/radare/radare2","labels_url":"https://api.github.com/repos/radare/radare2/issues/5000/labels{/name}","comments_url":"https://api.github.com/repos/radare/radare2/issues/5000/comments","events_url":"https://api.github.com/repos/radare/radare2/issues/5000/events","html_url":"https://github.com/radare/radare2/pull/5000","id":156678440,"number":5000,"title":"Memory efficient implemenation of Levenshtein Distance for radiff2","user":{"login":"NikolaiHampton","id":17169908,"avatar_url":"https://avatars.githubusercontent.com/u/17169908?v=3","gravatar_id":"","url":"https://api.github.com/users/NikolaiHampton","html_url":"https://github.com/NikolaiHampton","followers_url":"https://api.github.com/users/NikolaiHampton/followers","following_url":"https://api.github.com/users/NikolaiHampton/following{/other_user}","gists_url":"https://api.github.com/users/NikolaiHampton/gists{/gist_id}","starred_url":"https://api.github.com/users/NikolaiHampton/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/NikolaiHampton/subscriptions","organizations_url":"https://api.github.com/users/NikolaiHampton/orgs","repos_url":"https://api.github.com/users/NikolaiHampton/repos","events_url":"https://api.github.com/users/NikolaiHampton/events{/privacy}","received_events_url":"https://api.github.com/users/NikolaiHampton/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":8,"created_at":"2016-05-25T07:11:03Z","updated_at":"2016-05-25T19:46:58Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/radare/radare2/pulls/5000","html_url":"https://github.com/radare/radare2/pull/5000","diff_url":"https://github.com/radare/radare2/pull/5000.diff","patch_url":"https://github.com/radare/radare2/pull/5000.patch"},"body":"Implemented the iterative two matrix row version from here: https://en.wikipedia.org/wiki/Levenshtein_distance\r\nand here: http://www.codeproject.com/Articles/13525/Fast-memory-efficient-Levenshtein-algorithm\r\n\r\nMemory usage was originally 200Gig for a couple of 200K files ~(sizeA*sizeB), now about 400K ~(sizeB*2). Speed seems similar.\r\n\r\nCould use a clean-up but that's all I have time for unfortunately.."},"comment":{"url":"https://api.github.com/repos/radare/radare2/issues/comments/221685872","html_url":"https://github.com/radare/radare2/pull/5000#issuecomment-221685872","issue_url":"https://api.github.com/repos/radare/radare2/issues/5000","id":221685872,"user":{"login":"jduck","id":479840,"avatar_url":"https://avatars.githubusercontent.com/u/479840?v=3","gravatar_id":"","url":"https://api.github.com/users/jduck","html_url":"https://github.com/jduck","followers_url":"https://api.github.com/users/jduck/followers","following_url":"https://api.github.com/users/jduck/following{/other_user}","gists_url":"https://api.github.com/users/jduck/gists{/gist_id}","starred_url":"https://api.github.com/users/jduck/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/jduck/subscriptions","organizations_url":"https://api.github.com/users/jduck/orgs","repos_url":"https://api.github.com/users/jduck/repos","events_url":"https://api.github.com/users/jduck/events{/privacy}","received_events_url":"https://api.github.com/users/jduck/received_events","type":"User","site_admin":false},"created_at":"2016-05-25T19:46:58Z","updated_at":"2016-05-25T19:46:58Z","body":"Ooops. my bad. I see it's \"~\" not \"-\""}}
{"actor":{"display_login":"jduck"}}