The cl-factoring Reference Manual

Table of Contents

Next: , Previous: , Up: (dir)   [Contents][Index]

The cl-factoring Reference Manual

This is the cl-factoring Reference Manual, generated automatically by Declt version 2.4 "Will Decker" on Wed Jun 20 11:04:48 2018 GMT+0.


Next: , Previous: , Up: Top   [Contents][Index]

1 Introduction


* CL-Factoring

This library presents a set of algorithms for computing integer factorizations.
An interface is provided that takes an integer and will return a list of prime
numbers such that, when multiplied together, will result in the original number.

There is no magic sauce here or mathematical breakthroughs; the time
complexities of each algorithm is exponential.

** Interface

The library provides the function =factor=.

Specific factoring methods can be accessed from the package
=cl-factoring-algorithms=.

** General Purpose Factoring Algorithms

 1. Trial Division
 2. Pollard's Rho
 3. Brent's Cycle
 4. Hypercubic Polynomial Quadratic Sieve

** License

This library is licensed under the LLGPL where possible.

Certain algorithms may be developed by others and be licensed under more
permissive licenses.  If development is performed on these, the license will
remain as is (the LLGPL won't infect them).


Next: , Previous: , Up: Top   [Contents][Index]

2 Systems

The main system appears first, followed by any subsystem dependency.


Previous: , Up: Systems   [Contents][Index]

2.1 cl-factoring

Author

Zach Kost-Smith <zachkostsmith@gmail.com>

License

LLGPL (http://opensource.franz.com/preamble.html) except for the file "ulimyhmpqs-1.0.lisp" which is 3 Clause BSD

Description

Integer Factoring

Dependencies
Source

cl-factoring.asd (file)

Components

Next: , Previous: , Up: Top   [Contents][Index]

3 Files

Files are sorted by type and then listed depth-first from the systems components trees.


Previous: , Up: Files   [Contents][Index]

3.1 Lisp


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.1 cl-factoring.asd

Location

cl-factoring.asd

Systems

cl-factoring (system)


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.2 cl-factoring/ulimyhmpqs-1.0.lisp

Parent

cl-factoring (system)

Location

ulimyhmpqs-1.0.lisp

Packages

ulimy-hmpqs

Exported Definitions

hmpqs (function)

Internal Definitions

Previous: , Up: Lisp files   [Contents][Index]

3.1.3 cl-factoring/cl-factoring.lisp

Dependency

ulimyhmpqs-1.0.lisp (file)

Parent

cl-factoring (system)

Location

cl-factoring.lisp

Packages
Exported Definitions

factor (function)

Internal Definitions

Next: , Previous: , Up: Top   [Contents][Index]

4 Packages

Packages are listed by definition order.


Next: , Previous: , Up: Packages   [Contents][Index]

4.1 ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Use List

common-lisp

Exported Definitions

hmpqs (function)

Internal Definitions

Next: , Previous: , Up: Packages   [Contents][Index]

4.2 cl-factoring-algorithms

Source

cl-factoring.lisp (file)


Previous: , Up: Packages   [Contents][Index]

4.3 cl-factoring

Source

cl-factoring.lisp (file)

Use List
Exported Definitions

factor (function)

Internal Definitions

Next: , Previous: , Up: Top   [Contents][Index]

5 Definitions

Definitions are sorted by export status, category, package, and then by lexicographic order.


Next: , Previous: , Up: Definitions   [Contents][Index]

5.1 Exported definitions


Previous: , Up: Exported definitions   [Contents][Index]

5.1.1 Functions

Function: factor N

Return the prime factorization of N as a sorted (smallest to largest) list. Factors that appear more than once are present mulitiple times in the output.

(reduce ’* (factor n)) = n

Package

cl-factoring

Source

cl-factoring.lisp (file)

Function: hmpqs N &key REPORT2
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)


Previous: , Up: Definitions   [Contents][Index]

5.2 Internal definitions


Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.1 Constants

Constant: minutes-per-internal-time-unit
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.2 Special variables

Special Variable: *count-x*
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Special Variable: *how-to-handle-new-relations*
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Special Variable: *max-divide-out*
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Special Variable: *max-stored-prime*
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Special Variable: *nr-of-stored-primes*
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Special Variable: *qr256*
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Special Variable: *qs-line*
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Special Variable: *qs-line-width*
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Special Variable: *stored-primes*
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.3 Macros

Macro: 2* I
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: 2^i I
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: ? &rest XXX
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: concat &rest STRNGS
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: define-relation-handling MODE
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: dfloat X
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: div A B
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: div2 X
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: even-down I
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: even-up I
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: expt2 I
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: fb-log10 Q
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: fb-p Q
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: h1 Y
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: ilog2 X
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: ilog2h1y Y
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: init-subsieve Y YSTOP QUADRANT
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: let-qs RETURN-IDS N &rest STUFF
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: make-topoff-n-cubes DIMENSION
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: odd-down I
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: odd-up I
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: str$ X
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: topoff-bucket LOG-SUM
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: topoff-index LOG-SUM
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: with-all-primes P &rest BODY
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: with-all-stored-primes P &rest BODY
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Macro: yofh H QUADRANT
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.4 Functions

Function: a-generator ()
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: a_ideal N M
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: b-generator A A-FACTORS D
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: b-opt N
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: binoc N K
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: brents-cycle N

Find the prime factorization of N.

Package

cl-factoring

Source

cl-factoring.lisp (file)

Function: brents-cycle-attempt ()
Package

cl-factoring

Source

cl-factoring.lisp (file)

Function: brents-cycle-find-factor N
Package

cl-factoring

Source

cl-factoring.lisp (file)

Function: centered-report2 X
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: centered-title X
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: copy-factor INSTANCE
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: divide-out-mod-2 X HX A-FACTORS
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: divmod A B MODULO
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: efactors N &key REPORT2
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: exptmod BASE POWER MODULO
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: factor-1/amodp INSTANCE
Function: (setf factor-1/amodp) VALUE INSTANCE
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: factor-base-size N
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: factor-dp INSTANCE
Function: (setf factor-dp) VALUE INSTANCE
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: factor-ep INSTANCE
Function: (setf factor-ep) VALUE INSTANCE
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: factor-log10p INSTANCE
Function: (setf factor-log10p) VALUE INSTANCE
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: factor-log2p INSTANCE
Function: (setf factor-log2p) VALUE INSTANCE
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: factor-p OBJECT
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: factor-prime INSTANCE
Function: (setf factor-prime) VALUE INSTANCE
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: factor-sqrtnmodp INSTANCE
Function: (setf factor-sqrtnmodp) VALUE INSTANCE
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: factors-of-n-report2 ()
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: fb-log-sum I0 I1
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: fb-picture WID
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: got-them-all ()
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: hard D
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: init-sieve A BETA GAMMA
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: initial-report2 ()
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: invmod X M
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: invmod! X M
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: jacobisymbol P Q
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: m-opt LOG10N
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: make-cubes A-LIST LOG-REST Q QMAX D
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: make-cublets A-LIST LOG-REST Q QMAX D
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: make-factor &key (PRIME PRIME) (SQRTNMODP SQRTNMODP) (LOG2P LOG2P) (LOG10P LOG10P) (1/AMODP 1/AMODP) (DP DP) (EP EP)
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: make-factor-base N FB-SIZE
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: make-primes N
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: merge-cubes A1 A2
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: minutes ()
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: multiple-append X NROFCOPIES XCOPIES
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: multiple-cons X NROFCOPIES XCOPIES
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: new-factor F
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: nextpprime P
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: nice-time MINS
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: pi_ N

approx #{p | p<=n & p prime}

Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: pollards-rho N

Find the prime factorization of N.

Package

cl-factoring

Source

cl-factoring.lisp (file)

Function: pollards-rho-attempt N
Package

cl-factoring

Source

cl-factoring.lisp (file)

Function: pollards-rho-find-factor N
Package

cl-factoring

Source

cl-factoring.lisp (file)

Function: power-breaker X &optional MAX-FACTOR
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: pprime? P &optional TRIALS
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: prime I
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: prime? X
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: put-into-its-bucket R
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: qs N &key M B DELTA-T OMIT-BELOW SLP-LOG2 ALFA REPORT2 RETURN2
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: quadratic-residue? N P
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: report2 ()
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: report2? ()
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: report2?sieving-time ()
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: report2?total-time ()
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: sieve-for-ab A B A-FACTORS
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: sqrtmodprime N P
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: square? X
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: squarep N
Package

cl-factoring

Source

cl-factoring.lisp (file)

Function: trial-division N
Package

cl-factoring

Source

cl-factoring.lisp (file)

Function: try-to-solve IX-LIST
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Function: xor-merge U V
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.5 Conditions

Condition: factor-attempt-failed ()
Package

cl-factoring

Source

cl-factoring.lisp (file)

Direct superclasses

condition (condition)


Previous: , Up: Internal definitions   [Contents][Index]

5.2.6 Structures

Structure: factor ()
Package

ulimy-hmpqs

Source

ulimyhmpqs-1.0.lisp (file)

Direct superclasses

structure-object (structure)

Direct slots
Slot: prime
Type

fixnum

Initform

0

Readers

factor-prime (function)

Writers

(setf factor-prime) (function)

Slot: sqrtnmodp
Type

fixnum

Initform

0

Readers

factor-sqrtnmodp (function)

Writers

(setf factor-sqrtnmodp) (function)

Slot: log2p
Type

fixnum

Initform

0

Readers

factor-log2p (function)

Writers

(setf factor-log2p) (function)

Slot: log10p
Type

float

Initform

0.0

Readers

factor-log10p (function)

Writers

(setf factor-log10p) (function)

Slot: 1/amodp
Type

fixnum

Initform

0

Readers

factor-1/amodp (function)

Writers

(setf factor-1/amodp) (function)

Slot: dp
Type

fixnum

Initform

0

Readers

factor-dp (function)

Writers

(setf factor-dp) (function)

Slot: ep
Type

fixnum

Initform

0

Readers

factor-ep (function)

Writers

(setf factor-ep) (function)


Previous: , Up: Top   [Contents][Index]

Appendix A Indexes


Next: , Previous: , Up: Indexes   [Contents][Index]

A.1 Concepts

Jump to:   C   F   L  
Index Entry  Section

C
cl-factoring.asd: The cl-factoring<dot>asd file
cl-factoring/cl-factoring.lisp: The cl-factoring/cl-factoring<dot>lisp file
cl-factoring/ulimyhmpqs-1.0.lisp: The cl-factoring/ulimyhmpqs-1<dot>0<dot>lisp file

F
File, Lisp, cl-factoring.asd: The cl-factoring<dot>asd file
File, Lisp, cl-factoring/cl-factoring.lisp: The cl-factoring/cl-factoring<dot>lisp file
File, Lisp, cl-factoring/ulimyhmpqs-1.0.lisp: The cl-factoring/ulimyhmpqs-1<dot>0<dot>lisp file

L
Lisp File, cl-factoring.asd: The cl-factoring<dot>asd file
Lisp File, cl-factoring/cl-factoring.lisp: The cl-factoring/cl-factoring<dot>lisp file
Lisp File, cl-factoring/ulimyhmpqs-1.0.lisp: The cl-factoring/ulimyhmpqs-1<dot>0<dot>lisp file

Jump to:   C   F   L  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.2 Functions

Jump to:   (   2   ?  
A   B   C   D   E   F   G   H   I   J   L   M   N   O   P   Q   R   S   T   W   X   Y  
Index Entry  Section

(
(setf factor-1/amodp): Internal functions
(setf factor-dp): Internal functions
(setf factor-ep): Internal functions
(setf factor-log10p): Internal functions
(setf factor-log2p): Internal functions
(setf factor-prime): Internal functions
(setf factor-sqrtnmodp): Internal functions

2
2*: Internal macros
2^i: Internal macros

?
?: Internal macros

A
a-generator: Internal functions
a_ideal: Internal functions

B
b-generator: Internal functions
b-opt: Internal functions
binoc: Internal functions
brents-cycle: Internal functions
brents-cycle-attempt: Internal functions
brents-cycle-find-factor: Internal functions

C
centered-report2: Internal functions
centered-title: Internal functions
concat: Internal macros
copy-factor: Internal functions

D
define-relation-handling: Internal macros
dfloat: Internal macros
div: Internal macros
div2: Internal macros
divide-out-mod-2: Internal functions
divmod: Internal functions

E
efactors: Internal functions
even-down: Internal macros
even-up: Internal macros
expt2: Internal macros
exptmod: Internal functions

F
factor: Exported functions
factor-1/amodp: Internal functions
factor-base-size: Internal functions
factor-dp: Internal functions
factor-ep: Internal functions
factor-log10p: Internal functions
factor-log2p: Internal functions
factor-p: Internal functions
factor-prime: Internal functions
factor-sqrtnmodp: Internal functions
factors-of-n-report2: Internal functions
fb-log-sum: Internal functions
fb-log10: Internal macros
fb-p: Internal macros
fb-picture: Internal functions
Function, (setf factor-1/amodp): Internal functions
Function, (setf factor-dp): Internal functions
Function, (setf factor-ep): Internal functions
Function, (setf factor-log10p): Internal functions
Function, (setf factor-log2p): Internal functions
Function, (setf factor-prime): Internal functions
Function, (setf factor-sqrtnmodp): Internal functions
Function, a-generator: Internal functions
Function, a_ideal: Internal functions
Function, b-generator: Internal functions
Function, b-opt: Internal functions
Function, binoc: Internal functions
Function, brents-cycle: Internal functions
Function, brents-cycle-attempt: Internal functions
Function, brents-cycle-find-factor: Internal functions
Function, centered-report2: Internal functions
Function, centered-title: Internal functions
Function, copy-factor: Internal functions
Function, divide-out-mod-2: Internal functions
Function, divmod: Internal functions
Function, efactors: Internal functions
Function, exptmod: Internal functions
Function, factor: Exported functions
Function, factor-1/amodp: Internal functions
Function, factor-base-size: Internal functions
Function, factor-dp: Internal functions
Function, factor-ep: Internal functions
Function, factor-log10p: Internal functions
Function, factor-log2p: Internal functions
Function, factor-p: Internal functions
Function, factor-prime: Internal functions
Function, factor-sqrtnmodp: Internal functions
Function, factors-of-n-report2: Internal functions
Function, fb-log-sum: Internal functions
Function, fb-picture: Internal functions
Function, got-them-all: Internal functions
Function, hard: Internal functions
Function, hmpqs: Exported functions
Function, init-sieve: Internal functions
Function, initial-report2: Internal functions
Function, invmod: Internal functions
Function, invmod!: Internal functions
Function, jacobisymbol: Internal functions
Function, m-opt: Internal functions
Function, make-cubes: Internal functions
Function, make-cublets: Internal functions
Function, make-factor: Internal functions
Function, make-factor-base: Internal functions
Function, make-primes: Internal functions
Function, merge-cubes: Internal functions
Function, minutes: Internal functions
Function, multiple-append: Internal functions
Function, multiple-cons: Internal functions
Function, new-factor: Internal functions
Function, nextpprime: Internal functions
Function, nice-time: Internal functions
Function, pi_: Internal functions
Function, pollards-rho: Internal functions
Function, pollards-rho-attempt: Internal functions
Function, pollards-rho-find-factor: Internal functions
Function, power-breaker: Internal functions
Function, pprime?: Internal functions
Function, prime: Internal functions
Function, prime?: Internal functions
Function, put-into-its-bucket: Internal functions
Function, qs: Internal functions
Function, quadratic-residue?: Internal functions
Function, report2: Internal functions
Function, report2?: Internal functions
Function, report2?sieving-time: Internal functions
Function, report2?total-time: Internal functions
Function, sieve-for-ab: Internal functions
Function, sqrtmodprime: Internal functions
Function, square?: Internal functions
Function, squarep: Internal functions
Function, trial-division: Internal functions
Function, try-to-solve: Internal functions
Function, xor-merge: Internal functions

G
got-them-all: Internal functions

H
h1: Internal macros
hard: Internal functions
hmpqs: Exported functions

I
ilog2: Internal macros
ilog2h1y: Internal macros
init-sieve: Internal functions
init-subsieve: Internal macros
initial-report2: Internal functions
invmod: Internal functions
invmod!: Internal functions

J
jacobisymbol: Internal functions

L
let-qs: Internal macros

M
m-opt: Internal functions
Macro, 2*: Internal macros
Macro, 2^i: Internal macros
Macro, ?: Internal macros
Macro, concat: Internal macros
Macro, define-relation-handling: Internal macros
Macro, dfloat: Internal macros
Macro, div: Internal macros
Macro, div2: Internal macros
Macro, even-down: Internal macros
Macro, even-up: Internal macros
Macro, expt2: Internal macros
Macro, fb-log10: Internal macros
Macro, fb-p: Internal macros
Macro, h1: Internal macros
Macro, ilog2: Internal macros
Macro, ilog2h1y: Internal macros
Macro, init-subsieve: Internal macros
Macro, let-qs: Internal macros
Macro, make-topoff-n-cubes: Internal macros
Macro, odd-down: Internal macros
Macro, odd-up: Internal macros
Macro, str$: Internal macros
Macro, topoff-bucket: Internal macros
Macro, topoff-index: Internal macros
Macro, with-all-primes: Internal macros
Macro, with-all-stored-primes: Internal macros
Macro, yofh: Internal macros
make-cubes: Internal functions
make-cublets: Internal functions
make-factor: Internal functions
make-factor-base: Internal functions
make-primes: Internal functions
make-topoff-n-cubes: Internal macros
merge-cubes: Internal functions
minutes: Internal functions
multiple-append: Internal functions
multiple-cons: Internal functions

N
new-factor: Internal functions
nextpprime: Internal functions
nice-time: Internal functions

O
odd-down: Internal macros
odd-up: Internal macros

P
pi_: Internal functions
pollards-rho: Internal functions
pollards-rho-attempt: Internal functions
pollards-rho-find-factor: Internal functions
power-breaker: Internal functions
pprime?: Internal functions
prime: Internal functions
prime?: Internal functions
put-into-its-bucket: Internal functions

Q
qs: Internal functions
quadratic-residue?: Internal functions

R
report2: Internal functions
report2?: Internal functions
report2?sieving-time: Internal functions
report2?total-time: Internal functions

S
sieve-for-ab: Internal functions
sqrtmodprime: Internal functions
square?: Internal functions
squarep: Internal functions
str$: Internal macros

T
topoff-bucket: Internal macros
topoff-index: Internal macros
trial-division: Internal functions
try-to-solve: Internal functions

W
with-all-primes: Internal macros
with-all-stored-primes: Internal macros

X
xor-merge: Internal functions

Y
yofh: Internal macros

Jump to:   (   2   ?  
A   B   C   D   E   F   G   H   I   J   L   M   N   O   P   Q   R   S   T   W   X   Y  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.3 Variables

Jump to:   *   1  
C   D   E   L   M   P   S  
Index Entry  Section

*
*count-x*: Internal special variables
*how-to-handle-new-relations*: Internal special variables
*max-divide-out*: Internal special variables
*max-stored-prime*: Internal special variables
*nr-of-stored-primes*: Internal special variables
*qr256*: Internal special variables
*qs-line*: Internal special variables
*qs-line-width*: Internal special variables
*stored-primes*: Internal special variables

1
1/amodp: Internal structures

C
Constant, minutes-per-internal-time-unit: Internal constants

D
dp: Internal structures

E
ep: Internal structures

L
log10p: Internal structures
log2p: Internal structures

M
minutes-per-internal-time-unit: Internal constants

P
prime: Internal structures

S
Slot, 1/amodp: Internal structures
Slot, dp: Internal structures
Slot, ep: Internal structures
Slot, log10p: Internal structures
Slot, log2p: Internal structures
Slot, prime: Internal structures
Slot, sqrtnmodp: Internal structures
Special Variable, *count-x*: Internal special variables
Special Variable, *how-to-handle-new-relations*: Internal special variables
Special Variable, *max-divide-out*: Internal special variables
Special Variable, *max-stored-prime*: Internal special variables
Special Variable, *nr-of-stored-primes*: Internal special variables
Special Variable, *qr256*: Internal special variables
Special Variable, *qs-line*: Internal special variables
Special Variable, *qs-line-width*: Internal special variables
Special Variable, *stored-primes*: Internal special variables
sqrtnmodp: Internal structures

Jump to:   *   1  
C   D   E   L   M   P   S  

Previous: , Up: Indexes   [Contents][Index]

A.4 Data types

Jump to:   C   F   P   S   U  
Index Entry  Section

C
cl-factoring: The cl-factoring system
cl-factoring: The cl-factoring package
cl-factoring-algorithms: The cl-factoring-algorithms package
Condition, factor-attempt-failed: Internal conditions

F
factor: Internal structures
factor-attempt-failed: Internal conditions

P
Package, cl-factoring: The cl-factoring package
Package, cl-factoring-algorithms: The cl-factoring-algorithms package
Package, ulimy-hmpqs: The ulimy-hmpqs package

S
Structure, factor: Internal structures
System, cl-factoring: The cl-factoring system

U
ulimy-hmpqs: The ulimy-hmpqs package

Jump to:   C   F   P   S   U