🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Thread View: comp.lang.functional
1 messages
1 total messages Started by S.A. Courtenage Mon, 05 Oct 1992 09:00
Re: Linear types (was Re: Unique types etc.)
#655
Author: S.A. Courtenage
Date: Mon, 05 Oct 1992 09:00
28 lines
1856 bytes
 >>Unique types seem related, if not identical, to what Phil Wadler
 >>calls "linear types". His (and others) work is (as far as I know)
 >>based on Girard's linear logic, in which assumptions must be used
 >>exactly once. Thus the type checker guarantees that variables with
 >>linear types are used exactly once. 
 >
 >Which brings up the question... if linear logic insists that assumptions be
 >used exactly once, does a language with linear types insist that linear
 >variables be used exactly, as opposed to at most, once? What breaks if you
 >just insist that variables with "linear" types be used at most
 >once---"single threading"? (Is it some sort of strictness that breaks?)
 >
 >Jeremy (a linear novice)

The philosophy behind the development of Linear logic concerns control over
the use of resources. A resource, e.g. an argument to a function, can be used
0, 1 or many times. Only if we restrict its use to exactly once do we achieve
explicit control over its use such that, e.g. we can automatically reclaim the
resource when it is finished with. Relaxing the notion of "linearity" to at
most once means that this control is lost as much as if we had no linearity
at all. The idea proposed above is more akin to "sticky" reference counting.

Simon Courtenage		Email: scourten@uk.ac.ucl.cs
Dept of Computer Science
University College London
London WC1E
England
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