{"id":23432073,"url":"https://github.com/applicativesystem/rust-suffix-lcp-arrays","last_synced_at":"2025-08-25T21:30:35.011Z","repository":{"id":268930964,"uuid":"905895983","full_name":"applicativesystem/rust-suffix-lcp-arrays","owner":"applicativesystem","description":"rust suffix lcp arrays ","archived":false,"fork":false,"pushed_at":"2024-12-19T18:39:06.000Z","size":3434,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2024-12-19T19:34:42.662Z","etag":null,"topics":["algorithms-and-data-structures","algorithms-bioinformatics","bioinformatics","genome-algorithms-bioinformatics","genome-bioinformatics","genome-sequencing"],"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-19T18:33:30.000Z","updated_at":"2024-12-19T18:41:14.000Z","dependencies_parsed_at":"2024-12-19T19:34:55.106Z","dependency_job_id":"585763b0-52cf-458a-a7b7-973e419bf522","html_url":"https://github.com/applicativesystem/rust-suffix-lcp-arrays","commit_stats":null,"previous_names":["applicativesystem/rust-suffix-lcp-arrays"],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/applicativesystem%2Frust-suffix-lcp-arrays","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/applicativesystem%2Frust-suffix-lcp-arrays/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/applicativesystem%2Frust-suffix-lcp-arrays/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/applicativesystem%2Frust-suffix-lcp-arrays/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/applicativesystem","download_url":"https://codeload.github.com/applicativesystem/rust-suffix-lcp-arrays/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":["algorithms-and-data-structures","algorithms-bioinformatics","bioinformatics","genome-algorithms-bioinformatics","genome-bioinformatics","genome-sequencing"],"created_at":"2024-12-23T10:52:44.542Z","updated_at":"2024-12-23T10:52:45.278Z","avatar_url":"https://github.com/applicativesystem.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# rust-lcp-arrays\n\n - rust lcp arrays. kasai algorithm says that use a inverse suffix tree but that is cost consuming. Instead, i implemented a string compression way so that it estimates the proportion of the\nmatch based on the ith offset for the i+1 offset. Also dropped two offset, as the string lower than the pre-string will not have a suffix match thus enabling faster search.\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\n ```\n cargo build \n \n ```\n ```\n➜ gauravsablok  rust-suffix-lcp git:(main) ✗ ./target/debug/rust-lcp-arrays -h\nUsage: rust-lcp-arrays \u003cLCPARRAY_ARG\u003e\n\nArguments:\n  \u003cLCPARRAY_ARG\u003e  please provide the path to the fastq file\n\nOptions:\n  -h, --help     Print help\n  -V, --version  Print version\n```\n- to run the binary \n```\n./rust-lcp-arrays ./sample-files/sample.fasta\n{[28, 19, 24, 15, 11, 7, 21, 4, 0, 20, 3, 25, 16, 12, 8, 27, 18, 23, 14, 10, 6, 2, 26, 17, 22, 13, 9, 5, 1]: LCPArray { suffixindex: [28, 19, 24, 15, 11, 7, 21, 4, 0, 20, 3, 25, 16, 12, 8, 27, 18, 23, 14, 10, 6, 2, 26, 17, 22, 13, 9, 5, 1], suffixarray: [\"A\", \"ACATGACTGA\", \"ACTGA\", \"ACTGACATGACTGA\", \"ACTGACTGACATGACTGA\", \"ACTGACTGACTGACATGACTGA\", \"ATGACTGA\", \"ATGACTGACTGACTGACATGACTGA\", \"ATGCATGACTGACTGACTGACATGACTGA\", \"CATGACTGA\", \"CATGACTGACTGACTGACATGACTGA\", \"CTGA\", \"CTGACATGACTGA\", \"CTGACTGACATGACTGA\", \"CTGACTGACTGACATGACTGA\", \"GA\", \"GACATGACTGA\", \"GACTGA\", \"GACTGACATGACTGA\", \"GACTGACTGACATGACTGA\", \"GACTGACTGACTGACATGACTGA\", \"GCATGACTGACTGACTGACATGACTGA\", \"TGA\", \"TGACATGACTGA\", \"TGACTGA\", \"TGACTGACATGACTGA\", \"TGACTGACTGACATGACTGA\", \"TGACTGACTGACTGACATGACTGA\", \"TGCATGACTGACTGACTGACATGACTGA\"], lcparray: [1, 0, 5, 0, 0, 0, 8, 0, 0, 9, 0, 4, 0, 0, 0, 2, 0, 6, 0, 0, 0, 0, 3, 0, 7, 0, 0, 0, 0] }}\n\n```\n\n Gaurav Sablok \n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fapplicativesystem%2Frust-suffix-lcp-arrays","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fapplicativesystem%2Frust-suffix-lcp-arrays","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fapplicativesystem%2Frust-suffix-lcp-arrays/lists"}