From 88e66ecf946f720db76b06dfb1a27834d16b7d61 Mon Sep 17 00:00:00 2001
From: antirez <antirez@gmail.com>
Date: Wed, 1 Apr 2020 23:45:07 +0200
Subject: LCS: 7x speedup by accessing the array with better locality.

---
 src/t_string.c | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/t_string.c b/src/t_string.c
index 0b159e6b3..b715e144a 100644
--- a/src/t_string.c
+++ b/src/t_string.c
@@ -551,7 +551,7 @@ void lcsCommand(client *c) {
      * LCS A0..i-1, B0..j-1. Note that we have a linear array here, so
      * we index it as LCS[i+alen*j] */
     uint32_t *lcs = zmalloc((alen+1)*(blen+1)*sizeof(uint32_t));
-    #define LCS(A,B) lcs[(A)+((B)*(alen+1))]
+    #define LCS(A,B) lcs[(B)+((A)*(blen+1))]
 
     /* Start building the LCS table. */
     for (uint32_t i = 0; i <= alen; i++) {
-- 
cgit v1.2.1