{"id":25627250,"url":"https://github.com/ikawaha/dartsclone","last_synced_at":"2025-04-14T13:41:54.547Z","repository":{"id":69572118,"uuid":"156097447","full_name":"ikawaha/dartsclone","owner":"ikawaha","description":"Double Array TRIE liblary","archived":false,"fork":false,"pushed_at":"2023-02-25T02:01:01.000Z","size":5977,"stargazers_count":8,"open_issues_count":1,"forks_count":2,"subscribers_count":0,"default_branch":"master","last_synced_at":"2025-03-28T02:46:38.989Z","etag":null,"topics":["double-array","trie"],"latest_commit_sha":null,"homepage":"","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/ikawaha.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.txt","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":"2018-11-04T15:41:50.000Z","updated_at":"2023-10-16T23:47:49.000Z","dependencies_parsed_at":"2023-02-28T05:45:23.567Z","dependency_job_id":null,"html_url":"https://github.com/ikawaha/dartsclone","commit_stats":null,"previous_names":[],"tags_count":2,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ikawaha%2Fdartsclone","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ikawaha%2Fdartsclone/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ikawaha%2Fdartsclone/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ikawaha%2Fdartsclone/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ikawaha","download_url":"https://codeload.github.com/ikawaha/dartsclone/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248889985,"owners_count":21178335,"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":["double-array","trie"],"created_at":"2025-02-22T17:39:57.514Z","updated_at":"2025-04-14T13:41:54.488Z","avatar_url":"https://github.com/ikawaha.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# dartsclone : Double Array TRIE liblary\n\n[![Build Status](https://travis-ci.org/ikawaha/dartsclone.svg?branch=master)](https://travis-ci.org/ikawaha/dartsclone)\n[![Build status](https://ci.appveyor.com/api/projects/status/2ku3oes7oe7nlw2x/branch/master?svg=true)](https://ci.appveyor.com/project/ikawaha/dartsclone/branch/master)\n[![Coverage Status](https://coveralls.io/repos/github/ikawaha/dartsclone/badge.svg)](https://coveralls.io/github/ikawaha/dartsclone)\n[![GoDoc](https://godoc.org/github.com/ikawaha/dartsclone?status.svg)](https://godoc.org/github.com/ikawaha/dartsclone)\n\nPort of [Sudachi's dartsclone library](https://github.com/WorksApplications/Sudachi/tree/develop/src/main/java/com/worksap/nlp/dartsclone) to Go. \n\n\n## Build \u0026 Save\n\n```Go:\npackage main\n\nimport (\n\t\"os\"\n\n\t\"github.com/ikawaha/dartsclone\"\n)\n\nfunc main() {\n\tkeys := []string{\n\t\t\"電気\",\n\t\t\"電気通信\",\n\t\t\"電気通信大学\",\n\t\t\"電気通信大学大学院\",\n\t\t\"電気通信大学大学院大学\",\n\t}\n\n\t// Build\n\tbuilder := dartsclone.NewBuilder(nil)\n\tif err := builder.Build(keys, nil); err != nil {\n\t\tpanic(err)\n\t}\n\t// Save\n\tf, err := os.Create(\"my-double-array-file\")\n\tif err != nil {\n\t\tpanic(err)\n\t}\n\tbuilder.WriteTo(f)\n\tf.Close()\n}\n```\n\n## Load \u0026 Search\n\n```Go:\npackage main\n\nimport (\n\t\"fmt\"\n\t\"github.com/ikawaha/dartsclone\"\n)\n\nfunc main() {\n\ttrie, err := dartsclone.Open(\"my-double-array-file\")\n\tif err != nil {\n\t\tpanic(err)\n\t}\n\tret, err := trie.CommonPrefixSearch(\"電気通信大学大学院大学\", 0)\n\tfor i := 0; i \u003c len(ret); i++ {\n\t\tfmt.Printf(\"id=%d, common prefix=%s\\n\", ret[i][0], \"電気通信大学大学院大学\"[0:ret[i][1]])\n\t}\n}\n```\n\n### outputs\n\n```\nid=0, common prefix=電気\nid=1, common prefix=電気通信\nid=2, common prefix=電気通信大学\nid=3, common prefix=電気通信大学大学院\nid=4, common prefix=電気通信大学大学院大学\n```\n\n\n## Use memory mapping\n\n* Build Tags : mmap\n* Support OS : linux, osx, windows\n\n\n```\n$ go build -tags mmap ./...\n```\n\n```Go:\npackage main\n\nimport (\n\t\"fmt\"\n\t\"github.com/ikawaha/dartsclone\"\n)\n\nfunc main() {\n\ttrie, err := dartsclone.OpenMmaped(\"my-double-array-file\") // ← ★\n\tif err != nil {\n\t\tpanic(err)\n\t}\n\tdefer trie.Close() // ← ★\n\n\tret, err := trie.CommonPrefixSearch(\"電気通信大学大学院大学\", 0)\n\tfor i := 0; i \u003c len(ret); i++ {\n\t\tfmt.Printf(\"id=%d, common prefix=%s\\n\", ret[i][0], \"電気通信大学大学院大学\"[0:ret[i][1]])\n\t}\n}\n```\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fikawaha%2Fdartsclone","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fikawaha%2Fdartsclone","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fikawaha%2Fdartsclone/lists"}