Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | Update copyright 2012bug24606 | Emile Joubert | 2012-02-02 | 1 | -1/+1 |
| | |||||
* | cosmetic + correct specs for lqueue:peek{_r} | Matthias Radestock | 2011-10-15 | 1 | -16/+16 |
| | |||||
* | Revert lqueue so it does not cache ends of queue as we no longer need this ↵ | Matthew Sackman | 2011-10-15 | 1 | -71/+33 |
| | | | | to be O(1). | ||||
* | cosmetic, and be somewhat smarter about deciding the minimum length of q3 ↵ | Matthew Sackman | 2011-10-12 | 1 | -5/+5 |
| | | | | (now must end on a segment boundary - minor optimisation) | ||||
* | Cache both ends of the queue to give O(1) peek and peek_r | Matthew Sackman | 2011-10-12 | 1 | -37/+68 |
| | |||||
* | Add peek and peek_r to lqueue, and use them in needs_timeout. Whilst this is ↵ | Matthew Sackman | 2011-10-11 | 1 | -1/+9 |
| | | | | better, it's still O(N) per msg, so we shouldn't actually be doing even this... | ||||
* | Make lqueue opaque | Matthew Sackman | 2011-10-02 | 1 | -1/+1 |
| | |||||
* | Drop unneeded queue impls, tidy lqueue, add specs etc | Matthew Sackman | 2011-10-02 | 1 | -0/+24 |
| | |||||
* | Avoid lots of combine_delta calls | Matthew Sackman | 2011-10-02 | 1 | -11/+31 |
| | |||||
* | Count the quota properly on beta -> delta. Also, fprof shows that the ↵ | Matthew Sackman | 2011-09-29 | 1 | -0/+45 |
queue:len calls in permitted_beta_count can be very expensive. So wrap the whole of queue in lqueue and associated refactoring. |