From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: "Drew Adams" Newsgroups: gmane.emacs.devel Subject: RE: `completion-in-region' Date: Sun, 11 Apr 2010 12:56:15 -0700 Message-ID: References: <493575A8A83B43BCB1AF49E239599A77@us.oracle.com> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit X-Trace: dough.gmane.org 1271016276 20717 80.91.229.12 (11 Apr 2010 20:04:36 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Sun, 11 Apr 2010 20:04:36 +0000 (UTC) Cc: 'Leo' , emacs-devel@gnu.org To: "'Stefan Monnier'" Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Sun Apr 11 22:04:35 2010 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1O13OU-0002Nl-Kk for ged-emacs-devel@m.gmane.org; Sun, 11 Apr 2010 22:04:34 +0200 Original-Received: from localhost ([127.0.0.1]:53890 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1O13OU-0001n1-4u for ged-emacs-devel@m.gmane.org; Sun, 11 Apr 2010 16:04:34 -0400 Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1O13MB-0000q5-Qg for emacs-devel@gnu.org; Sun, 11 Apr 2010 16:02:12 -0400 Original-Received: from [140.186.70.92] (port=50874 helo=eggs.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1O13M6-0000mj-Q5 for emacs-devel@gnu.org; Sun, 11 Apr 2010 16:02:09 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.69) (envelope-from ) id 1O13Gm-0000BU-92 for emacs-devel@gnu.org; Sun, 11 Apr 2010 15:56:37 -0400 Original-Received: from acsinet11.oracle.com ([141.146.126.233]:46864) by eggs.gnu.org with esmtp (Exim 4.69) (envelope-from ) id 1O13Gm-0000BO-4E for emacs-devel@gnu.org; Sun, 11 Apr 2010 15:56:36 -0400 Original-Received: from rcsinet13.oracle.com (rcsinet13.oracle.com [148.87.113.125]) by acsinet11.oracle.com (Switch-3.4.2/Switch-3.4.2) with ESMTP id o3BJuWgF030428 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=OK); Sun, 11 Apr 2010 19:56:33 GMT Original-Received: from acsmt354.oracle.com (acsmt354.oracle.com [141.146.40.154]) by rcsinet13.oracle.com (Switch-3.4.2/Switch-3.4.1) with ESMTP id o3BJuVp8027420; Sun, 11 Apr 2010 19:56:31 GMT Original-Received: from abhmt010.oracle.com by acsmt354.oracle.com with ESMTP id 151883801271015766; Sun, 11 Apr 2010 12:56:06 -0700 Original-Received: from dradamslap1 (/141.144.72.51) by default (Oracle Beehive Gateway v4.0) with ESMTP ; Sun, 11 Apr 2010 12:56:06 -0700 X-Mailer: Microsoft Office Outlook 11 In-Reply-To: Thread-Index: AcrZr3nVnevRfhHCRiCriL7YtU82uQAAPaNg X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5579 X-Source-IP: acsmt354.oracle.com [141.146.40.154] X-Auth-Type: Internal IP X-CT-RefId: str=0001.0A090202.4BC22970.0060:SCFMA4539814,ss=1,fgs=0 X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 3) X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.devel:123497 Archived-At: > > TextMate's default matching (it has no name AFAIK) is the same as > > Ido's "flex" matching and Icicles's "scatter" matching. It is > > a poor-man's fuzzy matching (not fuzzy matching in the more usual > > sense). (TextMate uses this matching only for file names, I > > believe.) > > I see that ido implements it by turning "abc" into the regexp > ".*a.*b.*c". But matching this regexp against a string like > "abababababab" takes time O(N^3) where N is the length of the > completion candidate, which makes me a bit uneasy (and in > general matching "flex"ibly an input string of size M against > a completion candidate of size N can take time O(N^M)). But > I guess experience shows it's not a real problem. > > It should be pretty easy to add it as a new completion-style > (after all you can already get the same result with partial > completion by typing "*a*b*c"). Yes, to all you said. The question is whether matching like this should be the default. IMO, no.