public inbox for ecos-discuss@sourceware.org
 help / color / mirror / Atom feed
From: rob.wj.jansen@philips.com
To: tadams@extremeeng.com
Cc: ecos-discuss@sourceware.cygnus.com
Subject: Re: [ECOS] Optimizations and bad code
Date: Mon, 23 Jul 2001 00:58:00 -0000	[thread overview]
Message-ID: <OFBF6BA47C.C460284F-ONC1256A92.00292D7E@diamond.philips.com> (raw)

Compiler optimizations can be a real pain, especially if you have some funny code.
Look at the following example:

{
    int i, y;

   i = 0;

    for(y=0; y<176; y++)
    {
        func(x, y, (a[i++] + (a[i++]<<1) + a[i++])>>2);
    }
}

This is real ugly code, extracted from a non working progam.
It was meant to combine three values from an RGB buffer (containing a 24 bit image)
into one 8 bit gray scale value. This was no serious programming but just a fast hack
to get something on the LCD.

According to the C standard, the arguments to the + operator may be evaluated in any
order, making it unpredictable to tell if the R, G or B value will get the <<1. But I guess that
the "i" should always be three more that it started of with after going through the loop once.

The amizing part however is that with the arm-elf-gcc compiler, it depends if optimizations
are on "-O2" or off "-O0". Without optimizations i is incremented with 1 (!) after going through
the loop once. All other variants (including different optimization settings for the i686-pc-linux-gnu
and native linux compiler) have i incremented by 3.

Although I admit that one should never write code like this, the results are amazing.
It just shows that "working in my private enviroment" does not mean it is correct code.

Regards,

     Rob Jansen

Software Engineer
Competence Center Platforms
BU Mobile Communications
Meijhorst 60-10, 6537 KT Nijmegen, The Netherlands
Tel: +31-24-353-6329
Fax: +31-24-353-3613
mailto:Rob.WJ.Jansen@philips.com



             reply	other threads:[~2001-07-23  0:58 UTC|newest]

Thread overview: 8+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2001-07-23  0:58 rob.wj.jansen [this message]
2001-07-23  6:32 ` Gary Thomas
2001-07-23  9:31   ` Trenton D. Adams
     [not found] <E2D27064CD59574F88D05AEF5728396D4453FD@PH01SRV02.photuris.com>
2001-07-24  6:23 ` Jonathan Larmour
  -- strict thread matches above, loose matches on Subject: below --
2001-07-24  1:07 rob.wj.jansen
2001-07-23  9:47 Doug Fraser
2001-07-23 12:36 ` Jonathan Larmour
2001-07-20 10:31 Trenton D. Adams

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=OFBF6BA47C.C460284F-ONC1256A92.00292D7E@diamond.philips.com \
    --to=rob.wj.jansen@philips.com \
    --cc=ecos-discuss@sourceware.cygnus.com \
    --cc=tadams@extremeeng.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).