Implements Miller-Rabin algorithm to check if a number is prime

miller_rabin alternatives and similar shards

Based on the "Algorithms and Data structures" category

• crystalline

  9.2 0.2 miller_rabin VS crystalline

  A collection of containers and algorithms

• radix

  8.7 0.0 miller_rabin VS radix

  Radix Tree implementation

• CrOTP

  7.5 4.2 miller_rabin VS CrOTP

  HOTP and TOTP implementation for two factor authentication

• crystalg

  6.4 7.8 miller_rabin VS crystalg

  A Generic Algorithm Library

• crystaledge

  6.2 1.2 miller_rabin VS crystaledge

  A pure Vector Math library

• bitfields

  5.6 1.2 miller_rabin VS bitfields

  Pure Crystal implementation of BitFields. Handles encoding/decoding of bytes.

• fzy

  5.1 6.3 miller_rabin VS fzy

  A Crystal port of awesome Fzy project fuzzy finder algorithm

• text

  4.9 0.0 miller_rabin VS text

  A collection of phonetic algorithms

• markov

  4.7 0.0 miller_rabin VS markov

  Build Markov Chains and run Markov Processes

• delimiter_tree

  4.2 0.0 miller_rabin VS delimiter_tree

  A tree structure that is built using a delimiter

• blurhash.cr

  4.1 4.6 miller_rabin VS blurhash.cr

  BlurHash implementation

• murmur3

  4.1 0.0 miller_rabin VS murmur3

  Implementation of Murmur3 hash algorithm used by Cassandra

• edits.cr

  4.1 5.1 miller_rabin VS edits.cr

  Collection of edit distance algorithms

• crystal-linked-list

  4.1 2.5 miller_rabin VS crystal-linked-list

  Implementation of Linked List

• graphlb

  3.8 1.3 miller_rabin VS graphlb

  Collection of graph datastructure and algorithms

• kd_tree

  3.7 4.5 miller_rabin VS kd_tree

  An implementation of "K-Dimensional Tree" and "N-Nearest Neighbors"

• haversine

  3.6 4.2 miller_rabin VS haversine

  An Implementation of the Haversine formula

• ksuid.cr

  3.4 2.7 miller_rabin VS ksuid.cr

  K-Sortable Globally Unique IDs

• ternary_search_tree

  3.0 0.0 miller_rabin VS ternary_search_tree

  Ternary Search Tree

• bisect

  2.9 0.5 miller_rabin VS bisect

  Inserting values into a sorted array

• hash_ring

  2.7 0.0 miller_rabin VS hash_ring

  An Implementation of Consistent Hash Ring

• ranger

  2.5 0.0 miller_rabin VS ranger

  Range object operation library

• crie

  2.5 0.5 miller_rabin VS crie

  Compile-time Trie

• aho_corasick

  2.5 0.0 miller_rabin VS aho_corasick

  AhoCorasick algorithm

• heap.cr

  1.8 0.0 miller_rabin VS heap.cr

  Implementation of heap data structure

• primes

  1.8 0.0 miller_rabin VS primes

  Library for testing if a number is prime and finding its prime factorization

• multiset.cr

  1.2 3.1 miller_rabin VS multiset.cr

  Implementation of a multiset

Do you think we are missing an alternative of miller_rabin or a related project?

Popular Comparisons

• miller_rabin
  vs
  crystalline
• radix
  vs
  edits.cr
• crystalline
  vs
  text
• crystalline
  vs
  delimiter_tree
• delimiter_tree
  vs
  crystalline

SaaSHub - Software Alternatives and Reviews View more from us