From: dewar@merv.cs.nyu.edu (Robert Dewar)
Subject: Re: Overload Resolution in Ada (Re: The Red Language)
Date: 1997/09/20
Date: 1997-09-20T00:00:00+00:00 [thread overview]
Message-ID: <dewar.874793770@merv> (raw)
In-Reply-To: Pine.SGI.3.95.970919191257.3441A-100000@shellx.best.com
> Well, maybe it's not totally useless. I guess I would worry if the
> compiler had to look at each node O(N**2) times. Hmm. N isn't usually
> very big in Ada, since it's not an expression language, but it can be --
> I've seen things like "X := (... 10_000 component positional aggregate ...);"
> in machine-generated code. Note that Ada has a special rule for
> aggregates -- the compiler has to figure out the type of the aggregate
> *before* looking inside it.
Certainly you have to look at each node at most twice, so that much is
linear. However, you are manipulating sets of types, and unless you
play very special tricks, this can make things potentially quadratic
in theory, though in practice it will be rare to see any significant
non-linear behavior.
next prev parent reply other threads:[~1997-09-20 0:00 UTC|newest]
Thread overview: 46+ messages / expand[flat|nested] mbox.gz Atom feed top
[not found] <340E2DC5.25D7@worldnet.att.net>
[not found] ` <340ebdaf.230366903@news.mindspring.com>
[not found] ` <340ED5D8.2DEF6D3@ux4.sp.cs.cmu.edu>
1997-09-04 0:00 ` The Red Language Robert Munck
1997-09-07 0:00 ` Robert Dewar
1997-09-08 0:00 ` Richard Kenner
1997-09-12 0:00 ` David Wheeler
1997-09-12 0:00 ` Robert A Duff
[not found] ` <199709051335.PAA25952@basement.replay.com>
1997-09-05 0:00 ` Dean F. Sutherland
1997-09-08 0:00 ` Robert A Duff
1997-09-09 0:00 ` Arthur Evans Jr
[not found] ` <dewar.873953300@merv>
1997-09-11 0:00 ` Robert Dewar
1997-09-11 0:00 ` Dean F. Sutherland
1997-09-12 0:00 ` Robert A Duff
1997-09-11 0:00 ` Arthur Evans Jr
1997-09-12 0:00 ` Robert A Duff
1997-09-12 0:00 ` Robert Dewar
1997-09-07 0:00 ` Robert Dewar
1997-09-08 0:00 ` Tucker Taft
1997-09-12 0:00 ` Robert A Duff
1997-09-12 0:00 ` Michael & Amy Hartsough
1997-09-13 0:00 ` Matthew Heaney
1997-09-14 0:00 ` Robert A Duff
1997-09-16 0:00 ` Brian Rogoff
1997-09-18 0:00 ` Robert Dewar
1997-09-18 0:00 ` Brian Rogoff
1997-09-18 0:00 ` Robert Dewar
1997-09-18 0:00 ` Robert A Duff
1997-09-20 0:00 ` Robert Dewar
1997-09-22 0:00 ` Robert A Duff
1997-09-18 0:00 ` Robert A Duff
1997-09-18 0:00 ` Overload Resolution in Ada (Re: The Red Language) Brian Rogoff
1997-09-19 0:00 ` Robert Dewar
1997-09-19 0:00 ` Robert A Duff
1997-09-19 0:00 ` Brian Rogoff
1997-09-20 0:00 ` Robert Dewar [this message]
1997-09-19 0:00 ` The Red Language Robert Dewar
1997-09-19 0:00 ` Robert A Duff
1997-09-21 0:00 ` Robert Dewar
1997-09-21 0:00 ` Algol 68 references (Was Re: The Red Language) Brian Rogoff
1997-09-22 0:00 ` Mark L. Fussell
1997-09-22 0:00 ` The Red Language Chris Morgan
1997-09-22 0:00 ` Richard A. O'Keefe
1997-09-25 0:00 ` Bruce Link
1997-09-22 0:00 ` Richard Kenner
1997-09-30 0:00 ` Charles Lindsey
1997-10-03 0:00 ` Robert I. Eachus
1997-09-19 0:00 ` Brian Rogoff
1997-09-16 0:00 ` Brian Rogoff
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox