data structures for functional languages

Thread View: net.applic

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by uncwm Thu, 17 Dec 1981 16:16

Author: uncwm
Date: Thu, 17 Dec 1981 16:16

16 lines
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?

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads