Browse Prior Art Database

Fast Matching Algorithm for Static Groups of Ascii Strings

IP.com Disclosure Number: IPCOM000031130D
Original Publication Date: 2004-Sep-13
Included in the Prior Art Database: 2004-Sep-13

Publishing Venue

IBM

Abstract

Disclosed is an algorithm designed to increase the performance of matching an ASCII string to a set of statically defined ASCII strings. More specifically, this system was designed to match an unknown set of bytes of characters to a known set of HTTP headers. This system is designed for the unknown string to possibly not match any of the known set of headers. It is also designed to avoid cache miss problems of other tree based matching and search structures.