{"id":16228480,"url":"https://github.com/pyoner/seadawg","last_synced_at":"2026-03-18T18:32:14.974Z","repository":{"id":149630928,"uuid":"252080554","full_name":"pyoner/seadawg","owner":"pyoner","description":"Arrr matey, ye landlubbers find me CDAWG?","archived":false,"fork":false,"pushed_at":"2020-03-31T00:39:04.000Z","size":41,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-02-14T03:30:46.466Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":null,"has_issues":false,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mpl-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/pyoner.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":"CONTRIBUTING.md","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":"2020-04-01T05:27:48.000Z","updated_at":"2022-11-06T16:59:51.000Z","dependencies_parsed_at":null,"dependency_job_id":"1c4cc196-e46b-4077-8ac2-16ed795850fa","html_url":"https://github.com/pyoner/seadawg","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pyoner%2Fseadawg","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pyoner%2Fseadawg/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pyoner%2Fseadawg/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pyoner%2Fseadawg/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/pyoner","download_url":"https://codeload.github.com/pyoner/seadawg/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247779796,"owners_count":20994572,"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":[],"created_at":"2024-10-10T12:55:26.808Z","updated_at":"2026-02-27T12:44:00.901Z","avatar_url":"https://github.com/pyoner.png","language":null,"funding_links":[],"categories":[],"sub_categories":[],"readme":"# SeaDawg\n\nSeaDawg is a library that implements the online algorithm for Compact Direct Acyclic Word Graph (CDAWG).\n\nThe version implemented is as defined in the [On-Line Construction ofCompact Directed Acyclic Word Graphs](https://str.i.kyushu-u.ac.jp/~inenaga/papers/dam-cdawg.pdf) by Shunsuke Inenaga et. al.\n\nLicensed under the MPL 2.0 since it is fair enough.\n\n# Current Status\n\nCurrently working on the far more efficient Rust version, which currently [compresses text \u003e 50% in in-memory and very fast at indexing millions of terms](https://www.normansoven.com/post/obessed-with-making-a-gst-memory-efficient-part-4-indexing-100m-128-letter-words).\n\n# Why\n\n1. **Did it for fun.** Was reading about Suffix Trees moved on to DAWG then CDAWG. I implemented Suffix Tree, but it is memory expensive.\n2. Looks like a very efficient data structure and I did not find a good version of this anywhere.\n3. It is an advanced data structure, so this probably would be implemented in advanced circles that can afford it.\n4. Let's be honest, the more open libraries the more building blocks you have. I've benefitted a lot from having building blocks, so might as well contribute some as well.\n\n# Feature requests\n\nTo contribute features read [Contributions](CONTRIBUTING.md).\n\nRequest for the author to implement features will automatically be denied. I did this for fun. I like ideas, but I cannot hold myself to implement them.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpyoner%2Fseadawg","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fpyoner%2Fseadawg","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpyoner%2Fseadawg/lists"}