Pelles C forum

General => Chit-Chat => Topic started by: CLR on January 11, 2015, 02:44:05 PM

Title: $5K for the fastest code
Post by: CLR on January 11, 2015, 02:44:05 PM: Programming Challenge
http://churchillnavigation.com/challenge/

Discussion
https://www.reddit.com/r/programming/comments/2s0rv3/5k_for_the_fastest_code_2d_ranked_point_search/

Quote
url: https://www.reddit.com/r/programming/comments/2s0rv3/5k_for_the_fastest_code_2d_ranked_point_search/cnl63u4

I have a feeling that most of us will have trouble competing with those who know assembly.

...

It turns out that in these kinds of problems the algorithm is much more important than simply using fast instructions.
Title: Re: $5K for the fastest code
Post by: jj2007 on January 11, 2015, 03:12:56 PM: Interesting. Bad luck that it's 64-bit code - not my cup of tea. Any idea what "most important points" are?

Quote
It turns out that in these kinds of problems the algorithm is much more important than simply using fast instructions.
Wow, with such an intelligent approach, AndrasBalogh will surely win the challenge!
Title: Re: $5K for the fastest code
Post by: frankie on January 11, 2015, 03:28:27 PM: I just had a fast read in the discussion forum, they say that the 'the precomputation time is not relevant' this means that you can take your time to rearrange the data and build a search tree to speed-up. This enforces the point that the algorithm is the point. Speeding-up the search execution with faster executing code optimizing it is not the key.
Title: Re: $5K for the fastest code
Post by: dizergin on January 11, 2015, 06:27:43 PM: Quote from: jj2007 on January 11, 2015, 03:12:56 PM
Interesting. Bad luck that it's 64-bit code - not my cup of tea. Any idea what "most important points" are?
=most ranking (with maximum rank value) i do believe.
Title: Re: $5K for the fastest code
Post by: dizergin on January 11, 2015, 06:35:58 PM: Quote from: frankie on January 11, 2015, 03:28:27 PM
I just had a fast read in the discussion forum, they say that the 'the precomputation time is not relevant' this means that you can take your time to rearrange the data and build a search tree to speed-up. This enforces the point that the algorithm is the point. Speeding-up the search execution with faster executing code optimizing it is not the key.
yes, in somewhat... you must provide good sorting method O(n) variation over each filtered (=hitted into the given rectangle) point.
Title: Re: $5K for the fastest code
Post by: frankie on January 11, 2015, 06:55:27 PM: Good way to check if their employees are good enaugh and eventually get a chip solution.
5000$ are not very much money considering the education level necessary to manage algorithm math. ;D
Title: Re: $5K for the fastest code
Post by: dizergin on January 11, 2015, 07:07:07 PM: I think - it is fair deal/ 5000$ - is just about 1 month salary, yet the problem is pretty simply for 2 years studied university student.