Project

General

Profile

Actions

Optimization #1220

closed

Boyer Moore SPM pass in ctx instead of indivual bmBc and bmBg

Added by Ken Steele almost 10 years ago. Updated over 4 years ago.

Status:
Closed
Priority:
Normal
Target version:
Effort:
Difficulty:
Label:

Description

It would be cleaner to pass the Boyer Moore context (BmCtx) into the Boyer Moore routines than the individual arrays.

This would then allow combining the memory allocation of both of those arrays into one allocation and remove the need for the BmGs pointer inside BmCtx structure. That keeps the two tables, which are always used together closer in memory, removes the need to indirect through the BmGs pointer. One malloc() call uses less memory than two malloc() calls.

Actions

Also available in: Atom PDF