News for hackers. Stuff that matters.

A comment on What to use instead of std::set [pdf]. Parent comment

Re:What to use instead of std::set [pdf] by skolos on Thursday August 25, 2016 @11:31AM (#12359810)
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

[ Parent | on HN ]
Re:What to use instead of std::set [pdf] by renox on Friday August 26, 2016 @06:52AM (#12365392)
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

Discussed here: https://www.reddit.com/r/programming/comments/4jlkhv/accu_20...

[ Parent | on HN ]