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