3 ms·

Never heard of the linear search with a sentinel value so needed to look it up. Here is a link in case anyone wants to learn what it is: http://www.delorie.com

by skolos 10y ago

Never heard of the linear search with a sentinel value so needed to look it up. Here is a link in case anyone wants to learn what it is: http://www.delorie.com/gnu/docs/avl/libavl_26.html http://www.delorie.com/gnu/docs/avl/libavl_26.html

renox 10y ago
Andrei Alexandrescu describe the usage of this kind of search to speed up quicksort in his 'Fastware' (fun) video: https://www.youtube.com/watch?v=AxnotgLql0k https://www.youtube.com/watch?v=AxnotgLql0k Discussed here: https://www.reddit.com/r/programming/comments/4jlkhv/accu_2016_keynote_by_andrei_alexandrescu/ https://www.reddit.com/r/programming/comments/4jlkhv/accu_20...