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

科技回声

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

GitHubTwitter

首页

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

资源链接

HackerNews API原版 HackerNewsNext.js

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

The Best Algorithm No One Knows About

2 点作者 onuralp大约 7 年前

1 comment

al2o3cr大约 7 年前
The article mentions the challenges of working with a deck of 2^64 cards, but I don&#x27;t see how the algorithm helps - seems like it&#x27;s going to encounter the limits of double-precision values well before that. For instance, the initial setup of &quot;qu1real&quot;:<p><pre><code> qu1real = -nreal + 1.0 + Nreal </code></pre> will behave poorly if N &gt; 2^52 or so. The cited paper refers to this in the Appendix, mentioning that &quot;Roughly log10(N) + 1 digits of precision will suffice&quot;, so 20 decimal digits worth versus the 15 available in doubles.