Article View: comp.lang.functional
Article #655Re: Linear types (was Re: Unique types etc.)
From: S.A. Courtenage
Date: Mon, 05 Oct 1992 09:00
Date: Mon, 05 Oct 1992 09:00
28 lines
1856 bytes
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!newsShow 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