Thread (1 message) 1 message, 1 author, 2016-06-15

Re: [PATCH] Reuse cmdname->len to store pre-calculated similarity indexes

From: Junio C Hamano <hidden>
Date: 2016-06-15 22:45:15

Alex Riesen [off-list ref] writes:
To avoid doing that while sorting

Signed-off-by: Alex Riesen <redacted>
---

Alex Riesen, Sat, Aug 30, 2008 18:44:15 +0200:
quoted
2008/8/30 Junio C Hamano [off-list ref]:
quoted
I wonder if it makes sense to give an otherwise unused "score" member to
Hmm, it is a _non-existing_ member of cmdname, isn't it?
quoted
the "struct cmdname", compute the distance only once per each command, and
use that as the sort key (alternatively you can have a separate int[N]
array to store similarity values for each item in the cmdnames list, only
used inside this codepath).
I think I'll take the struct cmdname->len over.
I think you do not need the file-scope static levenshtein_cmd anymore with
this change, if you make similarity() take two command names.  No?

Please reroll the whole f66dd34 (git wrapper: DWIM mistyped commands,
2008-08-28), as it is not part of any solid integration branch yet.

You might also want to update the commit log message to talk about the
"len" reuse hack, but you already have in-code comment which might be
sufficient.
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help