Convert SM List from linked list to array
Converting the SM List from a linked-list to an array would be better for cache utilization. These lists don't change after they are created.
An array removes the need for the next and previous pointers in the SigMatch structure. Might also be able to remove the idx field.
Updated by Ken Steele over 8 years ago
The lists doesn't change once matching starts, so the simplest solution would be to convert the from linked lists to arrays just before matching.
The SigMatch pointer is passed into the Match function, which appear to only use it to get their context information. It would be cleaner to only pass the context pointer to the Match function.