Algorithm for data streams

Hi all,Does anyone have any idea about which algorithm is most appropriate to search for items/events in a data stream of logs? Regards,mas

[167 byte] By [mas1a] at [2007-10-1 10:59:10]

# 1

To find occurences of a pattern in a text, there come three algorithms into my mind:

Boyer-Moore

Rabin-Karp

Knuth-Morris-Pratt

afair Boyer-Moore has the best average case performance. I'm sure you can find details on the algorithm wit the search engine of your choice. :-)

horstmeyera at 2007-7-10 3:27:32 >

Other Topics New Topic