]> Sergey Matveev's repositories - nnn.git/commit
An even faster nnn - no more copying file names!
authorArun Prakash Jana <engineerarun@gmail.com>
Sun, 17 Dec 2017 17:38:55 +0000 (23:08 +0530)
committerArun Prakash Jana <engineerarun@gmail.com>
Sun, 17 Dec 2017 17:38:55 +0000 (23:08 +0530)
commit7a16440e1f1e6002d8a38e2b1ade9437dc3c79de
treeccbbd6fcd7597ace6e0bc6edaadd395df431137e
parent683fa655781e03eb8bcba9c5c0d5d0414e0933a2
An even faster nnn - no more copying file names!

nnn has been using `struct entry` to hold both file name as well as file info.

The design forces file names to be copied in the following cases:

 - swaps during file sort (nnn uses quicksort) applied after all the matching
   files are read (in no particular order; good old readdir()) into memory.
 - swaps during manual filtering. nnn moves non-matching entries below so they
   are not encountered twice resulting in fast filtering.

There were scopes for _massive_ improvements in this area. So I did what had to
be done - decouple the file names from `struct entry` and use a separate struct
to hold the names with the indices set when the files are added by opendir().

There was a hidden problem to this approach - nnn uses realloc() to allocate
memory for file information and realloc() may move the original pointer in mem
when it can't fit the new memory to the earlier pointer. To handle that the new
algorithm tracks the change in memory location and re-adjusts the existing dir
entry names when that happens; this too, without any copying!

Though the results seem pretty clean from a theoretical point of view and early
tests, we may uncover some bugs. However, the speed is just mind-blowing!

And the binary size remains the same too!!!
nnn.c