Go to Post Now, what we really need is a big spotlight in the sky that shoots out the letters "CD" so Brandon knows to come running to the server cave ... - mtrawls [more]
Home
Go Back   Chief Delphi > Competition > Regional Competitions
CD-Media   CD-Spy  
portal register members calendar search Today's Posts Mark Forums Read FAQ rules

 
Closed Thread
 
Thread Tools Rating: Thread Rating: 41 votes, 5.00 average. Display Modes
  #1   Spotlight this post!  
Unread 28-03-2015, 16:01
Ether's Avatar
Ether Ether is offline
systems engineer (retired)
no team
 
Join Date: Nov 2009
Rookie Year: 1969
Location: US
Posts: 8,041
Ether has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond repute
Re: Analysis of team ranking

Quote:
Originally Posted by dakaufma View Post
It finished in 68 seconds.
Try this instead:

1) compute N = AT∙A

2) compute d = AT∙b

3) compute teamscores = scipy.linalg.cho_solve(scipy.linalg.cho_factor(N), d)

... where A is np.array(matchdata) and b is np.array(matchscores)

The computation time should be reduced from 68 seconds to about 2 seconds or less.



Last edited by Ether : 28-03-2015 at 20:16.
  #2   Spotlight this post!  
Unread 28-03-2015, 20:42
Ether's Avatar
Ether Ether is offline
systems engineer (retired)
no team
 
Join Date: Nov 2009
Rookie Year: 1969
Location: US
Posts: 8,041
Ether has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond reputeEther has a reputation beyond repute
Re: Analysis of team ranking

Quote:
Originally Posted by Ether View Post

1) compute N = AT∙A

2) compute d = AT∙b

3) compute teamscores = scipy.linalg.cho_solve(scipy.linalg.cho_factor(N), d)

... where A is np.array(matchdata) and b is np.array(matchscores)

The computation time should be reduced from 68 seconds to about 2 seconds or less.
I'd run this test myself but I have Python2.7.5 installed and your Python3 code crashes when I try to run it. Not being very fluent in Python, I'm not in a good position to try to port it.

Based on some testing I did here, I'm fairly confident that your computation time can be dramatically reduced by making the small changes shown above.



Last edited by Ether : 28-03-2015 at 22:13.
Closed Thread


Thread Tools
Display Modes Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump


All times are GMT -5. The time now is 16:58.

The Chief Delphi Forums are sponsored by Innovation First International, Inc.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Copyright © Chief Delphi