Commit graph

864 commits

Author SHA1 Message Date
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
Arun Prakash Jana 5ff29cede8
Fix #50: revert to -O2 optimization
The while loop in xstrlcpy() breaks when -O3 is used.
2017-11-30 21:40:52 +05:30
Arun Prakash Jana cd2bdc5991 Minor changes 2017-11-30 18:24:28 +05:30
Vlad Glagolev 9d134a3796 Add Source Mage package 2017-11-25 08:06:05 -05:00
Arun Prakash Jana ac01de1cab
Update package maintainers 2017-11-25 05:20:26 +05:30
Arun Prakash Jana f2c94a5a1c
Change button color 2017-11-17 21:13:40 +05:30
Arun Prakash Jana 56a4241d62
Add Void Linux as a package source 2017-11-06 10:20:23 +05:30
Arun Prakash Jana db6647156b
Update readme 2017-11-04 10:20:39 +05:30
Arun Prakash Jana 35f79b0bfd
Add how-to on hot plugged devices 2017-10-18 06:34:32 +05:30
Arun Prakash Jana 55abc13cd2
Minor maintenance 2017-10-16 05:24:56 +05:30
Arun Prakash Jana 6dfccce55d
Add copier script 2017-10-10 20:29:48 +05:30
Arun Prakash Jana f1a27e21af
Ignore TAB in input prompt 2017-10-09 22:55:44 +05:30
Vlad Glagolev 9638ed148d Fix a couple of warnings on BSDs (#54) 2017-10-09 07:47:02 +05:30