search for: notceable

Displaying 2 results from an estimated 2 matches for "notceable".

Did you mean: noticeable
2019 Jul 18
0
[libnbd PATCH 2/2] lib: Do O(1) rather than O(n) queue insertion
...ldest message is at the end of the list instead of the front); but I did not do it here because in this scenario, we are more likely to have a sanely-bounded n due to POLLOUT preventing us from flooding the server with more messages than it will handle in parallel, to the point that the O(n) is not notceable. Besides, we may later decide to implement a hash-table for amortized O(1) lookup of an arbitrary cookie not only for the in_flight list, but also for cmds_done or even a pre-submit list if we split aio command cookie generation from server submission. Fixes: 4e0448e38 --- generator/states-issue-...
2019 Jul 18
3
[libnbd PATCH 0/2] in_flight improvements
Noticed while thinking about the recent threads wondering if we need a more efficient lookup from cookie back to command. Both of these fix bugs, but are tricky enough that I'm posting for review. Eric Blake (2): lib: Decrement in_flight at response, not retirement lib: Do O(1) rather than O(n) queue insertion generator/states-issue-command.c | 2 ++ generator/states-reply.c |