News for hackers. Stuff that matters.
Re:Trying to speed up binary search by yorhel on Wednesday December 16, 2015 @08:24PM (#10748832)
I'm surprised that even the fastest implementation needs 20+ms to search a 1000-element array. I would expect even a linear search to finish within 1 or 2ms with such a small data set. How large are the array elements? How were the times measured?

EDIT: Oh the time measured is the total of 1,000,000 random lookups? Nevermind my confusion then, that would certainly explain it.

Re:Trying to speed up binary search by acqq on Wednesday December 16, 2015 @08:27PM (#10748842)
Yes, it's very strange article. No asm code, not presented what's actually accessed.