Project

General

Profile

Actions

Optimization #1220

closed
KS PA

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

Optimization #1220: Boyer Moore SPM pass in ctx instead of indivual bmBc and bmBg

Added by Ken Steele almost 12 years ago. Updated over 6 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.

AH Updated by Andreas Herz over 10 years ago Actions #1

  • Assignee set to OISF Dev
  • Target version set to TBD

PA Updated by Philippe Antoine almost 7 years ago Actions #2

  • Assignee changed from OISF Dev to Philippe Antoine

PA Updated by Philippe Antoine over 6 years ago Actions #3

  • Status changed from New to Closed

VJ Updated by Victor Julien over 6 years ago Actions #4

  • Target version changed from TBD to 5.0rc1
Actions

Also available in: PDF Atom