This is a zero dependency package that provides some expirable implementations of common Data Structures.
npm install expirablesThis is a zero dependency package that provides some expirable implementations of common Data Structures.
Thanks to the npm-package-ts-scaffolding it is importable both via CommonJS and ES Modules.
It currently supports the following Data Structures:
- ExpirableMap
- ExpirableSet
- ExpirableQueue
- ExpirableStack
- ExpirableLinkedList
You can install it by using the following command:
``bash`
npm install expirables
You can run the tests by using the following command:
`bash``
npm test
This project was generated using Cadienvan's own 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.
- Lazy evaluation would need to re-implement many methods of the Data Structures and would be much more complex to implement and maintain.
- 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.
- Lazy evaluation would require a higher amount of memory to work because it would store all the expired entries until they are evaluated.
- 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.
If you want to contribute to this project, please open an issue or a pull request.