| commit | 758c8a83cebba4e7e762792719d26246a8cf8ac2 | |
| author | Al Viro <viro@ftp.linux.org.uk> | |
| Sun, 1 Oct 2006 18:55:02 +0000 (1 19:55 +0100) | ||
| committer | Josh Triplett <josh@freedesktop.org> | |
| Tue, 24 Oct 2006 12:23:24 +0000 (24 05:23 -0700) | ||
| tree | 260f05cece59def5d65063abaac3628048b154ea | treesnapshot (tar.gz zip) |
| parent | 70ada4fad4c4a9f59862677dc7f905482c4f4e99 | commitdiff |
switch to hash-based get_one_special()
Weird, but true: the set of C two-character punctuators and
two-symbol prefixes of three-character punctuators is
distinguishable by 5-bit hash function (27 out of 32).
Application is obvious - we get much faster get_one_special()
out of that...
Signed-off-by: Al Viro <viro@zeniv.linux.org.uk>
Signed-off-by: Josh Triplett <josh@freedesktop.org>
Weird, but true: the set of C two-character punctuators and
two-symbol prefixes of three-character punctuators is
distinguishable by 5-bit hash function (27 out of 32).
Application is obvious - we get much faster get_one_special()
out of that...
Signed-off-by: Al Viro <viro@zeniv.linux.org.uk>
Signed-off-by: Josh Triplett <josh@freedesktop.org>
| token.h | diffblobblamehistory | |
| tokenize.c | diffblobblamehistory |