Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
daTokenizer committed Nov 15, 2016
1 parent 81836dc commit 1c1b910
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -61,7 +61,7 @@ The dehydrator is an effective 'snooze button' for events, you push an event int
### time complexity

* `DEHYDRATOR.PUSH` - O(1)
* `DEHYDRATOR.PULL` - O(N) where N is the number of dehydrating elements with the same TTL.
* `DEHYDRATOR.PULL` - O(1)
* `DEHYDRATOR.POLL` - O(N) where N is the number of expired elements, please notice we regard # of different TTLs << # of dehydrated elements in the system.
* `DEHYDRATOR.LOOK` - O(1)
* `DEHYDRATOR.TEST` - Fixed time (~11 seconds) - this function uses `sleep` (dios mio, No! &#x271e;&#x271e;&#x271e;).
Expand Down

0 comments on commit 1c1b910

Please sign in to comment.