Menu

Feature Request: faster "Search" algorithm

Xinhua Ji
2007-05-24
2012-11-13
  • Xinhua Ji

    Xinhua Ji - 2007-05-24

    Hi I've been using the editor since 3.3 and it's a really handy tool. However I noticed the search algorithm that NP++ uses might be suboptimal. It is *much* slower when NP++ searches a string in a medium size text files , for example, from hundreds KB to a few MB, than other popular editors do, like UltraEdit, Emacs, or even notepad comes with Windows.
    I have a build log file of size 1.04MB, and searching a 4-char string in it using windows notepad finishes instantly, while NP++ takes 30 seconds (and freezes during searching) on my core2duo.
    I have not accessed NP++ source code and have no idea what algorithm it currently uses. I noticed there is no change on searching speed up to 4.1.2. There are quite some very fast substring searching algorithms out there that can be utilized. I am wondering if searching speed can be improved in further releases?
    Thanks for the excellent work done!

     
    • Xinhua Ji

      Xinhua Ji - 2007-05-25

      Thanks for this nice plugin, and I think it's indeed faster. Only thing is that this is a "search in files" plugin, not to replace Ctrl+F functionality (which searches in the current opened file). Still I think it's a good plugin to keep, thank you!

       
    • Jose J Sanjosé

      Jose J Sanjosé - 2007-05-24

      You may want to try the SearchInFiles plug-in:

      https://sourceforge.net/project/showfiles.php?group_id=189927&package_id=226232&release_id=510646

      Fell free to post your thoughts.

       
MongoDB Logo MongoDB