<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1">
<META content="MSHTML 6.00.2800.1170" name=GENERATOR></HEAD>
<BODY>
<DIV><FONT face=Arial color=#0000ff size=2><SPAN class=465293202-09012004>It
looks like the only data structure you use here is a list, which has an access
time of O(n). Perhaps if you used a log(n) data structure (like a
FiniteMap) or a constant structure (like an array) the runtime might improve.
</SPAN></FONT></DIV>
<DIV><FONT face=Arial color=#0000ff size=2><SPAN
class=465293202-09012004></SPAN></FONT> </DIV>
<DIV><FONT face=Arial color=#0000ff size=2><SPAN class=465293202-09012004>It's
difficult to see from your program exactly what the algorithm you're using
is. Or even how to run it. Have you done an analysis of its time
complexity ?</SPAN></FONT></DIV>
<DIV><FONT face=Arial color=#0000ff size=2><SPAN
class=465293202-09012004></SPAN></FONT> </DIV>
<DIV><FONT face=Arial color=#0000ff size=2><SPAN
class=465293202-09012004>cheers</SPAN></FONT></DIV>
<BLOCKQUOTE>
<DIV class=OutlookMessageHeader><FONT face="Times New Roman"
size=2>-----Original Message-----<BR><B>From:</B> Bhrein Brannick
[mailto:bhrein_brannick@hotmail.com]<BR><B>Sent:</B> Friday, 09 January, 2004
3:25 AM<BR><B>To:</B> haskell-cafe@haskell.org<BR><B>Subject:</B>
Help!!!!<BR><BR></FONT></DIV>
<DIV>
<P>Hi Guys,</P>
<P>I'm a fourth year computer science in Ireland and I'm doing my final year
project on Haskell programming. What I'm doing is writing a program in Haskell
for the maths department for my college. What it involves is this: There is a
class of 50 students and there are about 25 staff members. Now some staff
member's take on three students, two students or even just one student
depending on the staff member for supervising students. The students rank the
projects the staff members have on offer in order of preference from 1 to 4
(see Haskell code in mail attachment). The program finds the best assignment
of projects for students based on their ranking. The program works fine and
that but my problem is that it takes way too much time to execute the program.
When I reduced class number to 10 students and only included 10 staff for
allocation projects it took thirty seconds to execute. That was fine. But when
I increased class number to 20 students it took 10 minutes to execute. I tried
it once for a class of 50 students and I wouldn't let it finish since it was
taking far too long. I'm just wondering is there any way that the program can
be improved so that execution of program can be faster. Even if there were
software available that makes Haskell programs runs faster that would be a
great help. I have a presentation in this, which I have only ten minutes to
show the department what I'm talking about, and I want to include a
demonstration of the program in it. Can you please help me with this since I
tried a number of things with this and it never once seemed to improve
performance. </P>
<P>Thank you,</P>
<P>Bhrein Brannick,</P>
<P>Maths department,</P>
<P>NUI Galway,</P>
<P>Ireland.</P><BR><BR><BR><BR><BR><BR>
<DIV>
<DIV>
<DIV>
<DIV>
<DIV><EM><STRONG><U><FONT face="Arial Black, Geneva, Arial, Sans-serif"><FONT
color=#66ff66><IMG height=12 src="http://graphics.hotmail.com/emsmile.gif"
width=12 NOSEND="1">b<FONT face="Courier New, Courier, Monospace">eano
#7</FONT></FONT></FONT></U></STRONG></EM></DIV>
<DIV><U><FONT face="Courier New" color=#006633><A
href="http://www.music.com/"><FONT
color=#000000></FONT></A></FONT></U> </DIV></DIV></DIV></DIV></DIV></DIV><BR
clear=all>
<HR>
The new <A href="http://g.msn.com/8HMAEN/2737??PS=">MSN 8:</A> smart spam
protection and 2 months FREE* </BLOCKQUOTE></BODY></HTML>