{"action":"created","issue":{"url":"https://api.github.com/repos/torognes/vsearch/issues/188","repository_url":"https://api.github.com/repos/torognes/vsearch","labels_url":"https://api.github.com/repos/torognes/vsearch/issues/188/labels{/name}","comments_url":"https://api.github.com/repos/torognes/vsearch/issues/188/comments","events_url":"https://api.github.com/repos/torognes/vsearch/issues/188/events","html_url":"https://github.com/torognes/vsearch/issues/188","id":169124523,"number":188,"title":"Rolling hash function?","user":{"login":"torognes","id":2765754,"avatar_url":"https://avatars.githubusercontent.com/u/2765754?v=3","gravatar_id":"","url":"https://api.github.com/users/torognes","html_url":"https://github.com/torognes","followers_url":"https://api.github.com/users/torognes/followers","following_url":"https://api.github.com/users/torognes/following{/other_user}","gists_url":"https://api.github.com/users/torognes/gists{/gist_id}","starred_url":"https://api.github.com/users/torognes/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/torognes/subscriptions","organizations_url":"https://api.github.com/users/torognes/orgs","repos_url":"https://api.github.com/users/torognes/repos","events_url":"https://api.github.com/users/torognes/events{/privacy}","received_events_url":"https://api.github.com/users/torognes/received_events","type":"User","site_admin":false},"labels":[{"url":"https://api.github.com/repos/torognes/vsearch/labels/enhancement","name":"enhancement","color":"84b6eb"}],"state":"closed","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":0,"created_at":"2016-08-03T12:55:00Z","updated_at":"2016-09-20T14:26:54Z","closed_at":"2016-09-20T14:26:54Z","body":"Consider using a rolling hash function in some places e.g. in unique.cc where we need the hash of every k-mer of the sequence. Either by rolling our own or using one of these:\r\n\r\nntHash:\r\n\r\nhttp://bioinformatics.oxfordjournals.org/content/early/2016/08/01/bioinformatics.btw397.full.pdf+html\r\n\r\nhttp://www.bcgsc.ca/platform/bioinfo/software/nthash\r\n\r\nhttps://github.com/bcgsc/ntHash\r\n\r\n(license looks problematic)\r\n\r\n\r\nRollinghashcpp:\r\n\r\nhttps://github.com/lemire/rollinghashcpp\r\n\r\n(apache license)\r\n"},"comment":{"url":"https://api.github.com/repos/torognes/vsearch/issues/comments/248317383","html_url":"https://github.com/torognes/vsearch/issues/188#issuecomment-248317383","issue_url":"https://api.github.com/repos/torognes/vsearch/issues/188","id":248317383,"user":{"login":"torognes","id":2765754,"avatar_url":"https://avatars.githubusercontent.com/u/2765754?v=3","gravatar_id":"","url":"https://api.github.com/users/torognes","html_url":"https://github.com/torognes","followers_url":"https://api.github.com/users/torognes/followers","following_url":"https://api.github.com/users/torognes/following{/other_user}","gists_url":"https://api.github.com/users/torognes/gists{/gist_id}","starred_url":"https://api.github.com/users/torognes/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/torognes/subscriptions","organizations_url":"https://api.github.com/users/torognes/orgs","repos_url":"https://api.github.com/users/torognes/repos","events_url":"https://api.github.com/users/torognes/events{/privacy}","received_events_url":"https://api.github.com/users/torognes/received_events","type":"User","site_admin":false},"created_at":"2016-09-20T14:26:54Z","updated_at":"2016-09-20T14:26:54Z","body":"The time used to compute hashes in vsearch is so small that it is negligible in almost all cases. I have performed some test on this. There is no point in trying to improve performance of hashing."}}
{"actor":{"display_login":"torognes"}}