From b81b9af26eec441d799704b060bf54b36aef8c7b Mon Sep 17 00:00:00 2001 From: John Doe Date: Sun, 5 Apr 2020 13:36:32 +0530 Subject: [PATCH] Updated Performance (markdown) --- Performance.md | 16 ++++++++++++---- 1 file changed, 12 insertions(+), 4 deletions(-) diff --git a/Performance.md b/Performance.md index 03fb727..5398c71 100644 --- a/Performance.md +++ b/Performance.md @@ -26,10 +26,18 @@ #### Optimization options `nnn` development ignores: -- replace quicksort with a more aggressive algorithm by favoring space over time complexity (the random load option is also removed) -- non-standard calls like `statx()`/`getdents()`/`getdents64()` (the _Description_ section in the Linux man page starts with _These are not the interfaces you are interested in_) -- optimize loading 10K+ entries in a dir; not the regular case, performance with 10K files is quite good with the current implementation and SSD/NVMe are the future -- use lazy/background/threaded load (`nnn` supports du, sort and _nav-as-you-type_ as program options, so it needs to `stat` all files beforehand to _correctly_ calculate/order) +- replace quicksort with a more aggressive algorithm by favoring space over time complexity + - usually not perceptible by human beings + - the random load option is also removed +- non-standard calls like `statx()`/`getdents()`/`getdents64()` + - platform-specific + - the _Description_ section in the Linux man page starts with _These are not the interfaces you are interested in_ +- optimize handling 10K+ entries in a dir + - not a mass use case + - performance with 10K files is good enough today + - SSD/NVMe are the future +- use lazy/background/threaded load + - `nnn` supports du, sort and _nav-as-you-type_ as program options, it needs to `stat` all files beforehand ## Comparison