Table 4 Performance timings (in seconds) of three pattern matching algorithms on the text patterns and text block described in Table 1

Pattern       Algorithm
 Name      bf    fclf   bmh
----------------------------
 long1   1.445  0.644  0.062
medium   1.402  0.656  0.281
short1   1.746  1.012  0.965
 long2   1.336  0.625  0.527
short2   1.355  0.633  0.016