Skip to content

Commit

Permalink
Fix: #13.
Browse files Browse the repository at this point in the history
  • Loading branch information
kazu-yamamoto committed May 10, 2013
1 parent 197bfdb commit 332cd95
Showing 1 changed file with 3 additions and 6 deletions.
9 changes: 3 additions & 6 deletions warp.md
Original file line number Diff line number Diff line change
Expand Up @@ -727,12 +727,9 @@ their corresponding user threads.
Then, the timeout manager atomically merges
the pruned list and the new list.
Thanks to the lazy evaluation of Haskell,
the merge function quickly returns and
the merge process is postponed until it values are actually used.
And by using a special data structure known as a difference list,
our merge operation runs in constant time,
so when the result of the merge process is actually evaluated,
it evaluates quickly.
the application of the merge function is done in O(1) and
the merge operation, which is in O(N), is postponed
until its values are actually consumed.

### Timers for file descriptors

Expand Down

0 comments on commit 332cd95

Please sign in to comment.