{"id":15026362,"url":"https://github.com/yomguithereal/mnemonist","last_synced_at":"2025-05-16T01:02:52.112Z","repository":{"id":12342426,"uuid":"71649256","full_name":"Yomguithereal/mnemonist","owner":"Yomguithereal","description":"Curated collection of data structures for the JavaScript/TypeScript language.","archived":false,"fork":false,"pushed_at":"2025-02-19T15:42:03.000Z","size":2809,"stargazers_count":2334,"open_issues_count":73,"forks_count":96,"subscribers_count":21,"default_branch":"master","last_synced_at":"2025-05-16T01:01:45.962Z","etag":null,"topics":["data-structure"],"latest_commit_sha":null,"homepage":"https://yomguithereal.github.io/mnemonist","language":"JavaScript","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/Yomguithereal.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":null,"funding":".github/FUNDING.yml","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},"funding":{"github":"Yomguithereal"}},"created_at":"2016-10-22T15:53:07.000Z","updated_at":"2025-05-12T18:40:18.000Z","dependencies_parsed_at":"2023-12-05T11:29:40.562Z","dependency_job_id":"921f4f6c-5aa2-4db9-9d02-c799808dc14f","html_url":"https://github.com/Yomguithereal/mnemonist","commit_stats":{"total_commits":687,"total_committers":20,"mean_commits":34.35,"dds":0.06113537117903933,"last_synced_commit":"bea7dc51465d94d623e1225e271b149aa7732efb"},"previous_names":[],"tags_count":65,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Yomguithereal%2Fmnemonist","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Yomguithereal%2Fmnemonist/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Yomguithereal%2Fmnemonist/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Yomguithereal%2Fmnemonist/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Yomguithereal","download_url":"https://codeload.github.com/Yomguithereal/mnemonist/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":254448579,"owners_count":22072764,"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":["data-structure"],"created_at":"2024-09-24T20:04:21.605Z","updated_at":"2025-05-16T01:02:51.461Z","avatar_url":"https://github.com/Yomguithereal.png","language":"JavaScript","funding_links":["https://github.com/sponsors/Yomguithereal"],"categories":[],"sub_categories":[],"readme":"[![Build Status](https://github.com/Yomguithereal/mnemonist/actions/workflows/tests.yml/badge.svg)](https://github.com/Yomguithereal/mnemonist/actions)\n\n# Mnemonist\n\nMnemonist is a curated collection of data structures for the JavaScript language.\n\nIt gathers classic data structures (think heap, trie etc.) as well as more exotic ones such as Buckhard-Keller trees etc.\n\nIt strives at being:\n\n* As performant as possible for a high-level language.\n* Completely modular (don't need to import the whole library just to use a simple heap).\n* Simple \u0026 straightforward to use and consistent with JavaScript standard objects' API.\n* Completely typed and comfortably usable with Typescript.\n\n## Installation\n\n```\nnpm install --save mnemonist\n```\n\n## Documentation\n\nFull documentation for the library can be found [here](https://yomguithereal.github.io/mnemonist).\n\n**Classics**\n\n* [Heap](https://yomguithereal.github.io/mnemonist/heap)\n* [Linked List](https://yomguithereal.github.io/mnemonist/linked-list)\n* [LRUCache](https://yomguithereal.github.io/mnemonist/lru-cache), [LRUMap](https://yomguithereal.github.io/mnemonist/lru-map)\n* [MultiMap](https://yomguithereal.github.io/mnemonist/multi-map)\n* [MultiSet](https://yomguithereal.github.io/mnemonist/multi-set)\n* [Queue](https://yomguithereal.github.io/mnemonist/queue)\n* [Set (helpers)](https://yomguithereal.github.io/mnemonist/set)\n* [Stack](https://yomguithereal.github.io/mnemonist/stack)\n* [Trie](https://yomguithereal.github.io/mnemonist/trie)\n* [TrieMap](https://yomguithereal.github.io/mnemonist/trie-map)\n\n**Low-level \u0026 structures for very specific use cases**\n\n* [Circular Buffer](https://yomguithereal.github.io/mnemonist/circular-buffer)\n* [Fixed Deque](https://yomguithereal.github.io/mnemonist/fixed-deque)\n* [Fibonacci Heap](https://yomguithereal.github.io/mnemonist/fibonacci-heap)\n* [Fixed Reverse Heap](https://yomguithereal.github.io/mnemonist/fixed-reverse-heap)\n* [Fixed Stack](https://yomguithereal.github.io/mnemonist/fixed-stack)\n* [Hashed Array Tree](https://yomguithereal.github.io/mnemonist/hashed-array-tree)\n* [Static DisjointSet](https://yomguithereal.github.io/mnemonist/static-disjoint-set)\n* [SparseQueueSet](https://yomguithereal.github.io/mnemonist/sparse-queue-set)\n* [SparseMap](https://yomguithereal.github.io/mnemonist/sparse-map)\n* [SparseSet](https://yomguithereal.github.io/mnemonist/sparse-set)\n* [Suffix Array](https://yomguithereal.github.io/mnemonist/suffix-array)\n* [Generalized Suffix Array](https://yomguithereal.github.io/mnemonist/generalized-suffix-array)\n* [Vector](https://yomguithereal.github.io/mnemonist/vector)\n\n**Information retrieval \u0026 Natural language processing**\n\n* [Fuzzy Map](https://yomguithereal.github.io/mnemonist/fuzzy-map)\n* [Fuzzy MultiMap](https://yomguithereal.github.io/mnemonist/fuzzy-multi-map)\n* [Inverted Index](https://yomguithereal.github.io/mnemonist/inverted-index)\n* [Passjoin Index](https://yomguithereal.github.io/mnemonist/passjoin-index)\n* [SymSpell](https://yomguithereal.github.io/mnemonist/symspell)\n\n**Space \u0026 time indexation**\n\n* [Static IntervalTree](https://yomguithereal.github.io/mnemonist/static-interval-tree)\n* [KD-Tree](https://yomguithereal.github.io/mnemonist/kd-tree)\n\n**Metric space indexation**\n\n* [Burkhard-Keller Tree](https://yomguithereal.github.io/mnemonist/bk-tree)\n* [Vantage Point Tree](https://yomguithereal.github.io/mnemonist/vp-tree)\n\n**Probabilistic \u0026 succinct data structures**\n\n* [BitSet](https://yomguithereal.github.io/mnemonist/bit-set)\n* [BitVector](https://yomguithereal.github.io/mnemonist/bit-vector)\n* [Bloom Filter](https://yomguithereal.github.io/mnemonist/bloom-filter)\n\n**Utility classes**\n\n* [BiMap](https://yomguithereal.github.io/mnemonist/bi-map)\n* [DefaultMap](https://yomguithereal.github.io/mnemonist/default-map)\n* [DefaultWeakMap](https://yomguithereal.github.io/mnemonist/default-weak-map)\n\n---\n\nNote that this list does not include a `Graph` data structure, whose implementation is usually far too complex for the scope of this library.\n\nHowever, we advise the reader to take a look at the [`graphology`](https://graphology.github.io/) library instead.\n\nDon't find the data structure you need? Maybe we can work it out [together](https://github.com/Yomguithereal/mnemonist/issues).\n\n## Contribution\n\nContributions are obviously welcome. Be sure to lint the code \u0026 add relevant unit tests.\n\n```\n# Installing\ngit clone git@github.com:Yomguithereal/mnemonist.git\ncd mnemonist\nnpm install\n\n# Linting\nnpm run lint\n\n# Running the unit tests\nnpm test\n```\n\n## License\n\n[MIT](LICENSE.txt)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyomguithereal%2Fmnemonist","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fyomguithereal%2Fmnemonist","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyomguithereal%2Fmnemonist/lists"}