Skip to content

Commit c3309d2

Browse files
typo in readme fixed
1 parent c5467bc commit c3309d2

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@ This project is a bit of an experiment and involves 3 different LRU Cache implem
66
**Observations**:
77
All three LRU Caches have the same tests. I ran some tests for scale with a capacity of 5 000 000 elements in the cache and added an additional 500 002 elements. Obviously, the min heap has a Big O(log n) for inserts, updates and deletes, so it is much slower than the OrderedDict, which has a Big O(1). That said, the min heap is actually slightly faster until you reach the cache's capacity.
88

9-
**Prolifing of 3 different caches with a 5 000 000 element capacity:**
9+
**Profiling of 3 different caches with a 5 000 000 element capacity:**
1010

1111
| Number of inserted Elements | Min Heap | OrderedDict | MyOrderedDict |
1212
|:-----------------------------:|:------------:|:-------------:|:---------------:|

0 commit comments

Comments
 (0)