TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

The Best Algorithm No One Knows About

2 pointsby onuralpabout 7 years ago

1 comment

al2o3crabout 7 years ago
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.