Project

General

Profile

Actions

Optimization #1220

closed

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

Added by Ken Steele about 10 years ago. Updated almost 5 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 #1

Updated by Andreas Herz over 8 years ago

  • Assignee set to OISF Dev
  • Target version set to TBD
Actions #2

Updated by Philippe Antoine about 5 years ago

  • Assignee changed from OISF Dev to Philippe Antoine
Actions #3

Updated by Philippe Antoine almost 5 years ago

  • Status changed from New to Closed
Actions #4

Updated by Victor Julien almost 5 years ago

  • Target version changed from TBD to 5.0rc1
Actions

Also available in: Atom PDF