27 Aug 10

Pattern matching algorithm used in GNU Grep (see: http://lists.freebsd.org/pipermail/freebsd-current/2010-August/019310.html )

by mlb

02 Jul 10

“When approaching the string comparison optimization problem, what we would like to do is to provide effective and efficient ways to rule out most of the candidate strings. We may refer to it as a “disqualifying comparison” - it lets us move faster down the search tree or move faster along the hash bucket linked list, until reaching the final string comparison in the search, keeping in mind that even the most efficient hash structure would probably waste a substantial amount of its time and cycles in string comparison.”

by mlb