From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on inbox.vuxu.org X-Spam-Level: X-Spam-Status: No, score=-3.3 required=5.0 tests=MAILING_LIST_MULTI, RCVD_IN_DNSWL_MED,RCVD_IN_MSPIKE_H3,RCVD_IN_MSPIKE_WL autolearn=ham autolearn_force=no version=3.4.4 Received: (qmail 25358 invoked from network); 27 Oct 2020 17:08:36 -0000 Received: from mother.openwall.net (195.42.179.200) by inbox.vuxu.org with ESMTPUTF8; 27 Oct 2020 17:08:36 -0000 Received: (qmail 6125 invoked by uid 550); 27 Oct 2020 17:08:31 -0000 Mailing-List: contact musl-help@lists.openwall.com; run by ezmlm Precedence: bulk List-Post: List-Help: List-Unsubscribe: List-Subscribe: List-ID: Reply-To: musl@lists.openwall.com Received: (qmail 6090 invoked from network); 27 Oct 2020 17:08:30 -0000 Date: Tue, 27 Oct 2020 13:08:17 -0400 From: Rich Felker To: Mark Wielaard Cc: Florian Weimer , elfutils-devel@sourceware.org, musl@lists.openwall.com, =?utf-8?B?w4lyaWNv?= Rolim , Max Rees Message-ID: <20201027170817.GS534@brightrain.aerifal.cx> References: <723b967389be88475206c5afc280c3be02ab677c.camel@klomp.org> <20201026175430.GA6473@sachiel> <73a9e67dd5887f31663ef3ac4e9c683a133b3a0d.camel@klomp.org> <20201026232543.GR534@brightrain.aerifal.cx> <87wnzc81r9.fsf@oldenburg2.str.redhat.com> <69fc8640a4ec2d22fdf3e6526c5f0040e42b524a.camel@klomp.org> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <69fc8640a4ec2d22fdf3e6526c5f0040e42b524a.camel@klomp.org> User-Agent: Mutt/1.5.21 (2010-09-15) Subject: Re: [musl] Re: [QUESTION] Which fnmatch() functionality does elfutils depend on? On Tue, Oct 27, 2020 at 04:04:44PM +0100, Mark Wielaard wrote: > On Tue, 2020-10-27 at 10:19 +0100, Florian Weimer via Elfutils-devel > wrote: > > * Rich Felker: > > > > > As I stated in my other reply, I'm opposed to that because it does not > > > admit implementation with the same (very desirable) big-O properties, > > > and the "extmatch" syntax is not widely known or widely used. > > > > The syntax comes from ksh and is used in shell scripts. (bash requires > > the extglob option to enable it, which makes it easy to search for > > instances.) > > Right, it is also adopted by zsh and some other shells. The big-O > properties don't really matter in this case because fnmatch is used on > small input strings like file names (or in this case section names). They do because they're also in space, unless you want exponential-time which is huge even on small inputs, and greater than O(1) space requirement means the interface can't satisfy its contract to return a conclusive result for valid inputs. Rich