Commit graph

676 commits

Author SHA1 Message Date
Arun Prakash Jana 9bfc2fdc29
Use ffs() instead of ffsl() 2017-12-26 23:33:32 +05:30
Arun Prakash Jana dca0f5378c Cross compile nnn on Travis CI 2017-12-26 23:13:19 +05:30
Dmitri Goutnik c5f19ddd92 Fix compiler warnings on FreeBSD 11.x (#69) 2017-12-26 21:22:45 +05:30
Arun Prakash Jana 3e4d944eed
Add openSUSE to packagers 2017-12-26 19:56:19 +05:30
Arun Prakash Jana 8b51a8a054
Update README
Update documentation
2017-12-26 10:33:38 +05:30
Arun Prakash Jana fdc53037f9
Update README 2017-12-26 00:17:10 +05:30
Arun Prakash Jana 9b72fcba03
Replace getorder() by ffsl() 2017-12-25 23:27:37 +05:30
Arun Prakash Jana cd177086ca
OpenSUSE gcc fails at '-fno-tree-loop-vectorize' 2017-12-25 19:10:20 +05:30
Arun Prakash Jana f687463574
Prepare for release v1.6 2017-12-25 17:13:25 +05:30
Arun Prakash Jana 26520dc8e3
Add OpenSUSE Leap 42.3, reorder matrix 2017-12-25 16:41:49 +05:30
Arun Prakash Jana 7f804ca8f2
Support 'Open with...' 2017-12-25 15:55:53 +05:30
Arun Prakash Jana f7399b05f9
Optimize xmemrchr() 2017-12-25 01:44:48 +05:30
Arun Prakash Jana 436d2143fd
Reduce sprintf() family usage 2017-12-25 00:28:12 +05:30
Arun Prakash Jana c0255db4f1
Optimize saving, matching old entry 2017-12-24 23:23:52 +05:30
Arun Prakash Jana 78f544c41d
Shorten error messages 2017-12-24 21:22:54 +05:30
Arun Prakash Jana f2387898f3
Limit filter length to NAME_MAX from LINE_MAX 2017-12-24 21:20:36 +05:30
Arun Prakash Jana 959db96f99
Use const if applicable 2017-12-24 21:03:23 +05:30
Arun Prakash Jana 8b98df0be1
Update documentation 2017-12-24 18:46:56 +05:30
Arun Prakash Jana 8189411aef
Users understand 'DIR' easier then 'cwd' 2017-12-24 15:23:33 +05:30
Arun Prakash Jana d9537e6d49
Add option -b to open bookmark directly 2017-12-24 15:21:38 +05:30
Arun Prakash Jana d3797f21d1
Order numeric file names (helps with /proc) 2017-12-24 03:15:22 +05:30
Arun Prakash Jana 4d0bbcb26c
Update README 2017-12-22 01:22:08 +05:30
Arun Prakash Jana 59ae6c9e7f
Replace xstricmp() with strcoll() 2017-12-22 01:19:32 +05:30
Arun Prakash Jana a451e74465
Remove redundant variable 2017-12-22 00:58:02 +05:30
Arun Prakash Jana 04bf7537e5
Consider only symbolic or only nunmeric names 2017-12-22 00:56:15 +05:30
Arun Prakash Jana 2f86e0d107
No need to test end of numeric 2017-12-21 19:12:12 +05:30
Arun Prakash Jana 988a3dd621
Ignore punctuation marks in file name compare. Fix xstrcmp().
1. File name comparison method:
 - initially ignore white space and punctuation characters
 - run test for numeric values
 - if the remaining substrings match in case-insensitive compare, compare case
 - if they still match, see which one has more prefix symbols
 - if they still match, run a case-sensitive compare on complete strings

2. Fixed xstrcmp() to return diff instead of 0 and -1.
2017-12-21 17:49:31 +05:30
Arun Prakash Jana 6f4ab8e3da
Update README, performance numbers 2017-12-21 05:20:59 +05:30
Arun Prakash Jana 0945dfb91a
Add file name len to entry structure 2017-12-20 22:20:28 +05:30
Arun Prakash Jana bc1e74bc56
Offset can be derived 2017-12-20 08:18:37 +05:30
Arun Prakash Jana 106c7c2371
Retire redundant variable 2017-12-20 00:42:11 +05:30
Arun Prakash Jana d135af33af
A fancier func to get order of 2 2017-12-20 00:01:32 +05:30
Arun Prakash Jana cc1891d351
Replace a large buf with global g_buf 2017-12-19 23:33:27 +05:30
Arun Prakash Jana f801e2e630
Fix #50: use -O3, disable -ftree-loop-vectorize 2017-12-19 22:43:49 +05:30
Arun Prakash Jana 8fa747ee00
Link to performance factors 2017-12-19 20:49:54 +05:30
Arun Prakash Jana ded690c693
Use exact number of bytes for each filename.
Results in even less memory usage. The names are appended one after another.
The offsets are reset when the location of the memory changes die to realloc().

Other changes:

1. Use a debug mode print to measure time.
2. Remove redundant prefix when printing pointers in debug mode.
2017-12-19 01:16:03 +05:30
Arun Prakash Jana 8307bc95bd
Fix #64: change printf() to printw() 2017-12-18 00:30:48 +05:30
Arun Prakash Jana ca28580746
NAME_MAX does not include NULL char 2017-12-18 00:00:08 +05:30
Arun Prakash Jana 3da5f5d130
Remove -O2 from debug build 2017-12-17 23:36:26 +05:30
Arun Prakash Jana 7a16440e1f
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!!!
2017-12-17 23:08:55 +05:30
Arun Prakash Jana 683fa65578
Add Slackware as packager 2017-12-16 23:00:23 +05:30
Arun Prakash Jana ef3eab073e
Fix indentation 2017-12-14 19:17:29 +05:30
Arun Prakash Jana c3545dd82f
Use static vars in frequently used APIs 2017-12-13 02:41:30 +05:30
Arun Prakash Jana 5ae9993a12
Retire redundant tmp vars 2017-12-13 02:32:45 +05:30
Arun Prakash Jana 1b035d6ffd
Process keypress by probable frequency 2017-12-13 01:46:50 +05:30
Arun Prakash Jana 1473416228
Update README 2017-12-09 12:07:06 +05:30
Arun Prakash Jana 6ccb8ee94b
Minor optimization, refactor 2017-12-04 19:52:35 +05:30
Arun Prakash Jana 092cdf3f82
Fix -Os compilation warnings 2017-12-03 17:36:00 +05:30
Arun Prakash Jana d6b80b380f
switch to formulae.brew.sh for Homebrew link 2017-12-02 22:29:43 +05:30
Arun Prakash Jana c70f429bc7
Use the same o/p filename in debug mode 2017-11-30 21:42:17 +05:30