www.digitalmars.com         C & C++   DMDScript  

digitalmars.D - Could D compete in a competition like this?

reply "Gary Willoughby" <dev nomad.so> writes:
Could D compete in a competition like this?

"In a nutshell: We give you a bunch of ranked 2D points, then ask 
you to find the most important ones inside some randomly 
generated rectangles. Easy, right? Now make it fast, and you 
could get $5K!"

http://churchillnavigation.com/challenge/

Can D produce Windows DLL's?
Jan 11 2015
next sibling parent "ponce" <contact gam3sfrommars.fr> writes:
On Sunday, 11 January 2015 at 13:01:36 UTC, Gary Willoughby wrote:
 Could D compete in a competition like this?

 "In a nutshell: We give you a bunch of ranked 2D points, then 
 ask you to find the most important ones inside some randomly 
 generated rectangles. Easy, right? Now make it fast, and you 
 could get $5K!"

 http://churchillnavigation.com/challenge/

 Can D produce Windows DLL's?
Yes. You can do it with DUB, just provide a .def file in your sourceFiles and use "targetType": "dynamicLibrary". Example: https://github.com/p0nce/dplug/blob/master/examples/distort/dub.json
Jan 11 2015
prev sibling next sibling parent reply "Ola Fosheim =?UTF-8?B?R3LDuHN0YWQi?= writes:
On Sunday, 11 January 2015 at 13:01:36 UTC, Gary Willoughby wrote:
 Could D compete in a competition like this?
The guts will have to be done in assembly or Intel intrinsics...
Jan 11 2015
parent reply "Craig Dillabaugh" <craig.dillabaugh gmail.com> writes:
On Sunday, 11 January 2015 at 13:10:12 UTC, Ola Fosheim Grøstad 
wrote:
 On Sunday, 11 January 2015 at 13:01:36 UTC, Gary Willoughby 
 wrote:
 Could D compete in a competition like this?
The guts will have to be done in assembly or Intel intrinsics...
Why do you say that. Seems like picking the correct data structure/algorithms would be of more importance than the programming language. I don't see why this couldn't be made 'fast' with just about any programming language.
Jan 11 2015
parent reply "Ola Fosheim =?UTF-8?B?R3LDuHN0YWQi?= writes:
On Monday, 12 January 2015 at 03:35:32 UTC, Craig Dillabaugh 
wrote:
 On Sunday, 11 January 2015 at 13:10:12 UTC, Ola Fosheim Grøstad 
 wrote:
 On Sunday, 11 January 2015 at 13:01:36 UTC, Gary Willoughby 
 wrote:
 Could D compete in a competition like this?
The guts will have to be done in assembly or Intel intrinsics...
Why do you say that. Seems like picking the correct data structure/algorithms would be of more importance than the programming language. I don't see why this couldn't be made 'fast' with just about any programming language.
1. It is a basic spatial indexing problem. This is a heavily researched GIS area. 2. They list the hardware. But, they are cheating you: «All submissions will become public-domain DLLs.» + «prize money will be awarded to the three fastest solutions that are quicker than our fast solution.» They are basically trying to get "master-level students" to do highly valuable work for "peanuts" in order to improve their own commercial systems... :-/
Jan 11 2015
parent "CraigDillabaugh" <craig.dillabaugh gmail.com> writes:
On Monday, 12 January 2015 at 07:19:16 UTC, Ola Fosheim Grøstad 
wrote:
 On Monday, 12 January 2015 at 03:35:32 UTC, Craig Dillabaugh 
 wrote:
 On Sunday, 11 January 2015 at 13:10:12 UTC, Ola Fosheim 
 Grøstad wrote:
 On Sunday, 11 January 2015 at 13:01:36 UTC, Gary Willoughby 
 wrote:
 Could D compete in a competition like this?
The guts will have to be done in assembly or Intel intrinsics...
Why do you say that. Seems like picking the correct data structure/algorithms would be of more importance than the programming language. I don't see why this couldn't be made 'fast' with just about any programming language.
1. It is a basic spatial indexing problem. This is a heavily researched GIS area. 2. They list the hardware. But, they are cheating you: «All submissions will become public-domain DLLs.» + «prize money will be awarded to the three fastest solutions that are quicker than our fast solution.» They are basically trying to get "master-level students" to do highly valuable work for "peanuts" in order to improve their own commercial systems... :-/
OK, if they gave the hardware list then that makes sense.
Jan 12 2015
prev sibling parent Rikki Cattermole <alphaglosined gmail.com> writes:
On 12/01/2015 2:01 a.m., Gary Willoughby wrote:
 Could D compete in a competition like this?

 "In a nutshell: We give you a bunch of ranked 2D points, then ask you to
 find the most important ones inside some randomly generated rectangles.
 Easy, right? Now make it fast, and you could get $5K!"

 http://churchillnavigation.com/challenge/

 Can D produce Windows DLL's?
I managed to get it working fine with dmd 2.066.1. Ldc on the other hand.. ehh bug reports needed.
Jan 11 2015