{"id":13420083,"url":"https://github.com/pytries/marisa-trie","last_synced_at":"2025-12-12T02:33:29.410Z","repository":{"id":4323327,"uuid":"5457805","full_name":"pytries/marisa-trie","owner":"pytries","description":"Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.","archived":false,"fork":false,"pushed_at":"2025-03-27T09:29:23.000Z","size":2639,"stargazers_count":1078,"open_issues_count":23,"forks_count":95,"subscribers_count":25,"default_branch":"master","last_synced_at":"2025-05-12T05:05:03.428Z","etag":null,"topics":["cython-wrapper","marisa","marisa-trie","pypy3","python","python3","python310","python312","python313","python37","python38","python39","tree-structure","trie"],"latest_commit_sha":null,"homepage":"https://marisa-trie.readthedocs.io/en/latest/","language":"Cython","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/pytries.png","metadata":{"files":{"readme":"README.rst","changelog":"CHANGES.rst","contributing":"docs/contributing.rst","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":"AUTHORS.rst","dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2012-08-17T21:35:25.000Z","updated_at":"2025-05-12T03:40:39.000Z","dependencies_parsed_at":"2023-07-05T17:00:52.255Z","dependency_job_id":"9f48b09c-bebe-4a30-b43f-e488d08d6503","html_url":"https://github.com/pytries/marisa-trie","commit_stats":{"total_commits":229,"total_committers":19,"mean_commits":"12.052631578947368","dds":0.537117903930131,"last_synced_commit":"fc6cc4dc3899ec51d7d15c407308ffc7059053ff"},"previous_names":["kmike/marisa-trie"],"tags_count":32,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pytries%2Fmarisa-trie","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pytries%2Fmarisa-trie/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pytries%2Fmarisa-trie/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pytries%2Fmarisa-trie/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/pytries","download_url":"https://codeload.github.com/pytries/marisa-trie/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":253990482,"owners_count":21995775,"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":["cython-wrapper","marisa","marisa-trie","pypy3","python","python3","python310","python312","python313","python37","python38","python39","tree-structure","trie"],"created_at":"2024-07-30T22:01:25.934Z","updated_at":"2025-12-12T02:33:29.402Z","avatar_url":"https://github.com/pytries.png","language":"Cython","funding_links":["https://www.patreon.com/mschoentgen"],"categories":["TODO scan for Android support in followings","Hey, listen! 🧚‍♀️","Python"],"sub_categories":[],"readme":"MARISA Trie\n===========\n\n|PyPI Version|\n|PyPI Status|\n|PyPI Python Versions|\n|Github Build Status|\n\n.. tip::\n\n    Become **my boss** to help me work on this awesome software, and make the world better:\n\n   |Patreon|\n\nStatic memory-efficient Trie-like structures for Python (3.9+)\nbased on `marisa-trie`_ C++ library.\n\nString data in a MARISA-trie may take up to 50x-100x less memory than\nin a standard Python dict; the raw lookup speed is comparable; trie also\nprovides fast advanced methods like prefix search.\n\n.. note::\n\n    There are official SWIG-based Python bindings included\n    in C++ library distribution; this package provides alternative\n    Cython-based pip-installable Python bindings.\n\n.. _marisa-trie: https://github.com/s-yata/marisa-trie\n\nInstallation\n============\n\n::\n\n    python -m pip install -U marisa-trie\n\nUsage\n=====\n\nSee `tutorial`_ and `API`_ for details.\n\n.. _tutorial: https://marisa-trie.readthedocs.io/en/latest/tutorial.html\n.. _API: https://marisa-trie.readthedocs.io/en/latest/api.html\n\nCurrent limitations\n===================\n\n* The library is not tested with mingw32 compiler;\n* ``.prefixes()`` method of ``BytesTrie`` and ``RecordTrie`` is quite slow\n  and doesn't have iterator counterpart;\n* ``read()`` and ``write()`` methods don't work with file-like objects\n  (they work only with real files; pickling works fine for file-like objects);\n* there are ``keys()`` and ``items()`` methods but no ``values()`` method.\n\nLicense\n=======\n\nWrapper code is licensed under MIT License.\n\nBundled `marisa-trie`_ C++ library is dual-licensed under\nLGPL or BSD 2-clause license.\n\n.. |PyPI Version| image:: https://img.shields.io/pypi/v/marisa-trie.svg\n   :target: https://pypi.python.org/pypi/marisa-trie/\n.. |PyPI Status| image:: https://img.shields.io/pypi/status/marisa-trie.svg\n   :target: https://pypi.python.org/pypi/marisa-trie/\n.. |PyPI Python Versions| image:: https://img.shields.io/pypi/pyversions/marisa-trie.svg\n   :target: https://pypi.python.org/pypi/marisa-trie/\n.. |Github Build Status| image:: https://github.com/pytries/marisa-trie/actions/workflows/tests.yml/badge.svg\n   :target: https://github.com/pytries/marisa-trie/actions/workflows/tests.yml\n.. |Patreon| image:: https://img.shields.io/badge/Patreon-F96854?style=for-the-badge\u0026logo=patreon\u0026logoColor=white\n   :target: https://www.patreon.com/mschoentgen\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpytries%2Fmarisa-trie","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fpytries%2Fmarisa-trie","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpytries%2Fmarisa-trie/lists"}