Hashtable ADT

Cagdas Ozgenc [email protected]
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>&nbsp;</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>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>Is my argument correct?</FONT></DIV>
<DIV>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>Thanks for taking time.</FONT></DIV>
<DIV>&nbsp;</DIV></BODY></HTML>

------=_NextPart_000_001E_01C14E70.99514B70--