{"id":22954222,"url":"https://github.com/cadienvan/expirables","last_synced_at":"2025-08-13T01:33:39.533Z","repository":{"id":64599117,"uuid":"576881760","full_name":"Cadienvan/expirables","owner":"Cadienvan","description":"This is a zero dependency package that provides some expirable implementations of common Data Structures. ","archived":false,"fork":false,"pushed_at":"2024-05-17T22:10:40.000Z","size":2480,"stargazers_count":21,"open_issues_count":4,"forks_count":5,"subscribers_count":3,"default_branch":"main","last_synced_at":"2024-05-18T01:26:04.711Z","etag":null,"topics":["data-structures","javascript","nodejs","typescript"],"latest_commit_sha":null,"homepage":"","language":"TypeScript","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/Cadienvan.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":null,"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":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2022-12-11T09:46:59.000Z","updated_at":"2024-06-24T17:09:18.795Z","dependencies_parsed_at":"2023-09-25T10:22:44.823Z","dependency_job_id":"2f210cd5-707b-4ca6-b63d-e267a605760f","html_url":"https://github.com/Cadienvan/expirables","commit_stats":{"total_commits":48,"total_committers":7,"mean_commits":6.857142857142857,"dds":0.3125,"last_synced_commit":"019edc36e35703ba25fa12453b196f2e4feda4b0"},"previous_names":[],"tags_count":21,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Cadienvan%2Fexpirables","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Cadienvan%2Fexpirables/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Cadienvan%2Fexpirables/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Cadienvan%2Fexpirables/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Cadienvan","download_url":"https://codeload.github.com/Cadienvan/expirables/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":229724337,"owners_count":18114429,"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-structures","javascript","nodejs","typescript"],"created_at":"2024-12-14T16:16:39.986Z","updated_at":"2024-12-14T16:16:40.603Z","avatar_url":"https://github.com/Cadienvan.png","language":"TypeScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"![Expirables Logo](./expirables.png)\n\n# What is this?\n\nThis is a zero dependency package that provides some expirable implementations of common Data Structures.  \nThanks to the [npm-package-ts-scaffolding](https://github.com/Cadienvan/npm-package-ts-scaffolding) it is importable both via CommonJS and ES Modules.  \nIt currently supports the following Data Structures:\n\n- [ExpirableMap](./packages/website/docs/map.md)\n- [ExpirableSet](./packages/website/docs/set.md)\n- [ExpirableQueue](./packages/website/docs/queue.md)\n- [ExpirableStack](./packages/website/docs/stack.md)\n- [ExpirableLinkedList](./packages/website/docs/linked-list.md)\n\n# How do I install it?\n\nYou can install it by using the following command:\n\n```bash\nnpm install expirables\n```\n\n# Tests\n\nYou can run the tests by using the following command:\n\n```bash\nnpm test\n```\n\n# Scaffolding\n\nThis project was generated using Cadienvan's own [npm-package-ts-scaffolding](https://github.com/Cadienvan/npm-package-ts-scaffolding) so it has all the necessary tools to develop, test and publish a TypeScript package importable both via CommonJS and ES Modules.\n\n# FAQ\n\n## Why are you using timeouts instead of lazy evaluation?\n\n- Lazy evaluation would need to re-implement many methods of the Data Structures and would be much more complex to implement and maintain.\n- Lazy evaluation could block the main thread for a long time if the Data Structure is big, and moving it to a Worker would be a lot of work for a small gain.\n- Lazy evaluation would require a higher amount of memory to work because it would store all the expired entries until they are evaluated.\n- Lazy evaluation would need us to store additional information about the entries (e.g. the expiration time) which would increase the memory footprint of the Data Structure.\n\n# Contributing\n\nIf you want to contribute to this project, please open an issue or a pull request.","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcadienvan%2Fexpirables","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcadienvan%2Fexpirables","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcadienvan%2Fexpirables/lists"}