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 toHmm, 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.