GNU bug report logs -
#50733
28.0.1; project-find-regexp can block Emacs for a long time
Previous Next
Full log
Message #146 received at 50733 <at> debbugs.gnu.org (full text, mbox):
> Date: Mon, 27 Sep 2021 19:36:54 +0000
> From: Gregory Heytings <gregory <at> heytings.org>
> cc: 50733 <at> debbugs.gnu.org, dgutov <at> yandex.ru, mardani29 <at> yahoo.es
>
> >> Of course a table lookup is O(1) and a search is O(n). If and only if
> >> you forget the time it takes to build the table and to keep it up to
> >> date.
> >
> > That time is irrelevant, because it doesn't delay the search.
> >
>
> Of course it does. The most important requirement of any search tool
> (regexp or not) is that it must display results that correspond to the
> current version of the files. Even a daemon that watches the tree and
> calls mkid in the background when files in the tree have changed isn't
> enough, the results will regularly be wrong during N seconds (where N
> depends on the size of the tree, for example, on my laptop, 30 for a 1 GB
> tree).
And you always change your files in significant enough ways with such
frequency? Then yes, IDUtils is probably not for you, too bad.
This bug report was last modified 3 years and 261 days ago.
Previous Next
GNU bug tracking system
Copyright (C) 1999 Darren O. Benham,
1997,2003 nCipher Corporation Ltd,
1994-97 Ian Jackson.