- Notifications
You must be signed in to change notification settings - Fork5
Commitbfb54ff
committed
Make abbreviated key comparisons for text a bit cheaper.
If we do some byte-swapping while abbreviating, we can do comparisonsusing integer arithmetic rather than memcmp.Peter Geoghegan, reviewed and slightly revised by me.1 parentdb0f6ca commitbfb54ff
2 files changed
+44
-11
lines changedLines changed: 20 additions & 9 deletions
Original file line number | Diff line number | Diff line change | |
---|---|---|---|
| |||
26 | 26 |
| |
27 | 27 |
| |
28 | 28 |
| |
| 29 | + | |
29 | 30 |
| |
30 | 31 |
| |
31 | 32 |
| |
| |||
1967 | 1968 |
| |
1968 | 1969 |
| |
1969 | 1970 |
| |
1970 |
| - | |
1971 |
| - | |
1972 |
| - | |
1973 |
| - | |
1974 |
| - | |
1975 |
| - | |
1976 | 1971 |
| |
1977 |
| - | |
| 1972 | + | |
1978 | 1973 |
| |
1979 | 1974 |
| |
1980 | 1975 |
| |
1981 | 1976 |
| |
1982 |
| - | |
| 1977 | + | |
| 1978 | + | |
| 1979 | + | |
| 1980 | + | |
| 1981 | + | |
| 1982 | + | |
1983 | 1983 |
| |
1984 | 1984 |
| |
1985 | 1985 |
| |
1986 | 1986 |
| |
1987 | 1987 |
| |
1988 |
| - | |
| 1988 | + | |
| 1989 | + | |
1989 | 1990 |
| |
1990 | 1991 |
| |
1991 | 1992 |
| |
| |||
2104 | 2105 |
| |
2105 | 2106 |
| |
2106 | 2107 |
| |
| 2108 | + | |
| 2109 | + | |
| 2110 | + | |
| 2111 | + | |
| 2112 | + | |
| 2113 | + | |
| 2114 | + | |
| 2115 | + | |
| 2116 | + | |
| 2117 | + | |
2107 | 2118 |
| |
2108 | 2119 |
| |
2109 | 2120 |
| |
|
Lines changed: 24 additions & 2 deletions
Original file line number | Diff line number | Diff line change | |
---|---|---|---|
| |||
28 | 28 |
| |
29 | 29 |
| |
30 | 30 |
| |
31 |
| - | |
| 31 | + | |
32 | 32 |
| |
33 | 33 |
| |
34 | 34 |
| |
| |||
41 | 41 |
| |
42 | 42 |
| |
43 | 43 |
| |
44 |
| - | |
| 44 | + | |
| 45 | + | |
| 46 | + | |
| 47 | + | |
| 48 | + | |
| 49 | + | |
| 50 | + | |
| 51 | + | |
| 52 | + | |
| 53 | + | |
| 54 | + | |
| 55 | + | |
| 56 | + | |
| 57 | + | |
| 58 | + | |
| 59 | + | |
| 60 | + | |
| 61 | + | |
| 62 | + | |
| 63 | + | |
| 64 | + | |
| 65 | + | |
| 66 | + | |
45 | 67 |
| |
46 | 68 |
|
0 commit comments
Comments
(0)