Go to Post Without fail, judges always come by when the spokespeople are in the bathroom, so others should be able to cover until they're back. - Jacob Bendicksen [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

 
 
 
Thread Tools Rating: Thread Rating: 41 votes, 5.00 average. Display Modes
Prev Previous Post   Next Post Next
  #15   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,086
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.
 


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:07.

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