15,398,348 members
Home / Discussions / Algorithms

# Algorithms

 Re: How to describe method: SQL for frequent pattern discovery Bernhard Hiller4-Sep-14 20:52 Bernhard Hiller 4-Sep-14 20:52
 Re: How to describe method: SQL for frequent pattern discovery pseudogrammaton5-Sep-14 2:55 pseudogrammaton 5-Sep-14 2:55
 Boundless Binary Search Gregorius van den Hoven27-Aug-14 10:24 Gregorius van den Hoven 27-Aug-14 10:24
 Re: Boundless Binary Search harold aptroot4-Sep-14 21:28 harold aptroot 4-Sep-14 21:28
 Re: Boundless Binary Search Gregorius van den Hoven6-Sep-14 10:04 Gregorius van den Hoven 6-Sep-14 10:04
 Re: Boundless Binary Search harold aptroot6-Sep-14 11:10 harold aptroot 6-Sep-14 11:10
 Re: Boundless Binary Search Gregorius van den Hoven6-Sep-14 12:32 Gregorius van den Hoven 6-Sep-14 12:32
 Re: Boundless Binary Search harold aptroot6-Sep-14 12:52 harold aptroot 6-Sep-14 12:52
 Gregorius van den Hoven wrote:requires 2 assignments per loop opposed to 1.5 (on average) in my implementation.Well you realize it'll be a conditional move, right? But only one, whereas regular binary search would have two (or an unpredictable branch, yuck). So you'd get something like (from GCC output) ASMCopy Code ```.L4: sar edx mov ecx, eax sub ecx, edx cmp [esi+ecx*4], ebx cmovg eax, ecx cmp edx, 7 jg .L4``` In a quick test, GCC didn't feel like using `cmov`s for plain old "left and right bounds" binary search. You can easily measure a huge difference due to that sort of thing, and I'm not sure that's 100% fair, after all you could implement ye olde binary search with `cmov`s.
 Re: Boundless Binary Search Gregorius van den Hoven6-Sep-14 15:07 Gregorius van den Hoven 6-Sep-14 15:07
 Re: Boundless Binary Search harold aptroot6-Sep-14 20:25 harold aptroot 6-Sep-14 20:25
 Re: Boundless Binary Search Alan Balkany5-Nov-15 0:21 Alan Balkany 5-Nov-15 0:21
 Surface calculation (sphere) - projection effect. [SOLVED ?] V.3-Aug-14 22:31 V. 3-Aug-14 22:31
 Re: Surface calculation (sphere) - projection effect. [SOLVED ?] Supreme Master27-Jul-15 9:24 Supreme Master 27-Jul-15 9:24
 Lock free algorithms Joe Woodbury1-Jul-14 8:15 Joe Woodbury 1-Jul-14 8:15
 Re: Lock free algorithms Michael Gazonda31-Jul-14 18:51 Michael Gazonda 31-Jul-14 18:51
 Re: Lock free algorithms Joe Woodbury31-Jul-14 19:21 Joe Woodbury 31-Jul-14 19:21
 Re: Lock free algorithms Michael Gazonda31-Jul-14 19:25 Michael Gazonda 31-Jul-14 19:25
 Re: Lock free algorithms SledgeHammer016-Sep-14 8:58 SledgeHammer01 6-Sep-14 8:58
 Re: Lock free algorithms Joe Woodbury6-Sep-14 9:50 Joe Woodbury 6-Sep-14 9:50
 Re: Lock free algorithms SledgeHammer016-Sep-14 11:35 SledgeHammer01 6-Sep-14 11:35
 Re: Lock free algorithms Joe Woodbury6-Sep-14 11:49 Joe Woodbury 6-Sep-14 11:49
 Re: Lock free algorithms SledgeHammer016-Sep-14 12:55 SledgeHammer01 6-Sep-14 12:55
 Re: Lock free algorithms Joe Woodbury6-Sep-14 13:11 Joe Woodbury 6-Sep-14 13:11
 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
 Last Visit: 31-Dec-99 18:00     Last Update: 17-Aug-22 14:40 Refresh ᐊ Prev1...49505152535455565758 Next ᐅ

General    News    Suggestion    Question    Bug    Answer    Joke    Praise    Rant    Admin

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.