Sure, but you could run several searches in parallel on a SIMD architecture with... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

pranjalv123 on June 20, 2017 | parent | context | favorite | on: SIMD / GPU Friendly Branchless Binary Search

Sure, but you could run several searches in parallel on a SIMD architecture with this.

falcolas on June 20, 2017 [–]

You could always run several searches in parallel with normal binary searches as well, since this offers no substantial advantages over a branching method.

Unless I'm missing something major?

mistercow on June 21, 2017 | [–]

How would you run several searches in parallel on a single core without doing something like this?

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact