No of words inserted = 120184
Token size varying from 1 to 69 characters
Linux Platform
Default Heap Size (128mb)
						SimpleTrie				TrieUsingHashMap				Lucene'sPrefixSearch			TrieUsingHashMap
						Using DFS				Using DFS														Using Stored Suffixes at each node

Indexing Time (ms) :	heap out of memory		859								1125							1889
SearchTimes (ms)
A						-						29								92								0
B						-						15								22								0
C						-						18								18								0
D						-						7								51								0
E						-						5								3								0
F						-						7								7								0
G						-						6								5								0
H						-						7								5								0
I						-						4								6								0
J						-						34								3								0
K						-						2								5								0
L						-						4								7								0
M						-						5								18								0
N						-						3								7								0
O						-						1								3								0
P						-						6								17								0
Q						-						0								1								0
R						-						4								46								0
T						-						4								12								0
U						-						1								4								0
V						-						2								7								0
W						-						3								5								0
X						-						0								1								0
Y						-						0								2								0
Z						-						1								1								0
a						-						3								21								0
b						-						1								14								0
d						-						2								18								0
e						-						3								17								0
f						-						1								14								0
g						-						1								7								0
i						-						2								14								0
j						-						1								2								0
k						-						0								1								0
l						-						25								2								0
m						-						2								7								0
n						-						1								32								0
o						-						3								11								0
p						-						0								2								0
q						-						0								1								0
r						-						2								9								0
t						-						2								12								0
u						-						1								3								0
v						-						1								3								0
w						-						1								5								0
x						-						0								0								0
y						-						0								2								0
z						-						0								0								0