No of words inserted = 120184
Token size varying from 1 to 69 characters
Linux Platform
Default Heap Size (256mb)
						SimpleTrie				TrieUsingHashMap				Lucene'sPrefixSearch					Trie Using Hash Map
						Using DFS				Using DFS																with stored suffixes at each node

Indexing Time (ms) :	heap out of memory		422								1017									808
SearchTimes (ms)
A						-						20								103										0
B						-						13								38										0
C						-						13								21										0
D						-						3								6										0
E						-						3								4										0
F						-						4								4										0
G						-						3								24										0
H						-						4								4										0
I						-						2								3										0
J						-						2								3										0
K						-						2								3										0
L						-						4								5										0
M						-						6								8										0
N						-						3								3										0
O						-						1								3										0
P						-						6								8										0
Q						-						0								0										0
R						-						3								5										0
T						-						4								5										0
U						-						1								1										0
V						-						3								3										0
W						-						2								3										0
X						-						0								0										0
Y						-						1								1										0
Z						-						0								0										0
a						-						2								8										0
b						-						2								11										0
d						-						2								7										0
e						-						1								6										0
f						-						2								5										0
g						-						1								3										0
i						-						2								5										0
j						-						0								1										0
k						-						0								1										0
l						-						1								4										0
m						-						1								5										0
n						-						1								3										0
o						-						1								3										0
p						-						3								8										0
q						-						0								1										0
r						-						2								7										0
t						-						1								10										0
u						-						1								2										0
v						-						1								2										0
w						-						1								3										0
x						-						0								1										0
y						-						0								0										0
z						-						0								0										0