Skip to content

Commit

Permalink
add badges + fixed some points + bump version
Browse files Browse the repository at this point in the history
  • Loading branch information
kleinron committed Apr 23, 2022
1 parent 2fc6afb commit d2815be
Show file tree
Hide file tree
Showing 2 changed files with 7 additions and 2 deletions.
7 changes: 6 additions & 1 deletion README.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
[![CI](https://github.com/kleinron/lite-fifo/actions/workflows/main.yaml/badge.svg)](https://github.com/kleinron/lite-fifo/actions/workflows/main.yaml) [![GitHub license](https://img.shields.io/github/license/kleinron/lite-fifo)](https://github.com/kleinron/lite-fifo/blob/main/LICENSE)
# lite-fifo

## Lightweight and efficient Queue implementations
Expand Down Expand Up @@ -92,8 +93,12 @@ Note: we took a very large value for P, otherwise complexity related issues won'
## Analysis
1. The naive implementation, `DynamicArrayQueue`, is so slow that it can't be considered as an option
2. The fastest implementation is `DynamicCyclicQueue`, and has an average RAM usage
3. The fine-tuned implementation of `ChunkedQueue`, with chunk size of 1024, has the lowest RAM usage, with the second-fastest measure of ops/sec
3. The default implementation of `ChunkedQueue` has the lowest RAM usage, with the second-fastest measure of ops/sec
4. The common `LinkedQueue` implementation is not the fastest one, even with *O(1)* time complexity, and it's the most wasteful in terms of RAM usage

## Suggestions
* Use the provided `DynamicCyclicQueue` for a generic solution
* For some cases, e.g. telemetry shipping, `ChunkedQueue` is better - very low memory footprint

## License
MIT © Ron Klein
2 changes: 1 addition & 1 deletion package.json
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
{
"name": "lite-fifo",
"version": "0.1.0",
"version": "0.1.1",
"main": "src/index.js",
"homepage": "https://github.com/kleinron/lite-fifo.git#readme",
"description": "Lightweight, optimized, and efficient implementations for FIFO (queue) data structure",
Expand Down

0 comments on commit d2815be

Please sign in to comment.