[systemd-devel] [PATCH 2/3] sd-daemon: Use LISTEN_NAMES env when available

Filipe Brandenburger filbranden at google.com
Mon May 18 14:05:32 PDT 2015


On Mon, May 18, 2015 at 7:26 AM, Krzysztof Opasiak
<k.opasiak at samsung.com> wrote:
> Matching between fds and list of expected paths is done in n^2

I don't think that's the case, because you can just stat() all the
names and fstat() all the fds, then sort both lists on inode numbers
and then traverse both in order matching inode orders on each list, so
it's actually O(n * log n).

Not that it matters that much, I don't expect this scheme to be used
for a very large number of fds/labels...


More information about the systemd-devel mailing list