caleb-brown/redict
1
0
Fork 0
mirror of https://codeberg.org/redict/redict.git synced 2025-01-23 00:28:26 -05:00
Code Issues Actions Packages Projects Releases Wiki Activity

LCS: 7x speedup by accessing the array with better locality.

Browse Source
This commit is contained in:
antirez 2020-04-01 23:45:07 +02:00
parent 8cdc15c309
commit 88e66ecf94
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/t_string.c
View File

@ -551,7 +551,7 @@ void lcsCommand(client *c) {
* LCS A0..i-1, B0..j-1. Note that we have a linear array here, so * LCS A0..i-1, B0..j-1. Note that we have a linear array here, so
* we index it as LCS[i+alen*j] */ * we index it as LCS[i+alen*j] */
uint32_t *lcs = zmalloc((alen+1)*(blen+1)*sizeof(uint32_t)); 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. */ /* Start building the LCS table. */
for (uint32_t i = 0; i <= alen; i++) { for (uint32_t i = 0; i <= alen; i++) {