You are viewing an historical archive of past issues. Please report new issues to the appropriate project issue tracker on GitHub.

Bug #1801: Hanging on particular folder names/structure when searching for file

Kind bug
Product Command-T
When Created , updated
Status closed
Reporter bybor
Tags no tags

Description

Experienced vim "freeze" issue with Command-T (using latest 1.1b2, first seen in 1.0, didn't try earlier).

Noticed it on particular folder structure.

In Task Manager vim takes 100% of cpu for some time (less than minute)

Think this is matching algorithm issue, not sure if it's possible (or necessary) to fix.

Here is zip with files.

http://dl.dropbox.com/u/164712/Qcb.QueenQuery.zip

To reproduce: unzip, cd to that folder, start vim, <leader>t, type 'queenqueryvocabulary'. Result: in the middle of 'query' vim takes 100% cpu, typed chars appear slowly. Vim is usable again after some period.

Windows 7 x64, Ruby 1.8.7, Vim 7.3.125 (self built) I have this issue with different filenames - they make more sense that those in zip.

Thanks.

Comments

  1. Greg Hurrell

    Yeah, I can repro this. I'm guessing that you have hit on a very pathological degenerate case that causes the matching algorithm to spend a lot of time recursively searching for the best possible score.

    (The way it works on finding match is to bump the cursor to the right one position every time it finds a match, just to see if there is an alternative way of finding a match which is higher scoring. Given that there are so many ways of matching that search string given the files in your project, it seems to go a bit crazy. Actually, even with a lot of recursion, I am still surprised at how long it's taking. There may be something else at play here which I haven't figured out yet.)

  2. Greg Hurrell

    I might have to put a short-circuit in the recursion so that at pathological depths (to be empirically determined, but could be anywhere between 5 and 20 levels, or perhaps more...) it will just bail and say, "I don't care if a better score is possible, I'm stopping right here".

  3. Greg Hurrell

    Status changed:

    • From: new
    • To: open
  4. Greg Hurrell

    Kind changed:

    • From: feedback
    • To: bug
  5. Greg Hurrell

    Summary changed:

    • From: Hanging on particular folder names/structure when searching for file (Command-T)
    • To: Hanging on particular folder names/structure when searching for file
  6. Greg Hurrell

    I think I've fixed this by adding memoization, which I'll be pushing out soon. I no longer have access to your sample files, however.

    I'm going to close this issue for now. Feel free to re-open if you think it's still a problem after testing the next Command-T release.

  7. Greg Hurrell

    Status changed:

    • From: open
    • To: closed
Add a comment

Comments are now closed for this issue.

Menu