fzy

commit c30a2ea67caa41447bbfe63cbf15d3ee1da7704e
parent d1892b5a2d6614f53994d67d337a3b7e62acc146
Author: John Hawthorn <john@hawthorn.email>
Date:   Fri, 27 Dec 2019 18:43:46 -0800

Use malloc in match_positions to avoid VLA

Diffstat:
M
src/match.c
 | 
11
+++++++++--

1 file changed, 9 insertions(+), 2 deletions(-)
diff --git a/src/match.c b/src/match.c
@@ -186,7 +186,9 @@ score_t match_positions(const char *needle, const char *haystack, size_t *positi
 	 * D[][] Stores the best score for this position ending with a match.
 	 * M[][] Stores the best possible score at this position.
 	 */
-	score_t D[n][m], M[n][m];
+	score_t (*D)[MATCH_MAX_LEN], (*M)[MATCH_MAX_LEN];
+	M = malloc(sizeof(score_t) * MATCH_MAX_LEN * n);
+	D = malloc(sizeof(score_t) * MATCH_MAX_LEN * n);
 
 	score_t *last_D, *last_M;
 	score_t *curr_D, *curr_M;
@@ -230,5 +232,10 @@ score_t match_positions(const char *needle, const char *haystack, size_t *positi
 		}
 	}
 
-	return M[n - 1][m - 1];
+	score_t result = M[n - 1][m - 1];
+
+	free(M);
+	free(D);
+
+	return result;
 }