TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Eytzinger Binary Search

31 点作者 mau大约 4 年前

2 条评论

EdSchouten大约 4 年前
Another interesting way of encoding lists to have good locality is to use the Van Emde Boas layout.<p><a href="https:&#x2F;&#x2F;www.cs.au.dk&#x2F;~gerth&#x2F;papers&#x2F;soda02.pdf" rel="nofollow">https:&#x2F;&#x2F;www.cs.au.dk&#x2F;~gerth&#x2F;papers&#x2F;soda02.pdf</a>
torstenvl大约 4 年前
I tried to make sense of this, but had a really hard time. Most of the code has bugs (where does the magic a[] come from? what the hell is n? oh it&#x27;s supposed to be a.length?) and the concepts are not well thought out.<p>I can tell there&#x27;s good substance inside, once you&#x27;re can crack the nut, but this reads more like the author was trying to jot down a rough sketch of what was in his mind, rather than allow the readers to construct the same ideas and relationships in theirs.