Popularity
2.6
Growing
Activity
0.0
Stable
0
3
2
Programming language: Crystal
License: GNU General Public License v3.0 or later
Tags:
Algorithms And Data Structures
Latest version: v0.2.0
miller_rabin alternatives and similar shards
Based on the "Algorithms and Data structures" category.
Alternatively, view miller_rabin alternatives based on common mentions on social networks and blogs.
-
crystalline
A collection of containers & algorithms for the Crystal programming language -
graphlb
graphlb is a crystal library which contains all the graph Data-Structures and Algorithms implemented in crystal-lang. -
markov
⛓ A Crystal library for building Markov Chains and running Markov Processes. -
text
A collection of phonetic algorithms for Crystal. Including; Porter-Stemmer, Soundex, Metaphone, Double Metaphone & White Similarity -
crystal-linked-list
Simple linked list implementation in Crystal -
-
kd_tree
Crystal implementation of "K-Dimensional Tree" and "N-Nearest Neighbors" -
haversine
Crystal implementation of the Haversine formula to calculate distances between two points given their latitudes and longitudes -
delimiter_tree
A crystal-lang tree structure that is built using a delimiter. -
murmur3
Crystal implementation of Murmur3 hash algorithm used by Cassandra -
edits.cr
Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment -
ternary_search_tree
A Crystal implementation of a Ternary Search Tree -
-
splay_tree_map
This is a Crystal implementation of a Splay Tree; which is a type of binary search tree that is semi-balanced and that tends to self-optimize so that the most accessed items are the fastest to retrieve. -
s2_cells
maps latitude and longitude to S2 Cells https://s2geometry.io/ -
primes
Library for testing primality and factoring integers in Crystal
Scout APM: A developer's best friend. Try free for 14-days
Scout APM uses tracing logic that ties bottlenecks to source code so you know the exact line of code causing performance issues and can get back to building a great product faster.
Promo
scoutapm.com
Do you think we are missing an alternative of miller_rabin or a related project?
|
Run Linux Software Faster and Safer than Linux with Unikernels
sponsored
github.com/nanovms
|
Popular Comparisons
-
miller_rabinvscrystalline
-
miller_rabinvsedits.cr
-
edits.crvsradix
-
crystallinevstext
-
crystallinevsmultiset.cr
|
SaaSHub - Software Alternatives and Reviews
sponsored
www.saashub.com
|
README
miller_rabin
Implements Miller-Rabin algorithm to check if a number is prime
Installation
Add this to your application's shard.yml:
dependencies:
miller_rabin:
github: kuende/miller_rabin
Usage
require "miller_rabin"
MillerRabin.probably_prime(10459103, 100)
MillerRabin.probably_prime(5915587219_u64, 100)
Contributing
- Fork it ( https://github.com/kuende/miller_rabin/fork )
- Create your feature branch (git checkout -b my-new-feature)
- Commit your changes (git commit -am 'Add some feature')
- Push to the branch (git push origin my-new-feature)
- Create a new Pull Request