From owner-svn-src-all@freebsd.org Fri Aug 12 19:52:21 2016 Return-Path: Delivered-To: svn-src-all@mailman.ysv.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:1900:2254:206a::19:1]) by mailman.ysv.freebsd.org (Postfix) with ESMTP id 46391BB3EAC for ; Fri, 12 Aug 2016 19:52:21 +0000 (UTC) (envelope-from ed@nuxi.nl) Received: from mail-yb0-x229.google.com (mail-yb0-x229.google.com [IPv6:2607:f8b0:4002:c09::229]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (Client CN "smtp.gmail.com", Issuer "Google Internet Authority G2" (verified OK)) by mx1.freebsd.org (Postfix) with ESMTPS id 04C611785 for ; Fri, 12 Aug 2016 19:52:21 +0000 (UTC) (envelope-from ed@nuxi.nl) Received: by mail-yb0-x229.google.com with SMTP id a33so1041070ybi.3 for ; Fri, 12 Aug 2016 12:52:20 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=nuxi-nl.20150623.gappssmtp.com; s=20150623; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc; bh=/bZunaWmBXtdrKvNin3dfDVaH3jLxJhrEQzEvNApG4U=; b=xMz7dQrU0IySm29ctQIdzC0h0RCBPy8tCbtD/Qe0FBoGrzvRax9dECLGjc+Pw9DFBR 8nqz7achuD4OpwrR+X+RMZpC293xQ36+ukOdmhr6nFlCv1AXu2jRwbHvq+0ryyuxAxUl f2EKh4AjnK/OleQ/IdRA+5ijYyLhtjoA7nHKcYYdG1ShtFYlGE/Vsg4/tgCciZvw/acv 8OINrrfBj5Cpz5t6aO6v1jsVXiBCnQtk6vf5LzqVsLa0Y6jqc1HQJt2oKgOacv3jAMxT VSRHudXtkGKFGVu26rLyVB8vHzcMp4poNRZZspcDscUT5LWqjYz9N18Hwf/k5HLpSygB 56UQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc; bh=/bZunaWmBXtdrKvNin3dfDVaH3jLxJhrEQzEvNApG4U=; b=cm3xu4m6N1IujZfavT0EG5aLakSKLo96wu/bXzhS21uLrmb6ZZwYA2FXzeVUEzwZ0u MqZI/s+9KXgItfkMml4FysjJu1z8BZOOuzufQ1LrOo/J9zYJHTRHNuEuet/H5TBcI574 8hbNpyUjLLO4R6Rb0Vcr+PZHBLr50rdHK9lSO1+elEOZ1FqPICM7EYsYdX7bvXLtag8A 7lHPv4Wr/9G1al2gN4I2IFJONdJOMuX1nAwGhNDjvvFJyL1vMk9TF2LaPkSCLgefd2pJ dgmNOJmg5KIrBswH0f64qXmLsR6BwDpo3d3LEj+nQ3CSGWp1cd8SI5jByBPDKUNG+Gdz pXGg== X-Gm-Message-State: AEkoouuV9/WQrMI2BGLqa/IKWA/tNDISY4yzvjy/X35ap+CbcNTy/eZ44oBlB1EFikto7If68SbBy4UdwKxKZA== X-Received: by 10.37.109.213 with SMTP id i204mr9484604ybc.149.1471031540054; Fri, 12 Aug 2016 12:52:20 -0700 (PDT) MIME-Version: 1.0 Received: by 10.13.201.71 with HTTP; Fri, 12 Aug 2016 12:52:19 -0700 (PDT) In-Reply-To: <20160812193539.GR83214@kib.kiev.ua> References: <201608121829.u7CITCIu059447@repo.freebsd.org> <35B0B56E-A536-4A07-B397-7E5ABAB4CB34@gmail.com> <20160812183636.GP83214@kib.kiev.ua> <20160812193539.GR83214@kib.kiev.ua> From: Ed Schouten Date: Fri, 12 Aug 2016 21:52:19 +0200 Message-ID: Subject: Re: svn commit: r304011 - head/libexec/rtld-elf To: Konstantin Belousov Cc: Ngie Cooper , src-committers , svn-src-all@freebsd.org, svn-src-head@freebsd.org Content-Type: text/plain; charset=UTF-8 X-BeenThere: svn-src-all@freebsd.org X-Mailman-Version: 2.1.22 Precedence: list List-Id: "SVN commit messages for the entire src tree \(except for " user" and " projects" \)" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 12 Aug 2016 19:52:21 -0000 Hi Kostik, 2016-08-12 21:35 GMT+02:00 Konstantin Belousov : > 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 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 Nuxi, 's-Hertogenbosch, the Netherlands KvK-nr.: 62051717