]> gitweb.factorcode.org Git - factor.git/commitdiff
update usages of miller-rabin
authorDoug Coleman <erg@jobim.local>
Sun, 10 May 2009 17:24:43 +0000 (12:24 -0500)
committerDoug Coleman <erg@jobim.local>
Sun, 10 May 2009 17:24:43 +0000 (12:24 -0500)
basis/math/primes/miller-rabin/miller-rabin-docs.factor
basis/math/primes/miller-rabin/miller-rabin-tests.factor
basis/math/primes/miller-rabin/miller-rabin.factor
basis/math/primes/primes.factor
extra/crypto/rsa/rsa.factor
extra/project-euler/common/common.factor
extra/random/blum-blum-shub/blum-blum-shub.factor

index 4aa318f674883af1199b88c024034b26a406a31c..2455dafdd583dfd0a00706a2b683b02ac605c07d 100644 (file)
@@ -1,7 +1,7 @@
 ! Copyright (C) 2009 Doug Coleman.
 ! See http://factorcode.org/license.txt for BSD license.
 USING: help.markup help.syntax kernel sequences math ;
-IN: math.miller-rabin
+IN: math.primes.miller-rabin
 
 HELP: find-relative-prime
 { $values
@@ -82,8 +82,8 @@ HELP: unique-primes
 }
 { $description "Generates a sequence of " { $snippet "n" } " unique prime numbers with exactly " { $snippet "numbits" } " bits." } ;
 
-ARTICLE: "math.miller-rabin" "Miller-Rabin probabilistic primality test"
-"The " { $vocab-link "math.miller-rabin" } " vocabulary implements the Miller-Rabin probabilistic primality test and utility words that use it in order to generate random prime numbers." $nl
+ARTICLE: "math.primes.miller-rabin" "Miller-Rabin probabilistic primality test"
+"The " { $vocab-link "math.primes.miller-rabin" } " vocabulary implements the Miller-Rabin probabilistic primality test and utility words that use it in order to generate random prime numbers." $nl
 "The Miller-Rabin probabilistic primality test:"
 { $subsection miller-rabin }
 { $subsection miller-rabin* }
@@ -97,4 +97,4 @@ ARTICLE: "math.miller-rabin" "Miller-Rabin probabilistic primality test"
 { $subsection next-safe-prime }
 { $subsection random-safe-prime } ;
 
-ABOUT: "math.miller-rabin"
+ABOUT: "math.primes.miller-rabin"
index 9981064ec076dbaaa6916e83473dfa489548fcfc..9c635c8f38450f2f16144591841d452793c1c36d 100644 (file)
@@ -1,6 +1,6 @@
-USING: math.miller-rabin tools.test kernel sequences
-math.miller-rabin.private math ;
-IN: math.miller-rabin.tests
+USING: math.primes.miller-rabin tools.test kernel sequences
+math.primes.miller-rabin.private math ;
+IN: math.primes.miller-rabin.tests
 
 [ f ] [ 473155932665450549999756893736999469773678960651272093993257221235459777950185377130233556540099119926369437865330559863 miller-rabin ] unit-test
 [ t ] [ 2 miller-rabin ] unit-test
index 991924dfe4513b2c45b7db5a9cebd63eb9d11b8e..35ee97a897a24f8d27c1c50b75d17365b6c88d56 100755 (executable)
@@ -3,7 +3,7 @@
 USING: combinators kernel locals math math.functions math.ranges
 random sequences sets combinators.short-circuit math.bitwise
 math math.order ;
-IN: math.miller-rabin
+IN: math.primes.miller-rabin
 
 : >odd ( n -- int ) 0 set-bit ; foldable
 
index 688fdad7138101884a1d6ec055d227c88863ba9b..fa1cd5cb630c200c4a0f2112ef1ab35e3da94518 100644 (file)
@@ -1,7 +1,8 @@
 ! Copyright (C) 2007-2009 Samuel Tardieu.
 ! See http://factorcode.org/license.txt for BSD license.
-USING: combinators kernel math math.functions math.miller-rabin
-math.order math.primes.erato math.ranges sequences ;
+USING: combinators kernel math math.functions
+math.primes.miller-rabin math.order math.primes.erato
+math.ranges sequences ;
 IN: math.primes
 
 <PRIVATE
index 373dd9637c7c811da2a80217218ccad830bc9090..1da170d19787ef88e774989fb21cefcadec27ffa 100644 (file)
@@ -1,7 +1,7 @@
 ! Copyright (C) 2008 Doug Coleman.
 ! See http://factorcode.org/license.txt for BSD license.
-USING: math.miller-rabin kernel math math.functions namespaces
-sequences accessors ;
+USING: math.primes.miller-rabin kernel math math.functions
+namespaces sequences accessors ;
 IN: crypto.rsa
 
 ! The private key is the only secret.
index c2ffe26d949cbdbeefaf594651d0a4966d7f4d61..84291f2ce83d44a6d81f3eccc74426ddc3d78814 100644 (file)
@@ -1,7 +1,7 @@
 ! Copyright (c) 2007-2009 Aaron Schaefer.
 ! See http://factorcode.org/license.txt for BSD license.
 USING: accessors arrays kernel lists make math math.functions math.matrices
-    math.miller-rabin math.order math.parser math.primes.factors
+    math.primes.miller-rabin math.order math.parser math.primes.factors
     math.primes.lists math.ranges math.ratios namespaces parser prettyprint
     quotations sequences sorting strings unicode.case vocabs vocabs.parser
     words ;
index dc764fd040b6894a3121b1b425479345dc9f36e7..4a52a2f79c58e612f3b5ec4b4febf3ca437b3433 100755 (executable)
@@ -1,5 +1,5 @@
 USING: kernel math sequences namespaces
-math.miller-rabin math.functions accessors random ;
+math.primes.miller-rabin math.functions accessors random ;
 IN: random.blum-blum-shub
 
 ! Blum Blum Shub, n = pq, x_i+1 = x_i ^ 2 mod n