Last update: Thu Apr 12 03:37:15 MDT 2012
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Trono:1995:CTS,
author = "John A. Trono",
title = "A Comparison of Three Strategies for Computing Letter
Oriented, Minimal Perfect Hashing Functions",
journal = j-SIGPLAN,
volume = "30",
number = "4",
pages = "29--35",
month = apr,
year = "1995",
CODEN = "SINODQ",
ISSN = "0362-1340 (print), 1523-2867 (print), 1558-1160 (electronic)",
ISSN-L = "0362-1340",
bibdate = "Sun Dec 14 09:17:03 MST 2003",
bibsource = "http://portal.acm.org/",
note = "This paper introduces a simple modification that
produces dramatic speedups to the algorithms of
Cichelli \cite{Cichelli:1980:MPH} and Cook and
Oldehoeft \cite{Cook:1982:LOM}.",
acknowledgement = ack-nhfb,
}
Related entries
- Cichelli,
23(12)728,
23(12)728-1
- Cichelli:1980:MPH,
23(1)17,
23(12)728,
23(12)728-1
- comparison,
25(1)33,
25(3)1,
25(12)85,
26(1)38,
28(1)5,
28(7)229,
29(6)1,
29(6)73,
29(9)64,
30(4)13,
30(10)91,
31(2)42,
33(7)83,
34(12)67
- Cook:1982:LOM,
17(9)18
- dramatic,
23(1)17,
28(6)197
- hashing,
17(9)18
- introduce,
24(3)34,
25(6)246,
25(6)311,
27(7)12,
27(7)188-1,
27(7)249,
27(9)274,
29(6)147,
29(6)159,
29(6)349,
29(6)349-1,
29(11)171,
29(11)183,
30(6)23,
30(6)32,
30(6)47,
30(11)125
- letter,
17(9)18,
23(12)728-1,
29(9)8,
31(1)12,
31(1)12-1,
31(2)2,
31(8)1,
32(1)1,
32(2)1,
32(3)1,
32(4)1,
32(9)1,
32(11)1,
33(8)32,
34(2)1,
34(2)41,
34(2)41,
34(2)42,
34(2)46,
34(12)1
- minimal,
17(9)18,
23(1)17,
23(12)728,
23(12)728-1,
25(5)91,
25(6)272,
26(4)164,
27(9)248,
27(9)262,
27(11)33,
28(3)299,
28(6)156,
28(6)258,
28(7)73,
28(7)208,
29(8)1,
29(11)242,
30(5)11,
30(8)29,
32(5)320,
32(5)320-1,
33(1)40,
34(10)132
- modification,
25(4)51,
25(5)117,
25(6)112,
25(10)237,
26(4)86,
27(7)224,
28(6)56,
28(7)179,
29(6)49,
29(6)349,
29(6)349-1,
29(11)171,
30(6)291,
33(10)144
- oriented,
17(9)18,
25(6)85-1,
25(6)150,
25(10)28,
25(10)116,
25(10)135,
26(1)99,
26(10)13,
26(11)197,
27(7)44,
27(11)33,
28(2)45,
28(3)343,
28(9)13,
28(10)91,
28(10)306,
29(1)37,
29(7)21,
29(8)46,
29(9)17,
29(9)29,
29(9)44,
29(9)72,
29(10)16,
29(10)212,
29(10)244,
29(10)287,
29(10)301,
29(10)324,
29(10)373,
30(2)33,
30(8)48,
30(10)88,
31(12)12,
32(2)16,
32(10)162
- perfect,
17(9)18,
23(1)17,
23(12)728,
23(12)728-1,
27(7)200,
27(11)33,
29(6)171,
33(11)252
- produce,
25(6)85-1,
27(7)94,
27(7)152,
27(7)331,
27(7)341,
27(12)28,
28(3)299,
28(3)359,
28(6)90,
28(6)126,
28(6)156,
28(6)237,
28(7)83,
29(6)1,
29(6)36,
29(6)85,
29(6)349,
29(6)349-1,
29(8)59,
30(3)111,
30(3)119,
30(6)67,
30(6)270,
30(11)70,
33(4)44,
33(11)252
- speedup,
17(9)18,
23(1)17,
25(6)53,
25(6)311,
26(4)28,
28(6)36,
28(7)83,
28(7)218,
29(11)183,
30(6)151,
30(6)218,
30(8)48,
30(8)112,
30(8)179,
30(11)125,
33(11)252
- strategy,
25(6)16,
25(6)28,
25(6)66,
25(6)137,
25(6)296,
26(3)45,
27(7)283,
27(9)285,
28(6)217,
28(7)229,
28(10)437,
29(6)313,
29(9)29,
29(11)76-1,
29(11)98,
29(11)252,
30(6)93,
30(6)130,
30(8)1,
32(5)7,
32(5)97,
32(5)287,
32(5)296-1,
32(7)264,
32(10)243,
33(7)11,
34(1)13,
34(3)49,
34(3)79,
34(3)176
- three,
26(4)28,
27(7)22,
27(7)44,
27(7)200,
27(7)212,
28(6)13,
28(6)237,
28(7)33,
28(7)187,
28(7)198,
29(6)1,
29(6)186,
29(8)46,
29(11)61,
29(11)98,
29(11)286,
29(11)297,
30(3)83,
30(3)94,
30(6)151,
30(8)68,
30(8)80-1,
30(11)50,
30(11)117
- Trono:1995:CTS,
17(9)18,
23(1)17