Skip to content

This is a zero dependency package that provides some expirable implementations of common Data Structures.

License

Notifications You must be signed in to change notification settings

Cadienvan/expirables

Repository files navigation

Expirables Logo

What is this?

This 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:

How do I install it?

You can install it by using the following command:

npm install expirables

Tests

You can run the tests by using the following command:

npm test

Scaffolding

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.

FAQ

Why are you using timeouts instead of lazy evaluation?

  • 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.

Contributing

If you want to contribute to this project, please open an issue or a pull request.