Skip to content

Commit dec99f5

Browse files
committed
docs(readme): update readme
1 parent 242d665 commit dec99f5

File tree

1 file changed

+4
-3
lines changed

1 file changed

+4
-3
lines changed

readme.md

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -11,9 +11,10 @@
1111
Motivation of this container is to insert, update, delete and find random key-value elements in *static allocated* memory with highest performance and in a minimum of time.
1212

1313
## Highligths and design goals
14-
- `std::map` like templated container class
15-
- Static allocated memory
14+
- `std::map` like templated container class with increment iterator support
1615
- Ultra fast, maximum performance, minimum footprint and **no dependencies** (compared to `std::map`)
16+
- Static allocated memory
17+
- NO recursive calls
1718
- Small memory overhead (arround 5 byte per node in slow-mode)
1819
- VERY clean and stable C++ code, LINT and L4 warning free, automotive ready
1920
- Optimized for embedded system usage
@@ -27,7 +28,7 @@ Motivation of this container is to insert, update, delete and find random key-va
2728

2829
| Container | Operation | Worst Case Cost | add. memory overhead |
2930
|-----------|-----------|:---------------:|----------------------|
30-
| Unsorted Array | insert / delete | O(n) | none |
31+
| Unsorted Array | insert / delete | O(n) | none |
3132
| | find / update | O(n) | |
3233
| Sorted Array | insert / delete | O(n log n) (via Heapsort) | none |
3334
| | find / update | O(log n) | |

0 commit comments

Comments
 (0)