BCS: > Have you compared it to a decisition tree or lex style state mechine? I have not, I am sorry :-) But more comparisons can be added. I know what decision trees are in data mining, but I presume you mean some kind of ternary tree (3 possible results of the string cmp for each char compared). Bye, bearophile