From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED.blaine.gmane.org!not-for-mail From: =?UTF-8?B?Sm/Do28gVMOhdm9yYQ==?= Newsgroups: gmane.emacs.devel Subject: Re: new-flex-completion-style Date: Thu, 14 Feb 2019 17:03:09 +0000 Message-ID: References: <20190202232827.27331.87300@vcs0.savannah.gnu.org> <20190202232828.4AE452159A@vcs0.savannah.gnu.org> <87lg2mynrg.fsf@gmail.com> <871s4czm5n.fsf@gmail.com> <1f4513ab-cd39-4543-9b1a-743e1307dd54@default> Mime-Version: 1.0 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Injection-Info: blaine.gmane.org; posting-host="blaine.gmane.org:195.159.176.226"; logging-data="153299"; mail-complaints-to="usenet@blaine.gmane.org" Cc: Daniel Pittman , Stefan Monnier , emacs-devel To: Drew Adams Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Thu Feb 14 18:25:50 2019 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([209.51.188.17]) by blaine.gmane.org with esmtps (TLS1.0:RSA_AES_256_CBC_SHA1:256) (Exim 4.89) (envelope-from ) id 1guKlh-000dj6-6a for ged-emacs-devel@m.gmane.org; Thu, 14 Feb 2019 18:25:49 +0100 Original-Received: from localhost ([127.0.0.1]:52078 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1guKlg-0003lz-3y for ged-emacs-devel@m.gmane.org; Thu, 14 Feb 2019 12:25:48 -0500 Original-Received: from eggs.gnu.org ([209.51.188.92]:55788) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1guKer-0006tZ-Hz for emacs-devel@gnu.org; Thu, 14 Feb 2019 12:18:47 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1guKQJ-0005h7-Pd for emacs-devel@gnu.org; Thu, 14 Feb 2019 12:03:46 -0500 Original-Received: from mail-qk1-x736.google.com ([2607:f8b0:4864:20::736]:44445) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1guKQE-0005Ne-Mn for emacs-devel@gnu.org; Thu, 14 Feb 2019 12:03:39 -0500 Original-Received: by mail-qk1-x736.google.com with SMTP id r21so3978237qkl.11 for ; Thu, 14 Feb 2019 09:03:22 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc:content-transfer-encoding; bh=YuxeYr8YxtIDPvkkOCjqvDBAQSudMg2M8O16rTfVnuc=; b=XTZErPVZh3ClrcvhzyGvzV0b1XUYmulTQmUbc8XSVevdRlegpc96Mlf6369ep1Scsl 3VtKAO1OmQI1CeNn3w1qbKdhQvX6dXAuArPBBUhqeThn+FHlLW/4edDg46k36W0wWupF lYU27AAz9e+I4zwajwjw8d653eYXGJOJi6GQ57hT7afM21jhwTcoxRh8O6GCsCnLj4vp XSuVq09gRkA/Udzj7DPrkUz3tEicxO6zNAeyWTdLgE3eXpYu/IRCnGHJ3SUrd5owpfDj 8Ei4Qh813BM0uVa6wNyqA54y5NpAfDUwm72lFvTY6rts8f8AzdVzIoZAKws06ZvqFWcq hpXA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc:content-transfer-encoding; bh=YuxeYr8YxtIDPvkkOCjqvDBAQSudMg2M8O16rTfVnuc=; b=e41+jvqXRTcBNnJJTRs00griAWxU+8ltqNkmT+WyIxgt8v51qnH2fju9tKszP/zC7H Z9Bc2DRaGzlMV1bgcmHZOZqYDNvqh5tYLrZDaHeQgAvxRWyRnfU0mjR4szAWFnPhIfts i/L8AyoeFsVqiEZK+5AoO5YRpbjHSfgvquHIKSFrXK5WLiA4QyWCu5vL8T6Bg+GViYXB 4RtoN6u/Ly9KP9OZNxD/kmgaVTVfBYLquhHMJzm44RRsLeBpjC+JlkjpN8eYYnPsDWD3 RteetJ6RYcAtzoRSBEHKLfuv0k9nePnG0SiQiUvN7g7wERsrmqOGWZHfoF3i3ZpXLOnE ZWoQ== X-Gm-Message-State: AHQUAubNsiQA21g7vlgMONFY1Rss8CJ4e09vSdIXGE6Tf0kzaDj18sO2 tv7BDEJzC5cCyybxnbK1GH+Fdvv2S4NFF9L0uME= X-Google-Smtp-Source: AHgI3IZhC8qSRoq0ESyZdJ/t8WXfHT8hoo5Wj5pZbmaPoT/4IqD61IOiSQfzGN9ZtBVyGYMyJgQ4Y0ZOiuOMq4KgKtA= X-Received: by 2002:a37:c04a:: with SMTP id o71mr3595458qki.234.1550163801219; Thu, 14 Feb 2019 09:03:21 -0800 (PST) In-Reply-To: <1f4513ab-cd39-4543-9b1a-743e1307dd54@default> X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 2607:f8b0:4864:20::736 X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.21 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Original-Sender: "Emacs-devel" Xref: news.gmane.org gmane.emacs.devel:233334 Archived-At: On Thu, Feb 14, 2019 at 4:34 PM Drew Adams wrote: > Jo=C3=A3o's (first) reply to you, saying that an interactive > Emacs context (e.g. completion) has needs that can be a > bit different, is also relevant. > > FWIW, here is how Icicles uses (2 kinds of) Levenshtein > matching: > > https://www.emacswiki.org/emacs/Icicles_-_Completion_Methods_and_Styles#L= evenshteinCompletion > > And here is how it uses a Jaro-Winkler matching: > > https://www.emacswiki.org/emacs/Icicles_-_Completion_Methods_and_Styles#J= aroWinklerMatchCompletion Earlier, I forgot to tell you that I had visited your page (this is where I learned the "scatter" alias) and for the record I'm (re)implementing your "Scatter-Match (Flex) Completion" thing: https://www.emacswiki.org/emacs/Icicles_-_Completion_Methods_and_Styles#t= oc8 Tho the equivalent regexp I'm using here is ".*a.*b.*c.*" not "a.*b.*c" as your page states. Anyway, what kind of scoring, if any, do you use for sorting the matches to that particular completion style? Jo=C3=A3o --=20 Jo=C3=A3o T=C3=A1vora