Improve complete.bash

[lakshayrohila]

What does it do?

Improves complete.bash by:

• removing the redundant loop in _tldr_get_files(), which does nothing but re-echoes the same output.
• removing the redundant | sort | uniq calls.
• the _tldr_get_files() now only returns the matching results, instead of returning thousands of lines each time.
• applies fix similar to Fix: prevent freezing of autocomplete in Zsh #105 for bash.
• earlier version could not actually autocomplete on cases such as --vers, which it should autocomplete. This version would autocomplete in that case to tldr --version.
• earlier not all command line options were present in this file (such as --verbose); this version adds them.

Why the change?

The autocomplete function almost freezes (on my system) for almost 20 secs (I am using it in bash). This is due to the above reasons. This version reduces that time to almost instantaneous.

How can this be tested?

Install the autocomplete file just as is described in this repo's README.md, and try to use completion (with tab key press) in bash.

Where to start code review?

I've already mentioned the major changes in the What does it do? section.

Questions?

N/A

Checklist

• I have checked there aren't any existing PRs open to fix this issue/add this feature.
• I have compiled the code with make and tested the change in an active installation with sudo make install.

Notes for (2) : Since this is not a change in the code for the actual tldr program, I have not run (2); but rather tested the change with the steps I mentioned in How can this be tested? section.

[lakshayrohila]

I would recommend the reviewers to test if find ... -name '*.md' ... is better, or is find ... -name "$2"'*.md' ....

Comparing the performance of _tldr_complete function using time command does not help, since both methods perform almost the same.

Using the following commands, I was able to determine that after applying this change, the bottleneck is the find command:

$ word="he"
$ cmpl=`find $HOME/.tldrc/tldr/pages/linux/ -name "$word"'*.md' -exec basename -s '.md' {} + && find $HOME/.tldrc/tldr/pages/common/ -name "$word"'*.md' -exec basename -s '.md' {} +`; cmpl_sorted_n_uniq=`printf "%s" "$cmpl" | sort | uniq`
$ compgen -W "$cmpl_sorted_n_uniq" -- "$word" | pv -lr > /dev/null
$ ( find $HOME/.tldrc/tldr/pages/linux/ -name "$word"'*.md' -exec basename -s '.md' {} + && find $HOME/.tldrc/tldr/pages/common/ -name "$word"'*.md' -exec basename -s '.md' {} + ) | pv -rl >/dev/null

The results will be in this form:

[compgen's speed]
[find's speed]

In the other case (using only -name '*.md' in find command), I found compgen was the bottleneck instead of find; using the following commands:

$ word="he"
$ cmpl=`find $HOME/.tldrc/tldr/pages/linux/ -name '*.md' -exec basename -s '.md' {} + && find $HOME/.tldrc/tldr/pages/common/ -name '*.md' -exec basename -s '.md' {} +`; cmpl_sorted_n_uniq=`printf "%s" "$cmpl" | sort | uniq`
$ compgen -W "$cmpl_sorted_n_uniq" -- "$word" | pv -lr > /dev/null
$ ( find $HOME/.tldrc/tldr/pages/linux/ -name '*.md' -exec basename -s '.md' {} + && find $HOME/.tldrc/tldr/pages/common/ -name '*.md' -exec basename -s '.md' {} + ) | pv -rl >/dev/null

The result will be in the same form as described above.

---

The results I got:

1. with find ... -name '*.md' ...:
   • compgen's speed: 1.69k/s
   • find's speed: 241k/s
2. with find ... -name "$2"'*.md' ...:
   • compgen's speed: 255k/s
   • find's speed: 1.48k/s

Both methods used about 0.05 secs on my system (using time _tldr_complete).

[elliotfontaine]

Thanks for the quick fix @lakshayrohila !