Hi Kostik, 2016-08-12 21:35 GMT+02:00 Konstantin Belousov <kostik...@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 <e...@nuxi.nl> Nuxi, 's-Hertogenbosch, the Netherlands KvK-nr.: 62051717 _______________________________________________ svn-src-all@freebsd.org mailing list https://lists.freebsd.org/mailman/listinfo/svn-src-all To unsubscribe, send any mail to "svn-src-all-unsubscr...@freebsd.org"
