Re: [PATCH v3 07/11] Add a function to determine unique prefixes for a list of strings

On Tue, Aug 27, 2019 at 02:14:06PM +0200, Johannes Schindelin wrote: > Hi Gábor, > > On Sat, 24 Aug 2019, SZEDER Gábor wrote: > > > On Tue, Jul 16, 2019 at 07:58:42AM -0700, Slavica Djukic via GitGitGadget > > wrote: > > > In the `git add -i` command, we show unique prefixes of the commands and

Re: [PATCH v3 07/11] Add a function to determine unique prefixes for a list of strings

Hi Gábor, On Sat, 24 Aug 2019, SZEDER Gábor wrote: > On Tue, Jul 16, 2019 at 07:58:42AM -0700, Slavica Djukic via GitGitGadget > wrote: > > In the `git add -i` command, we show unique prefixes of the commands and > > files, to give an indication what prefix would select them. > > > > Naturally,

Re: [PATCH v3 07/11] Add a function to determine unique prefixes for a list of strings

On Tue, Jul 16, 2019 at 07:58:42AM -0700, Slavica Djukic via GitGitGadget wrote: > In the `git add -i` command, we show unique prefixes of the commands and > files, to give an indication what prefix would select them. > > Naturally, the C implementation looks a lot different than the Perl > implem

Re: [PATCH v3 07/11] Add a function to determine unique prefixes for a list of strings

"Slavica Djukic via GitGitGadget" writes: > The idea: for each item that we add, we generate prefixes starting with > the first letter, then the first two letters, then three, etc, until we > find a prefix that is unique (or until the prefix length would be > longer than we want). If we encounter

[PATCH v3 07/11] Add a function to determine unique prefixes for a list of strings

From: Slavica Djukic In the `git add -i` command, we show unique prefixes of the commands and files, to give an indication what prefix would select them. Naturally, the C implementation looks a lot different than the Perl implementation: in Perl, a trie is much easier implemented, while we alrea