🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.functional
Article #655

Re: Linear types (was Re: Unique types etc.)

#655
From: 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
Technical Details
Message-ID: <3060@ucl-cs.uucp>
Path: arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!pacbell.com!iggy.GW.Vitalink.COM!cs.widener.edu!eff!sol.ctr.columbia.edu!spool.mu.edu!darwin.sura.net!jvnc.net!gmd.de!Germany.EU.net!mcsun!uknet!keele!nott-cs!ucl-cs!news

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!pacbell.com!iggy.GW.Vitalink.COM!cs.widener.edu!eff!sol.ctr.columbia.edu!spool.mu.edu!darwin.sura.net!jvnc.net!gmd.de!Germany.EU.net!mcsun!uknet!keele!nott-cs!ucl-cs!news
From: S.Courtenage@cs.ucl.ac.uk (S.A. Courtenage)
Newsgroups: comp.lang.functional
Subject: Re: Linear types (was Re: Unique types etc.)
Message-ID: <3060@ucl-cs.uucp>
Date: 5 Oct 92 09:00:15 GMT
Sender: news@cs.ucl.ac.uk
Lines: 28