15,178,433 members
Home / Discussions / Algorithms

# Algorithms

 Re: Lock free algorithms SledgeHammer016-Sep-14 13:55 SledgeHammer01 6-Sep-14 13:55
 Re: Lock free algorithms Joe Woodbury6-Sep-14 14:11 Joe Woodbury 6-Sep-14 14:11
 Re: Lock free algorithms SledgeHammer016-Sep-14 14:37 SledgeHammer01 6-Sep-14 14:37
 Re: Lock free algorithms Joe Woodbury6-Sep-14 14:44 Joe Woodbury 6-Sep-14 14:44
 Algorithm for comparing word with randomly distributed substring asdf232111-Jul-14 0:06 asdf23211 1-Jul-14 0:06
 Re: Algorithm for comparing word with randomly distributed substring Sanmayce3-Jul-14 8:15 Sanmayce 3-Jul-14 8:15
 Re: Algorithm for comparing word with randomly distributed substring Sanmayce5-Jul-14 8:19 Sanmayce 5-Jul-14 8:19
 Cubesort Gregorius van den Hoven22-Jun-14 5:09 Gregorius van den Hoven 22-Jun-14 5:09
 I've created a new sorting algorithm which allows O(1) sorting of ordered data, O(log (root n)) sorting of partially sorted data, and O(log n) sorting of random data. The underlying mechanism is well suited for a general purpose data structure, which I'm calling a binary search cube, and has notable advantages over binary trees. The data structure is cube-shaped rather than tree-shaped. I've described the data structure and sorting algorithm on the following webpage: https://sites.google.com/site/binarysearchcube/ The site also includes three programs written in C, one of them implementing cubesort using a 4 dimensional search cube, and an implementation of a 3 and 4 dimensional binary search cube. Haven't been able to properly benchmark the software against other sorting algorithms and data structures, but the memory overhead is significantly less. Hoping for some interesting feedback.
 Re: Cubesort Sanmayce28-Jun-14 9:02 Sanmayce 28-Jun-14 9:02
 Re: Cubesort Gregorius van den Hoven29-Jun-14 10:58 Gregorius van den Hoven 29-Jun-14 10:58
 Re: Cubesort Sanmayce30-Jun-14 7:48 Sanmayce 30-Jun-14 7:48
 Re: Cubesort Gregorius van den Hoven12-Jul-14 5:01 Gregorius van den Hoven 12-Jul-14 5:01
 Re: Cubesort Sanmayce3-Jul-14 5:30 Sanmayce 3-Jul-14 5:30
 Reduce a Q2SAT formula Apurvgupta15-Jun-14 21:48 Apurvgupta 15-Jun-14 21:48
 Fastest textual decompression in C Sanmayce10-May-14 9:54 Sanmayce 10-May-14 9:54
 Re: Fastest textual decompression in C Richard MacCutchan10-May-14 22:46 Richard MacCutchan 10-May-14 22:46
 Re: Fastest textual decompression in C Sanmayce12-May-14 1:18 Sanmayce 12-May-14 1:18
 Re: Fastest textual decompression in C Richard MacCutchan12-May-14 2:24 Richard MacCutchan 12-May-14 2:24
 Re: Fastest textual decompression in C Chris Losinger23-May-14 4:12 Chris Losinger 23-May-14 4:12
 Re: Fastest textual decompression in C Sanmayce24-May-14 8:17 Sanmayce 24-May-14 8:17
 The Bessel-Overhauser Spline interpolation - suitable values for the weight function Kenneth Haugland4-Apr-14 0:34 Kenneth Haugland 4-Apr-14 0:34
 Re: The Bessel-Overhauser Spline interpolation - suitable values for the weight function Kenneth Haugland6-Apr-14 1:30 Kenneth Haugland 6-Apr-14 1:30
 Factoring algorithm Member 41945931-Apr-14 5:46 Member 4194593 1-Apr-14 5:46
 Re: Factoring algorithm Bernhard Hiller1-Apr-14 21:44 Bernhard Hiller 1-Apr-14 21:44
 Re: Factoring algorithm Member 41945932-Apr-14 7:17 Member 4194593 2-Apr-14 7:17
 Last Visit: 31-Dec-99 19:00     Last Update: 26-Jan-22 20:14 Refresh ᐊ Prev1...48495051525354555657 Next ᐅ