Hashtable ADT
Cagdas Ozgenc
co19@cornell.edu
Sat, 6 Oct 2001 14:10:05 +0300
This is a multi-part message in MIME format.
------=_NextPart_000_001E_01C14E70.99514B70
Content-Type: text/plain;
charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
Hi,
As I understand from the concepts of Functional Programming, it is not =
possible to implement a Hashtable ADT in Haskell language, where one can =
insert, and access values in O(1) complexity. It has to be implemented =
with an external language.
Is my argument correct?
Thanks for taking time.
------=_NextPart_000_001E_01C14E70.99514B70
Content-Type: text/html;
charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META content=3D"text/html; charset=3Diso-8859-1" =
http-equiv=3DContent-Type>
<META content=3D"MSHTML 5.00.3103.1000" name=3DGENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY bgColor=3D#ffffff>
<DIV><FONT face=3DArial size=3D2>Hi,</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=3DArial size=3D2>As I understand from the concepts of =
Functional=20
Programming, it is not possible to implement a Hashtable ADT in Haskell=20
language, where one can insert, and access values in O(1) complexity. It =
has to=20
be implemented with an external language.</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=3DArial size=3D2>Is my argument correct?</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=3DArial size=3D2>Thanks for taking time.</FONT></DIV>
<DIV> </DIV></BODY></HTML>
------=_NextPart_000_001E_01C14E70.99514B70--