From: Olivier Scalbert <olivier.scalbert@algosyn.com>
Subject: Re: Problem with optimizations
Date: Tue, 28 Apr 2009 22:21:51 +0200
Date: 2009-04-28T22:21:51+02:00 [thread overview]
Message-ID: <49f7655b$0$2853$ba620e4c@news.skynet.be> (raw)
In-Reply-To: <49f75d09$1_5@news.bluewin.ch>
Gautier wrote:
> For your short-cut version of Is_Solved you might want to write:
>
> for i in Face_Index_T'range loop
> for c in Column_T loop
> for r in Row_T loop
> if Cube(i)(c,r) /= Final_Position(i)(c,r) then
> return False;
> end if;
> ...
>
> Just nicer looking, probably as fast as the "unrolled" version you have.
> Anyway, I strongly recommend adding -funroll-loops along with your -O2
> switch. Also -fpeel-loops, -ftracer, -funswitch-loops might help.
> _________________________________________________________
> Gautier's Ada programming -- http://sf.net/users/gdemont/
> NB: For a direct answer, e-mail address on the Web site!
By the way, it seems that all the 3x3 cube position can be solved in
less than 26 moves.
As my prog does a full search at a depth of 8 in 15 secondes, it will
need less than 12^18*15.0 seconds (12663305403769 years)
So I should focus on the algorithm instead of the compilation flags ...
;-)
prev parent reply other threads:[~2009-04-28 20:21 UTC|newest]
Thread overview: 22+ messages / expand[flat|nested] mbox.gz Atom feed top
2009-04-28 17:04 Problem with optimizations Olivier Scalbert
2009-04-28 17:34 ` Albrecht Käfer
2009-04-28 17:54 ` Olivier Scalbert
2009-04-28 18:32 ` Albrecht Käfer
2009-04-28 19:15 ` John B. Matthews
2009-04-28 18:40 ` (see below)
2009-04-28 19:05 ` Albrecht Käfer
2009-04-28 19:15 ` Olivier Scalbert
2009-04-28 19:17 ` Olivier Scalbert
2009-04-28 19:26 ` Gautier
2009-04-28 21:33 ` sjw
2009-04-29 10:36 ` johnscpg
2009-04-29 10:45 ` johnscpg
2009-04-29 13:51 ` johnscpg
2009-04-28 19:06 ` Olivier Scalbert
2009-04-28 19:12 ` (see below)
2009-04-29 2:35 ` Gene
2009-04-29 3:28 ` (see below)
2009-04-29 7:05 ` Georg Bauhaus
2009-04-28 19:46 ` Gautier
2009-04-28 20:05 ` Olivier Scalbert
2009-04-28 20:21 ` Olivier Scalbert [this message]
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox