ALT Linux Sisyphus discussions
 help / color / mirror / Atom feed
From: "Damir Shayhutdinov" <lost404@gmail.com>
To: "ALT Linux Sisyphus discussion list" <sisyphus@lists.altlinux.org>
Subject: Re: [sisyphus] Скорость программы...
Date: Thu, 1 Mar 2007 13:20:29 +0300
Message-ID: <679044850703010220qcee4780gf88f24213dc7064d@mail.gmail.com> (raw)
In-Reply-To: <200703011259.13606.serpiph@nikiet.ru>

> Не понимаю, почему программа вида:
> ===================
> int main(void)
> {
>         float N[30*60*60];
>         int i,j,k,shift;
>         for (i=0; i<30;i++)
>                 for(j=0;j<60;j++)
>                         for(k=0;k<60;k++){
>                                 shift=i*60*60+j*60+k;
>                                 N[shift]=<расчёт>;
>                         }
> }
> ===================
> работает на порядки быстрее программы
> ===================
> int main(void)
> {
>         float N[30*60*60];
>         int i,j,k,shift;
>         shift=0;
>         for (i=0; i<30;i++)
>                 for(j=0;j<60;j++)
>                         for(k=0;k<60;k++){
>                                 shift++;
>                                 N[shift]=<расчёт>;
>                         }
> }
> ===================
> Хотя, теоретически, должно быть наоборот. Расчёт в обоих случаях один и тот
> же. gcc-4.1.1.alt11. Сборка программы с параметром -O2 (-Os то же самое).
>
> Может кто подсказать?
Не подтверждаю.

У меня разница по времени выполнения между первым и вторым вариантом - в 80 раз.
Первый естественно, тормознее.

  parent reply	other threads:[~2007-03-01 10:20 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2007-03-01  9:59 Epiphanov Sergei
2007-03-01 10:19 ` Arcady V. Ivanov
2007-03-01 10:20 ` Damir Shayhutdinov [this message]
2007-03-01 10:37   ` Epiphanov Sergei

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=679044850703010220qcee4780gf88f24213dc7064d@mail.gmail.com \
    --to=lost404@gmail.com \
    --cc=sisyphus@lists.altlinux.org \
    /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

ALT Linux Sisyphus discussions

This inbox may be cloned and mirrored by anyone:

	git clone --mirror http://lore.altlinux.org/sisyphus/0 sisyphus/git/0.git

	# If you have public-inbox 1.1+ installed, you may
	# initialize and index your mirror using the following commands:
	public-inbox-init -V2 sisyphus sisyphus/ http://lore.altlinux.org/sisyphus \
		sisyphus@altlinux.ru sisyphus@altlinux.org sisyphus@lists.altlinux.org sisyphus@lists.altlinux.ru sisyphus@lists.altlinux.com sisyphus@linuxteam.iplabs.ru sisyphus@list.linux-os.ru
	public-inbox-index sisyphus

Example config snippet for mirrors.
Newsgroup available over NNTP:
	nntp://lore.altlinux.org/org.altlinux.lists.sisyphus


AGPL code for this site: git clone https://public-inbox.org/public-inbox.git