LowLevel/Luma3DS-3GX
Archived
1
0
Fork 0
Code Issues Pull Requests Releases 2 Wiki Activity

Let's change it here as well

Browse Source
This commit is contained in:
Aurora 2016-09-11 16:33:20 +02:00
parent 66e0cfc185
commit 2bc1927ebd
1 changed files with 8 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
pathchanger/pathchanger.c
View File

@ -8,24 +8,23 @@ typedef uint8_t u8;
static u8 *memsearch(u8 *startPos, const void *pattern, int size, int patternSize) static u8 *memsearch(u8 *startPos, const void *pattern, int size, int patternSize)
{ {
const u8 *patternc = (const u8 *)pattern; const u8 *patternc = (const u8 *)pattern;
//Preprocessing
int table[256]; int table[256];
//Preprocessing
int i; int i;
for(i = 0; i < 256; ++i) for(i = 0; i < 256; i++)
table[i] = patternSize + 1; table[i] = patternSize;
for(i = 0; i < patternSize; ++i) for(i = 0; i < patternSize - 1; i++)
table[patternc[i]] = patternSize - i; table[patternc[i]] = patternSize - i - 1;
//Searching //Searching
int j = 0; int j = 0;
while(j <= size - patternSize) while(j <= size - patternSize)
{ {
if(memcmp(patternc, startPos + j, patternSize) == 0) u8 c = startPos[j + patternSize - 1];
if(patternc[patternSize - 1] == c && memcmp(pattern, startPos + j, patternSize - 1) == 0)
return startPos + j; return startPos + j;
j += table[startPos[j + patternSize]]; j += table[c];
} }
return NULL; return NULL;