SCM

[#302527] Fannkuch-Benchmark

View Trackers | Archive One | Export CSV

Date:
2005-11-17 11:28
Priority:
3
State:
Closed
Submitted by:
Nobody
Assigned to:
Nobody (None)
Category:
Haskell GHC
Group:
fannkuch
Resolution:
Rejected
Summary:
Fannkuch-Benchmark

Detailed description

Some improvements of Greg Buchholz' version.

Followups: Sort comments antichronologically

Message
Date: 2005-11-17 16:51
Sender: Isaac Gouy

Logged In: YES user_id=10612Mirko, does this program produce the same sequence of permutations specified here:
http://shootout.alioth.debian.org/benchmark.php?test=fannkuch&lang=all#about

Date: 2005-11-18 08:10
Sender: Nobody

Logged In: NO No, it is not the same sequence.

Given
{1,2,3,4}
{2,1,3,4}
{2,3,1,4}
{3,2,1,4}
...

Produced
[1,2,3,4]
[2,1,3,4]
[2,3,1,4]
[2,3,4,1]
...

I've done it "in the same spirit"... But even with the original procedure for permutations the new version is faster.
Date: 2005-11-18 17:29
Sender: Isaac Gouy

Logged In: YES user_id=10612It would be great if you could contribute a Haskell program that produced the correct sequence of permutations.
Date: 2005-11-21 08:35
Sender: Mirko Rahn

Logged In: YES user_id=12903
Maybe I could, but IMHO you first have to check whether the already accepted programs do so. For example the accepted Haskell-program produces the sequence

[1,2,3,4]
[2,1,3,4]
[2,3,1,4]
[2,3,4,1]
...

which is not the sequence given. In fact it produces the same sequence like my program. So I think you should either accept my program or do not accept this one.
Date: 2005-11-21 08:36
Sender: Mirko Rahn

Logged In: YES user_id=12903
Maybe I could, but IMHO you first have to check whether the already accepted programs do so. For example the accepted Haskell-program produces the sequence

[1,2,3,4]
[2,1,3,4]
[2,3,1,4]
[2,3,4,1]
...

which is not the sequence given. In fact it produces the same sequence like my program. So I think you should either accept my program or do not accept this one.
Date: 2005-11-21 17:24
Sender: Isaac Gouy

Logged In: YES user_id=10612I've just thrown out the previous Haskell-program.
Date: 2005-11-21 21:33
Sender: Isaac Gouy

Logged In: YES user_id=10612The expected output for fannkuch has changed, see
http://shootout.alioth.debian.org/gp4/benchmark.php?test=fannkuch&lang=all

Attached Files:

Attachments:
Size Name Date By Download
1 KiBFannkuch.hs2005-11-17 11:28NoneFannkuch.hs

Changes:

Field Old Value Date By
status_idOpen2005-11-24 00:27igouy-guest
ResolutionLater2005-11-24 00:27igouy-guest
close_date2005-11-24 00:272005-11-24 00:27igouy-guest
ResolutionNone2005-11-17 16:51igouy-guest
File Added819: Fannkuch.hs2005-11-17 11:28None
Powered By FusionForge