Article View: net.applic
Article #9data structures for functional languages
From: uncwm
Date: Thu, 17 Dec 1981 16:16
Date: Thu, 17 Dec 1981 16:16
16 lines
1041 bytes
1041 bytes
What are appropriate data structures for functional languages? I saw a message from someone talking about arrays in a functional language. How can arrays be used in a purely functional manner? (Or is talking about arrays in a functional language a contradiction in terms?). What work is being done on other data structures? Is anyone using streams, or how about tree structures in languages other than lisp? Are there any limitations that have to be placed on trees to keep them purely functional? And how about operating systems? Can one build an operating system using a purely functional language. In his turing lecture, Backus proposes the AST system, which is clearly non-functional. I guess this boils down to the problem with dealing with the concept of time in a functional system. Any comments, answers, questions?
Technical Details
Message-ID:
<anews.Aunc.1597>Path:
arc1-ca.pugleaf.net!utzoo!decvax!duke!unc!wmShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!decvax!duke!unc!wm From: unc!wm Newsgroups: net.applic Subject: data structures for functional languages Date: Thu, 17 Dec 1981 16:16:20 +0000 Message-ID: <anews.Aunc.1597>