{"id":16200017,"url":"https://github.com/rinigus/marisa-trie","last_synced_at":"2025-04-07T17:47:29.088Z","repository":{"id":74209895,"uuid":"74515739","full_name":"rinigus/marisa-trie","owner":"rinigus","description":"A copy of released version of https://github.com/s-yata/marisa-trie","archived":false,"fork":false,"pushed_at":"2016-11-22T21:44:53.000Z","size":487,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-02-13T19:49:58.642Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","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/rinigus.png","metadata":{"files":{"readme":"README","changelog":"ChangeLog","contributing":null,"funding":null,"license":"COPYING","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}},"created_at":"2016-11-22T21:40:36.000Z","updated_at":"2019-05-15T23:15:32.000Z","dependencies_parsed_at":null,"dependency_job_id":"32b0aeb6-e506-4fc8-88c9-723ab0dc9a98","html_url":"https://github.com/rinigus/marisa-trie","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rinigus%2Fmarisa-trie","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rinigus%2Fmarisa-trie/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rinigus%2Fmarisa-trie/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rinigus%2Fmarisa-trie/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/rinigus","download_url":"https://codeload.github.com/rinigus/marisa-trie/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247703910,"owners_count":20982286,"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-10T09:29:04.278Z","updated_at":"2025-04-07T17:47:29.059Z","avatar_url":"https://github.com/rinigus.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"This is a copy of marisa-trie, corresponding to release 0.2.4. \n\nDownloaded from https://storage.googleapis.com/google-code-archive-downloads/v2/code.google.com/marisa-trie/marisa-0.2.4.tar.gz\n\nFor development, see https://github.com/s-yata/marisa-trie\n\n- Project name\n\nmarisa-trie\nhttp://code.google.com/p/marisa-trie/\n\n- Project summary\n\nMARISA: Matching Algorithm with Recursively Implemented StorAge\n\n- Version\n\n0.2.4\n\n- Description\n\n*Matching 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||  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  * marisa-0.2.4\n   * [http://marisa-trie.googlecode.com/svn/trunk/docs/readme.en.html README (English)]\n   * [http://marisa-trie.googlecode.com/svn/trunk/docs/readme.ja.html README (Japanese)]\n  * marisa-0.1.5 (Japanese)\n   * HowTo\n   * ListOfTools\n   * LibraryInterface\n   * BenchmarkResults\n\n- Version control system\n\nSubversion\n\n- Source code license\n\nThe BSD 2-clause License\nThe LGPL 2.1 or any later version\n\n- Project labels\n\nPatricia\nTrie\nStatic\nDictionary\nCPlusPlus\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frinigus%2Fmarisa-trie","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Frinigus%2Fmarisa-trie","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frinigus%2Fmarisa-trie/lists"}