Re: eliminating array bounds checking overhead

"Stefan Monnier" <monnier+comp/compilers/news/@flint.cs.yale.edu>
1 May 2000 13:22:55 -0400

          From comp.compilers

Related articles
[10 earlier articles]
Re: eliminating array bounds checking overhead sandeep@ddi.com (Sandeep Dutta) (2000-04-29)
Re: eliminating array bounds checking overhead tej@melbpc.org.au (Tim Josling) (2000-04-30)
Re: eliminating array bounds checking overhead markw65@my-deja.com (Mark Williams) (2000-04-30)
Re: eliminating array bounds checking overhead d95josef@dtek.chalmers.se (2000-04-30)
Re: eliminating array bounds checking overhead mayur_naik@my-deja.com (2000-04-30)
Re: eliminating array bounds checking overhead terryg@uswest.net (Terry Greyzck) (2000-05-01)
Re: eliminating array bounds checking overhead monnier+comp/compilers/news/@flint.cs.yale.edu (Stefan Monnier) (2000-05-01)
Re: eliminating array bounds checking overhead r_c_chapman@my-deja.com (2000-05-01)
Re: eliminating array bounds checking overhead markw65@my-deja.com (Mark Williams) (2000-05-04)
Re: eliminating array bounds checking overhead world!bobduff@uunet.uu.net (Robert A Duff) (2000-05-04)
Re: eliminating array bounds checking overhead paule@martex.gen.oh.us (Paul Evans) (2000-05-04)
Re: eliminating array bounds checking overhead d95josef@dtek.chalmers.se (Josef Sveningsson) (2000-05-12)
Re: eliminating array bounds checking overhead mtimmerm@opentext.nospam-remove.com (Matt Timmermans) (2000-05-12)
| List of all articles for this month |

From: "Stefan Monnier" <monnier+comp/compilers/news/@flint.cs.yale.edu>
Newsgroups: comp.compilers
Date: 1 May 2000 13:22:55 -0400
Organization: Compilers Central
References: 00-04-194 00-04-211 00-04-222
Keywords: code

>>>>> "Mark" == Mark Williams <markw65@my-deja.com> writes:
> If hi & lo are constants, then it is a very reasonable transformation
> to expect the compiler to perform (on architectures where it is
> beneficial). If not, then it is unlikely to be able to. Its not a
> performance issue, its a correctness one: the two forms are only
> equivalent when hi > lo.


Very very very few languages allow arrays where the high bound is
lower then the low bound. So the only "interesting case is when
lo==hi, but that is also rare enough to be either disallowed or
handled specially.


                Stefan


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.