{"id":13629711,"url":"https://github.com/s-yata/marisa-trie","last_synced_at":"2025-10-20T12:58:25.655Z","repository":{"id":38274165,"uuid":"50589658","full_name":"s-yata/marisa-trie","owner":"s-yata","description":"MARISA: Matching Algorithm with Recursively Implemented StorAge","archived":false,"fork":false,"pushed_at":"2025-08-17T06:24:25.000Z","size":559,"stargazers_count":576,"open_issues_count":8,"forks_count":92,"subscribers_count":29,"default_branch":"master","last_synced_at":"2025-10-20T12:58:20.383Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/s-yata.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"COPYING.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":"AUTHORS","dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2016-01-28T14:48:39.000Z","updated_at":"2025-10-11T22:39:54.000Z","dependencies_parsed_at":"2025-05-19T07:44:25.236Z","dependency_job_id":"97c006d4-9750-450e-bf01-f3372427f5b3","html_url":"https://github.com/s-yata/marisa-trie","commit_stats":{"total_commits":81,"total_committers":9,"mean_commits":9.0,"dds":0.2592592592592593,"last_synced_commit":"006020c1df76d0d7dc6118dacc22da64da2e35c4"},"previous_names":[],"tags_count":5,"template":false,"template_full_name":null,"purl":"pkg:github/s-yata/marisa-trie","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/s-yata%2Fmarisa-trie","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/s-yata%2Fmarisa-trie/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/s-yata%2Fmarisa-trie/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/s-yata%2Fmarisa-trie/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/s-yata","download_url":"https://codeload.github.com/s-yata/marisa-trie/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/s-yata%2Fmarisa-trie/sbom","scorecard":{"id":251113,"data":{"date":"2025-08-11","repo":{"name":"github.com/s-yata/marisa-trie","commit":"3e8be926de6dcef81f18db906ea38c2673941975"},"scorecard":{"version":"v5.2.1-40-gf6ed084d","commit":"f6ed084d17c9236477efd66e5b258b9d4cc7b389"},"score":4.7,"checks":[{"name":"Code-Review","score":2,"reason":"Found 7/29 approved changesets -- score normalized to 2","details":null,"documentation":{"short":"Determines if the project requires human code review before pull requests (aka merge requests) are merged.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#code-review"}},{"name":"Maintained","score":10,"reason":"30 commit(s) and 16 issue activity found in the last 90 days -- score normalized to 10","details":null,"documentation":{"short":"Determines if the project is \"actively maintained\".","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#maintained"}},{"name":"Packaging","score":-1,"reason":"packaging workflow not detected","details":["Warn: no GitHub/GitLab publishing workflow detected."],"documentation":{"short":"Determines if the project is published as a package that others can easily download, install, easily update, and uninstall.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#packaging"}},{"name":"Dangerous-Workflow","score":10,"reason":"no dangerous workflow patterns detected","details":null,"documentation":{"short":"Determines if the project's GitHub Action workflows avoid dangerous patterns.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#dangerous-workflow"}},{"name":"Token-Permissions","score":0,"reason":"detected GitHub workflow tokens with excessive permissions","details":["Warn: no topLevel permission defined: .github/workflows/clang-format.yml:1","Warn: no topLevel permission defined: .github/workflows/linux.yml:1","Warn: no topLevel permission defined: .github/workflows/macos.yml:1","Warn: no topLevel permission defined: .github/workflows/windows.yml:1","Info: no jobLevel write permissions found"],"documentation":{"short":"Determines if the project's workflows follow the principle of least privilege.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#token-permissions"}},{"name":"Binary-Artifacts","score":10,"reason":"no binaries found in the repo","details":null,"documentation":{"short":"Determines if the project has generated executable (binary) artifacts in the source repository.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#binary-artifacts"}},{"name":"Pinned-Dependencies","score":10,"reason":"all dependencies are pinned","details":["Info:   4 out of   4 GitHub-owned GitHubAction dependencies pinned","Info:   2 out of   2 third-party GitHubAction dependencies pinned"],"documentation":{"short":"Determines if the project has declared and pinned the dependencies of its build process.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#pinned-dependencies"}},{"name":"CII-Best-Practices","score":0,"reason":"no effort to earn an OpenSSF best practices badge detected","details":null,"documentation":{"short":"Determines if the project has an OpenSSF (formerly CII) Best Practices Badge.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#cii-best-practices"}},{"name":"Security-Policy","score":0,"reason":"security policy file not detected","details":["Warn: no security policy file detected","Warn: no security file to analyze","Warn: no security file to analyze","Warn: no security file to analyze"],"documentation":{"short":"Determines if the project has published a security policy.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#security-policy"}},{"name":"Vulnerabilities","score":10,"reason":"0 existing vulnerabilities detected","details":null,"documentation":{"short":"Determines if the project has open, known unfixed vulnerabilities.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#vulnerabilities"}},{"name":"Fuzzing","score":0,"reason":"project is not fuzzed","details":["Warn: no fuzzer integrations found"],"documentation":{"short":"Determines if the project uses fuzzing.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#fuzzing"}},{"name":"License","score":9,"reason":"license file detected","details":["Info: project has a license file: COPYING.md:0","Warn: project license file does not contain an FSF or OSI license."],"documentation":{"short":"Determines if the project has defined a license.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#license"}},{"name":"Signed-Releases","score":0,"reason":"Project has not signed or included provenance with any releases.","details":["Warn: release artifact v0.2.5 not signed: https://api.github.com/repos/s-yata/marisa-trie/releases/11083263","Warn: release artifact v0.2.5 does not have provenance: https://api.github.com/repos/s-yata/marisa-trie/releases/11083263"],"documentation":{"short":"Determines if the project cryptographically signs release artifacts.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#signed-releases"}},{"name":"Branch-Protection","score":0,"reason":"branch protection not enabled on development/release branches","details":["Warn: branch protection not enabled for branch 'master'"],"documentation":{"short":"Determines if the default and release branches are protected with GitHub's branch protection settings.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#branch-protection"}},{"name":"SAST","score":0,"reason":"SAST tool is not run on all commits -- score normalized to 0","details":["Warn: 0 commits out of 11 are checked with a SAST tool"],"documentation":{"short":"Determines if the project uses static code analysis.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#sast"}}]},"last_synced_at":"2025-08-17T08:29:19.520Z","repository_id":38274165,"created_at":"2025-08-17T08:29:19.520Z","updated_at":"2025-08-17T08:29:19.520Z"},"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":280094904,"owners_count":26271003,"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","status":"online","status_checked_at":"2025-10-20T02:00:06.978Z","response_time":62,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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-08-01T22:01:17.120Z","updated_at":"2025-10-20T12:58:25.643Z","avatar_url":"https://github.com/s-yata.png","language":"C++","funding_links":[],"categories":["C++","Containers"],"sub_categories":[],"readme":"### README\n\n#### Project name\n\nmarisa-trie\n\n#### Project summary\n\nMARISA: Matching Algorithm with Recursively Implemented StorAge\n\n#### Latest version\n\n0.3.1\n\n#### Description\n\nMatching Algorithm with Recursively Implemented StorAge (MARISA) is a static and space-efficient trie data structure. And libmarisa is a C++ library to provide an implementation of MARISA. Also, the package of libmarisa contains a set of command line tools for building and operating a MARISA-based dictionary.\n\nA MARISA-based dictionary supports not only lookup but also reverse lookup, common prefix search and predictive search.\n\n* Lookup is to check whether or not a given string exists in a dictionary.\n* Reverse lookup is to restore a key from its ID.\n* Common prefix search is to find keys from prefixes of a given string.\n* Predictive search is to find keys starting with a given string.\n\nThe biggest advantage of libmarisa is that its dictionary size is considerably more compact than others. See below for the dictionary size of other implementations.\n\n* Input\n  * Source: enwiki-20121101-all-titles-in-ns0.gz\n  * Contents: all page titles of English Wikipedia (Nov. 2012)\n  * Number of keys: 9,805,576\n  * Total size: 200,435,403 bytes (plain) / 54,933,690 bytes (gzipped)\n\n|Implementation|Size (bytes)|Remarks                    |\n|:-------------|-----------:|--------------------------:|\n|darts-clone   | 376,613,888|Compacted double-array trie|\n|tx-trie       | 127,727,058|LOUDS-based trie           |\n|marisa-trie   |  50,753,560|MARISA trie                |\n\n#### Documentation\n\n* README (English): https://www.s-yata.jp/marisa-trie/docs/readme.en.html\n* README (Japanese): https://www.s-yata.jp/marisa-trie/docs/readme.ja.html\n\n#### Build instructions\n\nYou can get the latest version via `git clone`. Then, you can build and install libmarisa and its command line tools via `cmake`. See also documentation for details.\n\n```\n$ git clone https://github.com/s-yata/marisa-trie.git\n$ cd marisa-trie\n$ cmake -S. -Bbuild-rel -DCMAKE_BUILD_TYPE=Release -DENABLE_NATIVE_CODE=ON -DBUILD_TESTING=OFF\n$ cmake --build build-rel\n$ sudo cmake --install build-rel\n```\n\nTo install just the library without the binaries:\n\n```\n$ sudo cmake --install build-rel --component Library\n```\n\nTo install just the binaries:\n\n```\n$ sudo cmake --install build-rel --component Binaries\n```\n\n#### Source code license\n\nLicensed under BSD-2-Clause OR LGPL-2.1-or-later.\n\nSee [COPYING](COPYING.md) for details.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fs-yata%2Fmarisa-trie","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fs-yata%2Fmarisa-trie","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fs-yata%2Fmarisa-trie/lists"}