From mboxrd@z Thu Jan 1 00:00:00 1970 From: Carsten Dominik Subject: Re: ido slow for outline path completion Date: Sun, 21 Dec 2008 12:49:26 +0100 Message-ID: References: <20524da70812121204x9a23736g5a03f8a04d8213d5@mail.gmail.com> <67E6FD56-F95F-4EEB-8BC3-4ED566B2ECAB@uva.nl> <20524da70812181557m79252c30hc941fe5965f917e8@mail.gmail.com> Mime-Version: 1.0 (Apple Message framework v929.2) Content-Type: multipart/mixed; boundary="===============0971231936==" Return-path: Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1LEMoN-0001Le-Fs for emacs-orgmode@gnu.org; Sun, 21 Dec 2008 06:49:31 -0500 Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1LEMoM-0001Kk-VU for emacs-orgmode@gnu.org; Sun, 21 Dec 2008 06:49:31 -0500 Received: from [199.232.76.173] (port=44186 helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1LEMoL-0001KP-Vu for emacs-orgmode@gnu.org; Sun, 21 Dec 2008 06:49:30 -0500 Received: from ug-out-1314.google.com ([66.249.92.172]:32821) by monty-python.gnu.org with esmtp (Exim 4.60) (envelope-from ) id 1LEMoL-0003dk-HD for emacs-orgmode@gnu.org; Sun, 21 Dec 2008 06:49:29 -0500 Received: by ug-out-1314.google.com with SMTP id 36so792819uga.17 for ; Sun, 21 Dec 2008 03:49:29 -0800 (PST) In-Reply-To: <20524da70812181557m79252c30hc941fe5965f917e8@mail.gmail.com> List-Id: "General discussions about Org-mode." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Sender: emacs-orgmode-bounces+geo-emacs-orgmode=m.gmane.org@gnu.org Errors-To: emacs-orgmode-bounces+geo-emacs-orgmode=m.gmane.org@gnu.org To: Samuel Wales Cc: emacs-orgmode@gnu.org --===============0971231936== Content-Type: multipart/alternative; boundary=Apple-Mail-4-297380043 --Apple-Mail-4-297380043 Content-Type: text/plain; charset=US-ASCII; format=flowed; delsp=yes Content-Transfer-Encoding: 7bit On Dec 19, 2008, at 12:57 AM, Samuel Wales wrote: > Hi Carsten, > > On Mon, Dec 15, 2008 at 02:36, Carsten Dominik > wrote: >> 1. Compile Org! Are you using byte-compiled files? >> In a case like this, the differences may be significant. > > Always! :) > >> 4. Create the list of headings with full outline path >> in a single path of the file, similar to the tags matcher. >> This would avoid the N^2 operation I discussed above. > > Single pass? Very nice. > >> There is also a new variable `org-goto-max-level' with >> a default of 5. > > Excellent. Might also be useful to unify the syntax for > org-goto, org-refile, remember. Hi Samuel, could you expand a bit on what you meant here? - Carsten > > >> This should be *a lot* faster now. Thanks for the report! > > Almost instantaneous in many cases. > > However, when I do org-refile as full path (not basenames), > it sometimes takes 45 seconds. > > I haven't narrowed it down yet. Emacs just freezes. > > Every character I type from that point on takes another 45 > seconds or so. Deletes also take that long until I get back > to the place where it was fast. At that point it is fast > again. > > The difference from before is that before, it occurred > before the minibuffer showed the candidates, while now it > occurs in the middle of entering the selection string. > > Discontiguity might something to do with it -- sometimes it > happens when the character typed is different from the next > char in the target. Maybe the candidate list needs lots of > searching in that case. Maybe it is starting from the > beginning to match against the path? > > I have not noticed this happening when I use basenames in > org-refile ido. This leads me to conjecture that it might > be the size of the full paths. Maybe too much stuff for the > ido flex matcher to consider. uniquify-style disambiguation > might help by reducing the number of characters. > > It might or might not have something to do with typing a > space that exists next in the target -- or not typing the > same. Another possible hint is that sometimes, typing a > space inserts a slash. Not sure why. > > As I said, I have not narrowed down the exact cases. If you > have a priori ideas, please let me know and I will try them. > > Thank you very much. > > -- > Myalgic encephalomyelitis denialists are knowingly causing further > suffering and death by opposing biomedical research on this serious > infectious disease. Do you care about the world? > http://www.meactionuk.org.uk/What_Is_ME_What_Is_CFS.htm --Apple-Mail-4-297380043 Content-Type: text/html; charset=US-ASCII Content-Transfer-Encoding: quoted-printable
On Dec 19, 2008, = at 12:57 AM, Samuel Wales wrote:

Hi = Carsten,

On Mon, Dec 15, 2008 at 02:36, Carsten Dominik <dominik@science.uva.nl> = wrote:
1. Compile Org!  Are you using = byte-compiled files?
=   In a case like this, the differences may be = significant.

Always!  :)

4. Create the list of headings with full outline = path
  in a single = path of the file, similar to the tags = matcher.
  This = would avoid the N^2 operation I discussed = above.

Single pass?  Very = nice.

There is also a new variable = `org-goto-max-level' with
a = default of 5.

Excellent.  Might also be useful = to unify the syntax for
org-goto, org-refile, = remember.


Hi = Samuel,

could you expand a bit on what you = meant here?

- Carsten



This should be *a = lot* faster now.  Thanks for the report!

Almost = instantaneous in many cases.

However, when I do org-refile as = full path (not basenames),
it sometimes takes 45 seconds.

I = haven't narrowed it down yet.  Emacs just freezes.

Every = character I type from that point on takes another 45
seconds or so. =  Deletes also take that long until I get back
to the place where = it was fast.  At that point it is fast
again.

The = difference from before is that before, it occurred
before the = minibuffer showed the candidates, while now it
occurs in the middle = of entering the selection string.

Discontiguity might something = to do with it -- sometimes it
happens when the character typed is = different from the next
char in the target.  Maybe the candidate = list needs lots of
searching in that case.  Maybe it is starting = from the
beginning to match against the path?

I have not = noticed this happening when I use basenames in
org-refile ido. =  This leads me to conjecture that it might
be the size of the = full paths.  Maybe too much stuff for the
ido flex matcher to = consider.  uniquify-style disambiguation
might help by reducing = the number of characters.

It might or might not have something to = do with typing a
space that exists next in the target -- or not = typing the
same.  Another possible hint is that sometimes, = typing a
space inserts a slash.  Not sure why.

As I said, = I have not narrowed down the exact cases.  If you
have a priori = ideas, please let me know and I will try them.

Thank you very = much.

--
Myalgic encephalomyelitis denialists are knowingly = causing further
suffering and death by opposing biomedical research = on this serious
infectious disease.  Do you care about the = world?
http://ww= w.meactionuk.org.uk/What_Is_ME_What_Is_CFS.htm
<= /div>
= --Apple-Mail-4-297380043-- --===============0971231936== Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Disposition: inline _______________________________________________ Emacs-orgmode mailing list Remember: use `Reply All' to send replies to the list. Emacs-orgmode@gnu.org http://lists.gnu.org/mailman/listinfo/emacs-orgmode --===============0971231936==--