Re: Xinok Sort Update

2011-11-20 Thread Peter Alexander
On 30/10/11 10:36 AM, Timon Gehr wrote: On 10/30/2011 09:52 AM, Max Wolter wrote: Hey there. Thanks for your good work. I decided to test your xinok sort in my implementation of the A* algorithm; since the list of open nodes will always be partially sorted, it should give better performance

Re: Xinok Sort Update

2011-10-30 Thread Max Wolter
Hey there. Thanks for your good work. I decided to test your xinok sort in my implementation of the A* algorithm; since the list of open nodes will always be partially sorted, it should give better performance than the phobos sort. /Max On 10/30/2011 12:19 AM, Xinok wrote: On 10/29/2011

Re: Xinok Sort Update

2011-10-30 Thread Timon Gehr
On 10/30/2011 09:52 AM, Max Wolter wrote: Hey there. Thanks for your good work. I decided to test your xinok sort in my implementation of the A* algorithm; since the list of open nodes will always be partially sorted, it should give better performance than the phobos sort. /Max You might

Re: Xinok Sort Update

2011-10-30 Thread Xinok
On 10/29/2011 1:13 PM, Xinok wrote: I recently put some time into updating my implementation of xinok sort for D. Major changes include support for random-access ranges and custom predicates (ab). You can download the new version here:

Xinok Sort Update

2011-10-29 Thread Xinok
I recently put some time into updating my implementation of xinok sort for D. Major changes include support for random-access ranges and custom predicates (ab). You can download the new version here: http://sourceforge.net/projects/xinoksort/files/D%202.0/2011-10-29/xinoksort.d/download For

Re: Xinok Sort Update

2011-10-29 Thread Xinok
On 10/29/2011 5:53 PM, Timon Gehr wrote: Looks good =). Thank you. How does this implementation of your algorithm compare to the the unstable sort that is currently in Phobos, performance wise? I posted some benchmarks here. These benchmarks used the specialized code for arrays. There would

Re: Xinok Sort Update

2011-10-29 Thread Timon Gehr
On 10/30/2011 12:19 AM, Xinok wrote: On 10/29/2011 5:53 PM, Timon Gehr wrote: Looks good =). Thank you. How does this implementation of your algorithm compare to the the unstable sort that is currently in Phobos, performance wise? I posted some benchmarks here. These benchmarks used the

Re: Xinok Sort Update

2011-10-29 Thread Vladimir Panteleev
On Sun, 30 Oct 2011 01:56:23 +0300, Timon Gehr timon.g...@gmx.ch wrote: You could use catch(Error err) or catch(OutOfMemoryError err) or not catch the Error at all. Note that (IIRC) an OutOfMemoryError will be thrown only when: 1) There is no space on the managed heap 2) A garbage collection

Re: Xinok Sort Update

2011-10-29 Thread Xinok
On 10/29/2011 7:19 PM, Vladimir Panteleev wrote: On Sun, 30 Oct 2011 01:56:23 +0300, Timon Gehr timon.g...@gmx.ch wrote: You could use catch(Error err) or catch(OutOfMemoryError err) or not catch the Error at all. I'll use OutOfMemoryError. If any other error occurs, it's probably best to