svn commit: r304011 - head/libexec/rtld-elf
Ed Schouten
ed at nuxi.nl
Fri Aug 12 19:52:21 UTC 2016
Hi Kostik,
2016-08-12 21:35 GMT+02:00 Konstantin Belousov <kostikbel at gmail.com>:
> What is improper about the tail-queue for global object list ?
> Typical operations with it involve all objects in the list. The only
> special ops I am aware are lookups by name or by dev_t/inode, but having
> the parallel (two) maps there is overkill.
Nothing! That's all good. :-)
All I wanted to say is that I think that it's a pity that
<sys/queue.h> provides macros that implement operations that can only
be implemented with a suboptimal time complexity. A good example is
SLIST_REMOVE(). In my opinion, it shouldn't exist in the first place.
As soon as you need it, you should have very likely used LIST_*()
instead.
It would be nice if we could at one point get rid of those bad macros,
but I guess I may be too optimistic about that.
--
Ed Schouten <ed at nuxi.nl>
Nuxi, 's-Hertogenbosch, the Netherlands
KvK-nr.: 62051717
More information about the svn-src-head
mailing list