News for hackers. Stuff that matters.

A comment on Why is it faster to process a sorted array than an unsorted array? (2012).

Re:Why is it faster to process a sorted array than an unsort... by the_evacuator on Friday September 15, 2017 @02:36PM (#15259532)
Technically the branch prediction benefit comes from partitioning the array around the critical value 128. Sorting is not necessary. Partitioning may be faster.
[ Parent | on HN ]

There are no comments on this comment yet.