Messages in this thread | | | From | Manfred Spraul <> | Subject | [PATCH 0/1] ipc/util.{c,h}: Use binary search for max_idx | Date | Sun, 25 Apr 2021 09:52:07 +0200 |
| |
2nd version of the patch: @Andrew: Could you add the patch to your mm tree, as candidate for linux-next?
Note: I have tried to remove the ids->max_idx cache entirely. Unfortunately, this causes a significant slow-down of semstat(,,IPC_STAT): * no object allocated, no ipcmni_extended: +50% * no object allocated, with ipcmni_extended: +80% * 30 objects allocated, with large gaps, no ipcmni_extended: +350% Thus I haven't removed ids->max_id.
-- Manfred
| |