Skip to content

ipc sem improvements

[email protected] lkml 1 version In review

Get series with b4
b4 am [email protected]

Versions newest first

  1. v1 Latest4 patches 13 repliesIn review

Patches in v1 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/4ipc: sem optimise undo list searchipc/sem.c+20 -61 reply
2/4ipc: sem use list operationsipc/sem.c+33 -461 reply
3/4ipc: sem preempt improveipc/sem.c+23 -151 reply
4/4ipc: sem optimise simple operationsinclude/linux/sem.h ipc/sem.c+123 -1310 replies

Reviews trailers per patch

No Reviewed-by, Acked-by or Tested-by trailers for v1 yet.

Read the v1 thread

Cover letter [patch 0/4] ipc sem improvements

Hi, this patchset is some improvements I've been trying to make to sysv semaphore implementation which is pretty suboptimal (O(n^2) behaviour with n waiting processes, among other things).

I've been quite careful to try retaining fifo and avoiding starvation even for complex operations.

Comments?

Thanks,
Nick

Read the cover letter in its thread