13,903,216 members

# Algorithms

 Re: Lock free algorithms SledgeHammer016-Sep-14 13:37 SledgeHammer01 6-Sep-14 13:37
 Re: Lock free algorithms Joe Woodbury6-Sep-14 13:44 Joe Woodbury 6-Sep-14 13:44
 Algorithm for comparing word with randomly distributed substring asdf2321130-Jun-14 23:06 asdf23211 30-Jun-14 23:06
 Re: Algorithm for comparing word with randomly distributed substring Sanmayce3-Jul-14 7:15 Sanmayce 3-Jul-14 7:15
 Re: Algorithm for comparing word with randomly distributed substring Sanmayce5-Jul-14 7:19 Sanmayce 5-Jul-14 7:19
 Cubesort Gregorius van den Hoven22-Jun-14 4:09 Gregorius van den Hoven 22-Jun-14 4:09
 Re: Cubesort Sanmayce28-Jun-14 8:02 Sanmayce 28-Jun-14 8:02
 Re: Cubesort Gregorius van den Hoven29-Jun-14 9:58 Gregorius van den Hoven 29-Jun-14 9:58
 In my own tests cubesort is 2 times slower than mergesort for random integers and 2.5 times faster for sorted integers. This is using the latest version which I uploaded today and improves performance by about 25%. I'm not sure if this gap can be closed as mergesort has superior cache performance for random data. I haven't been able to find a decent quicksort implementation. Cubesort seems best suited for cases where a data set is for more than 50% in order. When I have a couple of hours I'll make a string based version of cubesort (very easy) and see how fast it sorts the file. Does the file contain duplicates? Edit: It appears the file is in reverse order. Takes about 3.5 seconds to load the file, 5 seconds to sort it using cubesort.modified 29-Jun-14 19:08pm.
 Re: Cubesort Sanmayce30-Jun-14 6:48 Sanmayce 30-Jun-14 6:48
 Re: Cubesort Gregorius van den Hoven12-Jul-14 4:01 Gregorius van den Hoven 12-Jul-14 4:01
 Re: Cubesort Sanmayce3-Jul-14 4:30 Sanmayce 3-Jul-14 4:30
 Reduce a Q2SAT formula Apurvgupta15-Jun-14 20:48 Apurvgupta 15-Jun-14 20:48
 Fastest textual decompression in C Sanmayce10-May-14 8:54 Sanmayce 10-May-14 8:54
 Re: Fastest textual decompression in C Richard MacCutchan10-May-14 21:46 Richard MacCutchan 10-May-14 21:46
 Re: Fastest textual decompression in C Sanmayce12-May-14 0:18 Sanmayce 12-May-14 0:18
 Re: Fastest textual decompression in C Richard MacCutchan12-May-14 1:24 Richard MacCutchan 12-May-14 1:24
 Re: Fastest textual decompression in C Chris Losinger23-May-14 3:12 Chris Losinger 23-May-14 3:12
 Re: Fastest textual decompression in C Sanmayce24-May-14 7:17 Sanmayce 24-May-14 7:17
 The Bessel-Overhauser Spline interpolation - suitable values for the weight function Kenneth Haugland3-Apr-14 23:34 Kenneth Haugland 3-Apr-14 23:34
 Re: The Bessel-Overhauser Spline interpolation - suitable values for the weight function Kenneth Haugland6-Apr-14 0:30 Kenneth Haugland 6-Apr-14 0:30
 Factoring algorithm Member 41945931-Apr-14 4:46 Member 4194593 1-Apr-14 4:46
 Re: Factoring algorithm Bernhard Hiller1-Apr-14 20:44 Bernhard Hiller 1-Apr-14 20:44
 Re: Factoring algorithm Member 41945932-Apr-14 6:17 Member 4194593 2-Apr-14 6:17
 Re: Factoring algorithm Kornfeld Eliyahu Peter2-Apr-14 9:30 Kornfeld Eliyahu Peter 2-Apr-14 9:30
 Re: Factoring algorithm Peter_in_278023-May-14 15:34 Peter_in_2780 23-May-14 15:34
 Last Visit: 25-Mar-19 15:58     Last Update: 25-Mar-19 15:58 Refresh « Prev1...35363738394041424344 Next »