{"id":23432069,"url":"https://github.com/applicativesystem/rust-collision-algorithm","last_synced_at":"2025-08-25T21:30:39.038Z","repository":{"id":269317346,"uuid":"906340916","full_name":"applicativesystem/rust-collision-algorithm","owner":"applicativesystem","description":"hash collision free compression of genome","archived":false,"fork":false,"pushed_at":"2024-12-22T16:53:15.000Z","size":1,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2024-12-22T17:34:13.436Z","etag":null,"topics":["bioinformatics-algorithms","collision-avoidance","genome-compression","graphs-algorithms","suffix-automaton"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/applicativesystem.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-12-20T17:20:43.000Z","updated_at":"2024-12-22T16:53:19.000Z","dependencies_parsed_at":"2024-12-22T17:44:38.077Z","dependency_job_id":null,"html_url":"https://github.com/applicativesystem/rust-collision-algorithm","commit_stats":null,"previous_names":["applicativesystem/rust-collision-algorithm"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/applicativesystem%2Frust-collision-algorithm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/applicativesystem%2Frust-collision-algorithm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/applicativesystem%2Frust-collision-algorithm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/applicativesystem%2Frust-collision-algorithm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/applicativesystem","download_url":"https://codeload.github.com/applicativesystem/rust-collision-algorithm/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":230950506,"owners_count":18305326,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["bioinformatics-algorithms","collision-avoidance","genome-compression","graphs-algorithms","suffix-automaton"],"created_at":"2024-12-23T10:52:43.557Z","updated_at":"2024-12-23T10:52:44.316Z","avatar_url":"https://github.com/applicativesystem.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# rust-collision-algorithm\n - hash collision free graphlookup table. \n - finding the offset and then i thought since there will be collision hashes,so i implemented and devised this that make the searched space unique and then use that to calculate the hash-indices and then if that is equal and also\n  the unique count then the hashes are the same.\n - So my algorithm first find the hashes of the search string, then since there might be collisions also, so to avoid the collision, i implmented a way that it will make the graph offset key values unique and then multiply with the ASCII\n   code and then it does the same for the find iter and then if the hashes are the same and also the unqiue value then it put them into the BTreeMap.\n - general note: Incase of Golang and RUST, please see the last commit message and if it says compiled binary then it is completed or else still in development version.\n```\ncargo build\n\n```\n\n```\n➜ gauravsablok  rust-collision-algorithm git:(main) ✗ ./target/debug/rust-collision-algorithm -h\nUsage: rust-collision-algorithm \u003cFASTQFILE\u003e \u003cOFFSETSIZE\u003e\n\nArguments:\n  \u003cFASTQFILE\u003e   please provide the path to the fastq file\n  \u003cOFFSETSIZE\u003e  please provide the kmer lookup table construction\n\nOptions:\n  -h, --help     Print help\n  -V, --version  Print version\n\n```\n\n\n\n Gaurav Sablok\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fapplicativesystem%2Frust-collision-algorithm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fapplicativesystem%2Frust-collision-algorithm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fapplicativesystem%2Frust-collision-algorithm/lists"}