Machine-prime: Optimal primality for 64-bit integers

github.com

Machine-prime: Optimal primality for 64-bit integers

github.com

jasory@lemmyrs.org to

Rust Lang@lemmyrs.orgEnglish · 1 year ago

GitHub - JASory/machine-prime: ne plus ultra primality testing for machine-sized integers

github.com

ne plus ultra primality testing for machine-sized integers - GitHub - JASory/machine-prime: ne plus ultra primality testing for machine-sized integers

I originally wrote this a few months back, but I have done some work to let the algorithm be easily reproducible, as well as added some features to allow reduced memory (not-so-optimal) variants.

You must log in or register to comment.

Chat

Rust Lang@lemmyrs.org

rustlang@lemmyrs.org

Create a post

You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: !rustlang@lemmyrs.org

Rules [Developing]

Observe our code of conduct

Strive to treat others with respect, patience, kindness, and empathy.
We observe the Rust Project Code of Conduct.
Submissions must be on-topic
Posts must reference Rust or relate to things using Rust. For content that does not, use a text post to explain its relevance.
Post titles should include useful context.
For Rust questions, use the stickied Q&A thread. [TBD]
Arts-and-crafts posts are permitted on weekends.
No meta posts; message the mods instead.

Constructive criticism only

Criticism is encouraged, though it must be constructive, useful and actionable.
If criticizing a project on GitHub, you may not link directly to the project’s issue tracker. Please create a read-only mirror and link that instead.
Keep things in perspective
A programming language is rarely worth getting worked up over.
No zealotry or fanaticism.
Be charitable in intent. Err on the side of giving others the benefit of the doubt.

No endless relitigation

Avoid re-treading topics that have been long-settled or utterly exhausted.
Avoid bikeshedding.
This is not an official Rust forum, and cannot fulfill feature requests. Use the official venues for that.

No low-effort content

Showing off your new projects is fine

No memes or image macros

Please find other communities to post memes

No NSFW Content

There are many other NSFW communities, let’s keep this related to the language

Visibility: Public

This community can be federated to other instances and be posted/commented in by their users.

1 user / day
1 user / week
1 user / month
1 user / 6 months
1 local subscriber
2 subscribers
86 Posts
322 Comments
Modlog