Fa
Fast prime counting algorithms (Euler #543, 120x faster than sieve)
Hacker NewsFast prime counting algorithms (Euler #543, 120x faster than sieve)
I wrote an article documenting my experience solving Project Euler problem 543. It's a surprisingly deep problem, and using a specialized algorithm sped up my solution by two orders of magnitude. (Wrote initial draft 12/2016, updated 8/2019). https://acgan.sh/posts/2016-12-23-prime-counting.html I'd love some feedback here - in general I'm quite surprised this isn't a well known technique in many libraries (even amongst my mathy friends).
Share cardActual performance
2points
Did not reach leaderboard
Launch Intel predictions
Analyze your own launch →
Indie HackersFits the IH revenue-focused audience · Missing: supports, reddit linkedin, podcasting65%65% predicted probability of success on Indie Hackers, based on ML models trained on real launch data.
best fitHighest predicted score across all platforms for this description.
AppSumoStrong fit for a featured deal · Missing: plus, platform, intuitive60%60% predicted probability of success on AppSumo, based on ML models trained on real launch data.
Hacker NewsStrong engagement from HN community · Strong signals: io · Missing: https docs, excited, just released55%55% predicted probability of success on Hacker News, based on ML models trained on real launch data.
nativeThis product was originally launched on this platform.
Product HuntUnlikely to reach the leaderboard · Strong signals: using · Missing: mac, agents, macos49%49% predicted probability of success on Product Hunt, based on ML models trained on real launch data.
TrustMRRLess likely to generate early MRR · Missing: mobile apps, ios, personal37%37% predicted probability of success on TrustMRR, based on ML models trained on real launch data.
Acquire.comPre-revenue stage for this audience · Missing: arr, mrr, revenue15%15% predicted probability of success on Acquire.com, based on ML models trained on real launch data.
BetaListMay not resonate with beta-testers · Missing: web3, chat, crypto3%3% predicted probability of success on BetaList, based on ML models trained on real launch data.
Incorrect prediction on native model
Similar products
Fa
Faster exceptions without the ceremony66%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.
Faster exceptions without the ceremony
Hacker News3Fa
Faster HyperLogLog Implementation57%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.
Faster HyperLogLog Implementation
Hacker News1Pl
Plenc- Faster Serialization in Go48%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.
Plenc- Faster Serialization in Go
Hacker News2Fa
Faster Integer Parsing61%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.
Faster Integer Parsing
Hacker News2Fa
Faster Stable Diffusion70%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.
Faster Stable Diffusion
Hacker News1Ho
How we made querying Pandas DataFrames 87x faster48%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.
How we made querying Pandas DataFrames 87x faster
Hacker News2Fa
Faster Than CGAL Delaunay in Julia66%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.
Faster Than CGAL Delaunay in Julia
Hacker News7Fi
Find It Fast60%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.
Find It Fast
Hacker News2We
Weya - Fast CoffeeScript markup60%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.
Weya - Fast CoffeeScript markup
Hacker News3Ho
How fast can you jamwich?60%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.
How fast can you jamwich?
Hacker News1