The napa-fft3 Reference Manual

This is the napa-fft3 Reference Manual, version 0.0.1, generated automatically by Declt version 4.0 beta 2 "William Riker" on Sat Dec 03 22:36:37 2022 GMT+0.

Table of Contents


1 Introduction


2 Systems

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


2.1 napa-fft3

Fast Fourier Transforms via generated split-radix

Author

Paul Khuong

License

3-clause BSD

Version

0.0.1

Source

napa-fft3.asd.

Child Components

3 Files

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


3.1 Lisp


3.1.1 napa-fft3/napa-fft3.asd

Source

napa-fft3.asd.

Parent Component

napa-fft3 (system).

ASDF Systems

napa-fft3.


3.1.2 napa-fft3/package.lisp

Source

napa-fft3.asd.

Parent Component

napa-fft3 (system).

Packages

3.1.3 napa-fft3/support.lisp

Dependency

package.lisp (file).

Source

napa-fft3.asd.

Parent Component

napa-fft3 (system).

Public Interface

3.1.4 napa-fft3/bblock.lisp

Dependency

support.lisp (file).

Source

napa-fft3.asd.

Parent Component

napa-fft3 (system).

Internals

3.1.5 napa-fft3/gen-support.lisp

Dependency

bblock.lisp (file).

Source

napa-fft3.asd.

Parent Component

napa-fft3 (system).

Internals

3.1.6 napa-fft3/forward.lisp

Dependency

gen-support.lisp (file).

Source

napa-fft3.asd.

Parent Component

napa-fft3 (system).

Public Interface

gen-dif (function).

Internals

3.1.7 napa-fft3/inverse.lisp

Dependency

forward.lisp (file).

Source

napa-fft3.asd.

Parent Component

napa-fft3 (system).

Public Interface

gen-dit (function).

Internals

3.1.8 napa-fft3/bit-reversal.lisp

Dependency

inverse.lisp (file).

Source

napa-fft3.asd.

Parent Component

napa-fft3 (system).

Public Interface

gen-bit-reversal (function).

Internals

3.1.9 napa-fft3/interface.lisp

Dependency

bit-reversal.lisp (file).

Source

napa-fft3.asd.

Parent Component

napa-fft3 (system).

Public Interface
Internals

3.1.10 napa-fft3/easy-interface.lisp

Dependency

interface.lisp (file).

Source

napa-fft3.asd.

Parent Component

napa-fft3 (system).

Public Interface
Internals

3.1.11 napa-fft3/windowing.lisp

Dependency

easy-interface.lisp (file).

Source

napa-fft3.asd.

Parent Component

napa-fft3 (system).

Public Interface
Internals

3.1.12 napa-fft3/real.lisp

Dependency

windowing.lisp (file).

Source

napa-fft3.asd.

Parent Component

napa-fft3 (system).

Public Interface
Internals

3.1.13 napa-fft3/test-support.lisp

Dependency

real.lisp (file).

Source

napa-fft3.asd.

Parent Component

napa-fft3 (system).

Internals

3.1.14 napa-fft3/tests.lisp

Dependency

test-support.lisp (file).

Source

napa-fft3.asd.

Parent Component

napa-fft3 (system).

Public Interface
Internals

3.1.15 napa-fft3/ergun-test.lisp

Dependency

tests.lisp (file).

Source

napa-fft3.asd.

Parent Component

napa-fft3 (system).

Public Interface
Internals

4 Packages

Packages are listed by definition order.


4.1 napa-fft.impl

Source

package.lisp.

Use List
Internals

4.2 napa-fft.tests

Source

package.lisp.

Use List
Public Interface
Internals

4.3 napa-fft.support

Source

package.lisp.

Use List
Used By List
Public Interface

4.4 napa-fft

Source

package.lisp.

Used By List
Public Interface

4.5 napa-fft.gen

Source

package.lisp.

Use List
Used By List
Public Interface
Internals

5 Definitions

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


5.1 Public Interface


5.1.1 Constants

Constant: +twiddle-offset+
Package

napa-fft.support.

Source

support.lisp.


5.1.2 Special variables

Special Variable: *fancy-in-order*
Package

napa-fft.tests.

Source

tests.lisp.

Special Variable: *optimization-policy*
Package

napa-fft.support.

Source

support.lisp.

Special Variable: *rfft-twiddles*
Package

napa-fft.

Source

real.lisp.

Special Variable: *rifft-twiddles*
Package

napa-fft.

Source

real.lisp.


5.1.3 Ordinary functions

Function: %2rfft (v1 v2 &key dst size scale)
Package

napa-fft.

Source

real.lisp.

Function: %ensure-fft (direction scaling windowing n)
Package

napa-fft.

Source

interface.lisp.

Function: %ensure-reverse (n &optional eltype)
Package

napa-fft.

Source

interface.lisp.

Function: %ensure-twiddles (n forwardp)
Package

napa-fft.

Source

interface.lisp.

Function: bartlett (i n)
Package

napa-fft.

Source

windowing.lisp.

Function: bit-reverse (vec &optional dst size)
Package

napa-fft.

Source

easy-interface.lisp.

Function: bit-reverse-integer (x width)
Package

napa-fft.support.

Source

support.lisp.

Function: blackman (i n)
Package

napa-fft.

Source

windowing.lisp.

Function: blackman* (alpha i n)
Package

napa-fft.

Source

windowing.lisp.

Function: blackman-harris (i n)
Package

napa-fft.

Source

windowing.lisp.

Function: complex-samplify (vec &optional size)
Package

napa-fft.support.

Source

support.lisp.

Function: cosine-series (i n a0 a1 a2 a3)
Package

napa-fft.

Source

windowing.lisp.

Function: fft (vec &key dst size in-order scale window)
Package

napa-fft.

Source

easy-interface.lisp.

Function: forward-test (size &key prob maker bit-reversed)
Package

napa-fft.tests.

Source

ergun-test.lisp.

Function: gauss* (sigma i n)
Package

napa-fft.

Source

windowing.lisp.

Function: gaussian (sigma)
Package

napa-fft.

Source

windowing.lisp.

Function: gaussian*bartlett^x (sigma triangle-exponent)
Package

napa-fft.

Source

windowing.lisp.

Function: gen-bit-reversal (n)
Package

napa-fft.gen.

Source

bit-reversal.lisp.

Function: gen-dif (n &key scale window)
Package

napa-fft.gen.

Source

forward.lisp.

Function: gen-dit (n &key scale window)
Package

napa-fft.gen.

Source

inverse.lisp.

Function: get-fancy-fwd (n scale)
Package

napa-fft.tests.

Source

tests.lisp.

Function: get-fancy-inv (n scale)
Package

napa-fft.tests.

Source

tests.lisp.

Function: get-fancy-windowed-fwd (n window)
Package

napa-fft.tests.

Source

tests.lisp.

Function: get-fancy-windowed-inv (n window)
Package

napa-fft.tests.

Source

tests.lisp.

Function: get-fft (size &key forward scale in-order)
Package

napa-fft.

Source

interface.lisp.

Function: get-reverse (n &optional eltype)
Package

napa-fft.

Source

interface.lisp.

Function: get-windowed-fft (size window-type &key forward scale in-order)
Package

napa-fft.

Source

interface.lisp.

Function: hann (i n)
Package

napa-fft.

Source

windowing.lisp.

Function: ifft (vec &key dst size in-order scale window)
Package

napa-fft.

Source

easy-interface.lisp.

Function: lb (n)
Package

napa-fft.support.

Source

support.lisp.

Function: make-scaled-fwd (n scale)
Package

napa-fft.tests.

Source

tests.lisp.

Function: make-scaled-inv (n scale)
Package

napa-fft.tests.

Source

tests.lisp.

Function: make-twiddle (n &optional dir)
Package

napa-fft.support.

Source

support.lisp.

Function: make-windowed-fwd (n window)
Package

napa-fft.tests.

Source

tests.lisp.

Function: make-windowed-inv (n window)
Package

napa-fft.tests.

Source

tests.lisp.

Function: power-of-two-p (x)
Package

napa-fft.support.

Source

support.lisp.

Function: real-samplify (vec &optional size)
Package

napa-fft.support.

Source

support.lisp.

Function: rectangular (i n)
Package

napa-fft.

Source

windowing.lisp.

Function: rfft (vec &key dst size scale)
Package

napa-fft.

Source

real.lisp.

Function: rifft (vec &key dst size scale)
Package

napa-fft.

Source

real.lisp.

Function: run-forward-tests (max-size &optional fancy *fancy-in-order*)
Package

napa-fft.tests.

Source

ergun-test.lisp.

Function: run-offsets (max)
Package

napa-fft.tests.

Source

tests.lisp.

Function: run-pairs (max &key fwd inv)
Package

napa-fft.tests.

Source

tests.lisp.

Function: run-windows (max &key fwd-maker inv-maker)
Package

napa-fft.tests.

Source

tests.lisp.

Function: test-offset (n)
Package

napa-fft.tests.

Source

tests.lisp.

Function: test-pairs (n &key fwd-scale fwd inv)
Package

napa-fft.tests.

Source

tests.lisp.

Function: test-window (n &key window window-fwd window-inv fwd inv)
Package

napa-fft.tests.

Source

tests.lisp.

Function: triangle (i n)
Package

napa-fft.

Source

windowing.lisp.

Function: window-vector (function n &key bit-reverse)
Package

napa-fft.

Source

windowing.lisp.

Function: windowed-fft (signal-vector center length &key window-fn dst in-order scale)

Perform an FFT on the window of a signal, centered on the given index, multiplied by a window generated by the chosen window function

Package

napa-fft.

Source

windowing.lisp.

Function: windowed-ifft (signal-vector &key window-fn size dst in-order scale)
Package

napa-fft.

Source

windowing.lisp.

Function: windowed-rfft (signal-vector center length &key window-fn dst scale)
Package

napa-fft.

Source

real.lisp.

Function: windowed-rifft (vec &key window-fn dst size scale)
Package

napa-fft.

Source

real.lisp.


5.1.4 Types

Type: complex-sample ()
Package

napa-fft.

Source

support.lisp.

Type: complex-sample-array (&optional size)
Package

napa-fft.

Source

support.lisp.

Type: direction ()
Package

napa-fft.

Source

interface.lisp.

Type: half-index ()
Package

napa-fft.support.

Source

support.lisp.

Type: half-size ()
Package

napa-fft.support.

Source

support.lisp.

Type: index ()
Package

napa-fft.support.

Source

support.lisp.

Type: real-sample ()
Package

napa-fft.

Source

support.lisp.

Type: real-sample-array (&optional size)
Package

napa-fft.

Source

support.lisp.

Type: scaling ()
Package

napa-fft.

Source

interface.lisp.

Type: size ()
Package

napa-fft.support.

Source

support.lisp.

Type: windowing ()
Package

napa-fft.

Source

interface.lisp.


5.2 Internals


5.2.1 Special variables

Special Variable: *bit-reverse-lock*
Package

napa-fft.impl.

Source

interface.lisp.

Special Variable: *bit-reversed*
Package

napa-fft.tests.

Source

ergun-test.lisp.

Special Variable: *bit-reverses*
Package

napa-fft.impl.

Source

interface.lisp.

Special Variable: *default-abs-tol*
Package

napa-fft.tests.

Source

test-support.lisp.

Special Variable: *double-bit-reverses*
Package

napa-fft.impl.

Source

interface.lisp.

Special Variable: *fft-lock*
Package

napa-fft.impl.

Source

interface.lisp.

Special Variable: *ffts*
Package

napa-fft.impl.

Source

interface.lisp.

Special Variable: *forward-twiddle*
Package

napa-fft.impl.

Source

interface.lisp.

Special Variable: *fwd-base-case*
Package

napa-fft.gen.

Source

forward.lisp.

Special Variable: *inv-base-case*
Package

napa-fft.gen.

Source

inverse.lisp.

Special Variable: *inverse-twiddle*
Package

napa-fft.impl.

Source

interface.lisp.

Special Variable: *max-small-bit-reverse*
Package

napa-fft.gen.

Source

bit-reversal.lisp.

Special Variable: *ops*
Package

napa-fft.gen.

Source

bblock.lisp.

Special Variable: *outer-width*
Package

napa-fft.gen.

Source

bit-reversal.lisp.

Special Variable: *swap-block-size*
Package

napa-fft.gen.

Source

bit-reversal.lisp.

Special Variable: *twiddle-lock*
Package

napa-fft.impl.

Source

interface.lisp.

Special Variable: *vector*
Package

napa-fft.gen.

Source

bblock.lisp.


5.2.2 Symbol macros

Symbol Macro: %blocking-factor%
Package

napa-fft.gen.

Source

gen-support.lisp.

Symbol Macro: %unroll-count%
Package

napa-fft.gen.

Source

gen-support.lisp.


5.2.3 Macros

Macro: bblock ((&rest bindings) &body body)
Package

napa-fft.gen.

Source

bblock.lisp.

Macro: define-inline-function (name (&rest args) &body body)
Package

napa-fft.gen.

Source

gen-support.lisp.

Macro: for ((count &rest bindings) &body body)
Package

napa-fft.gen.

Source

gen-support.lisp.

Macro: op ((&rest types) body &rest args)
Package

napa-fft.gen.

Source

bblock.lisp.

Macro: with-scale ((scale) &body body)
Package

napa-fft.impl.

Source

real.lisp.

Macro: with-vector ((n &key type maxlive) &body body)
Package

napa-fft.gen.

Source

bblock.lisp.


5.2.4 Compiler macros

Compiler Macro: %scale (&rest arg-forms)
Package

napa-fft.gen.

Source

gen-support.lisp.

Compiler Macro: %window (&rest arg-forms)
Package

napa-fft.gen.

Source

gen-support.lisp.

Compiler Macro: mul+/-sqrt+i (&rest arg-forms)
Package

napa-fft.gen.

Source

gen-support.lisp.

Compiler Macro: mul+/-sqrt-i (&rest arg-forms)
Package

napa-fft.gen.

Source

gen-support.lisp.

Compiler Macro: mul+i (&rest arg-forms)
Package

napa-fft.gen.

Source

gen-support.lisp.

Compiler Macro: mul-i (&rest arg-forms)
Package

napa-fft.gen.

Source

gen-support.lisp.


5.2.5 Ordinary functions

Function: %%op (result-types body args)
Package

napa-fft.gen.

Source

bblock.lisp.

Function: %bit-reverse-complex (vec dst size)
Package

napa-fft.impl.

Source

easy-interface.lisp.

Function: %bit-reverse-double (vec dst size)
Package

napa-fft.impl.

Source

easy-interface.lisp.

Function: %dif (vec start n twiddle)
Package

napa-fft.gen.

Source

forward.lisp.

Function: %dit (vec start n twiddle)
Package

napa-fft.gen.

Source

inverse.lisp.

Function: %forward-test-1 (size repeat function)
Package

napa-fft.tests.

Source

ergun-test.lisp.

Function: %forward-test-2 (size repeat function)
Package

napa-fft.tests.

Source

ergun-test.lisp.

Function: %forward-test-3 (size outer-repeat inner-repeat function)
Package

napa-fft.tests.

Source

ergun-test.lisp.

Function: %gen-flat-dif (n scale window)
Package

napa-fft.gen.

Source

forward.lisp.

Function: %gen-flat-dit (n scale window)
Package

napa-fft.gen.

Source

inverse.lisp.

Function: %get-radix-2-twiddle (n direction)
Package

napa-fft.impl.

Source

real.lisp.

Function: %make-op (&key body args deps writes)
Package

napa-fft.gen.

Source

bblock.lisp.

Function: %make-vval (&key name type spills dests status reads)
Package

napa-fft.gen.

Source

bblock.lisp.

Function: %op (result-types body args)
Package

napa-fft.gen.

Source

bblock.lisp.

Function: %scale (x scale)
Package

napa-fft.gen.

Source

gen-support.lisp.

Function: %window (x window i)
Package

napa-fft.gen.

Source

gen-support.lisp.

Function: @ (i)
Package

napa-fft.gen.

Source

bblock.lisp.

Function: (setf @) (i)
Package

napa-fft.gen.

Source

bblock.lisp.

Function: annotate-uses (ops)
Package

napa-fft.gen.

Source

bblock.lisp.

Function: apply-window-inv (vec window)
Package

napa-fft.tests.

Source

tests.lisp.

Function: butterfly (i j)
Package

napa-fft.gen.

Source

gen-support.lisp.

Function: check-eqv (a b &optional name)
Package

napa-fft.tests.

Source

ergun-test.lisp.

Function: clip-in-window (x start end)
Package

napa-fft.impl.

Source

windowing.lisp.

Function: copy-load-op (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Function: copy-op (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Function: copy-or-replace (src dst)
Package

napa-fft.impl.

Source

easy-interface.lisp.

Function: copy-store-op (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Function: copy-vval (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Function: delta (x y)
Package

napa-fft.tests.

Source

tests.lisp.

Function: emit-bblock (bindings body)
Package

napa-fft.gen.

Source

bblock.lisp.

Function: emit-code (ops body)
Package

napa-fft.gen.

Source

bblock.lisp.

Function: emit-small-bit-reverse (n)
Package

napa-fft.gen.

Source

bit-reversal.lisp.

Function: emit-swaps (pairs builder1 &optional builder2)
Package

napa-fft.gen.

Source

bit-reversal.lisp.

Function: emit-swaps-same (pairs builder)
Package

napa-fft.gen.

Source

bit-reversal.lisp.

Function: emit-unrolled-for (count bindings body)
Package

napa-fft.gen.

Source

gen-support.lisp.

Function: extract-centered-window (vector center size &optional element-type)

Extract a subsequence of SIZE from VECTOR, centered on CENTER and padding with zeros beyond the edges of the vector.

Package

napa-fft.impl.

Source

windowing.lisp.

Function: extract-centered-window-into (vector center size destination)

Extract a subsequence of SIZE from VECTOR, centered on OFFSET and padding with zeros beyond the boundaries of the vector, storing it to DESTINATION.

Package

napa-fft.impl.

Source

windowing.lisp.

Function: extract-window (vector start length &optional element-type)
Package

napa-fft.impl.

Source

windowing.lisp.

Function: extract-window-into (vector start length destination)

Copy an extent of VECTOR to DESTINATION. Outside of its legal array indices, VECTOR is considered to be zero.

Package

napa-fft.impl.

Source

windowing.lisp.

Function: fft-swizzled-reals (vec scale)
Package

napa-fft.impl.

Source

real.lisp.

Function: find-index (direction scaling windowing)
Package

napa-fft.impl.

Source

interface.lisp.

Function: gen-flat-dif (n &key scale window)
Package

napa-fft.gen.

Source

forward.lisp.

Function: gen-flat-dit (n &key scale window)
Package

napa-fft.gen.

Source

inverse.lisp.

Function: generate-fft (direction scaling windowing n)
Package

napa-fft.impl.

Source

interface.lisp.

Function: generate-large-reversal (outer inner)
Package

napa-fft.gen.

Source

bit-reversal.lisp.

Function: generate-leaf-reverse (outer inner)
Package

napa-fft.gen.

Source

bit-reversal.lisp.

Function: generate-leaf-reverse-swap (outer inner)
Package

napa-fft.gen.

Source

bit-reversal.lisp.

Function: generate-outward-seq (seed most least)
Package

napa-fft.gen.

Source

bit-reversal.lisp.

Function: get-radix-2-twiddle (n direction)
Package

napa-fft.impl.

Source

real.lisp.

Function: get-window-type (window)
Package

napa-fft.impl.

Source

easy-interface.lisp.

Function: impulse (i n)
Package

napa-fft.tests.

Source

test-support.lisp.

Function: initialize-vector (type)
Package

napa-fft.gen.

Source

bblock.lisp.

Function: insert-spill (ops initial-vector final-vector maxlive)
Package

napa-fft.gen.

Source

bblock.lisp.

Function: iota (n)
Package

napa-fft.tests.

Source

test-support.lisp.

Reader: load-op-idx (instance)
Writer: (setf load-op-idx) (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Target Slot

idx.

Function: load-op-p (object)
Package

napa-fft.gen.

Source

bblock.lisp.

Reader: load-op-var (instance)
Writer: (setf load-op-var) (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Target Slot

var.

Function: m* (x y &optional dst)
Package

napa-fft.tests.

Source

test-support.lisp.

Function: m+ (x y &optional dst)
Package

napa-fft.tests.

Source

test-support.lisp.

Function: m- (x y &optional dst)
Package

napa-fft.tests.

Source

test-support.lisp.

Function: m= (x y &optional tol)
Package

napa-fft.tests.

Source

test-support.lisp.

Function: make-dummy-window (n)
Package

napa-fft.tests.

Source

tests.lisp.

Function: make-forward-fun (size)
Package

napa-fft.tests.

Source

ergun-test.lisp.

Function: make-load-op (&key var idx)
Package

napa-fft.gen.

Source

bblock.lisp.

Function: make-store-op (&key var idx)
Package

napa-fft.gen.

Source

bblock.lisp.

Function: make-vector (n)
Package

napa-fft.tests.

Source

test-support.lisp.

Function: mul+/-sqrt+i (x scale)
Package

napa-fft.gen.

Source

gen-support.lisp.

Function: mul+/-sqrt-i (x scale)
Package

napa-fft.gen.

Source

gen-support.lisp.

Function: mul+i (x)
Package

napa-fft.gen.

Source

gen-support.lisp.

Function: mul-i (x)
Package

napa-fft.gen.

Source

gen-support.lisp.

Function: mul-root (x root &optional default)
Package

napa-fft.gen.

Source

gen-support.lisp.

Function: note-writes ()
Package

napa-fft.gen.

Source

bblock.lisp.

Reader: op-args (instance)
Writer: (setf op-args) (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Target Slot

args.

Reader: op-body (instance)
Writer: (setf op-body) (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Target Slot

body.

Reader: op-deps (instance)
Writer: (setf op-deps) (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Target Slot

deps.

Function: op-p (object)
Package

napa-fft.gen.

Source

bblock.lisp.

Reader: op-writes (instance)
Writer: (setf op-writes) (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Target Slot

writes.

Function: random-vector (n &optional dst)
Package

napa-fft.tests.

Source

test-support.lisp.

Function: rol (vec &optional dst)
Package

napa-fft.tests.

Source

ergun-test.lisp.

Function: rotate (i k root)
Package

napa-fft.gen.

Source

gen-support.lisp.

Function: scale (i scale window &optional window-i)
Package

napa-fft.gen.

Source

gen-support.lisp.

Function: slow-bit-reverse (array)
Package

napa-fft.tests.

Source

test-support.lisp.

Reader: store-op-idx (instance)
Writer: (setf store-op-idx) (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Target Slot

idx.

Function: store-op-p (object)
Package

napa-fft.gen.

Source

bblock.lisp.

Reader: store-op-var (instance)
Writer: (setf store-op-var) (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Target Slot

var.

Function: swap (x)
Package

napa-fft.impl.

Source

real.lisp.

Function: vval (type &key stem)
Package

napa-fft.gen.

Source

bblock.lisp.

Reader: vval-dests (instance)
Writer: (setf vval-dests) (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Target Slot

dests.

Reader: vval-name (instance)
Writer: (setf vval-name) (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Target Slot

name.

Function: vval-p (object)
Package

napa-fft.gen.

Source

bblock.lisp.

Reader: vval-reads (instance)
Writer: (setf vval-reads) (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Target Slot

reads.

Reader: vval-spills (instance)
Writer: (setf vval-spills) (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Target Slot

spills.

Reader: vval-status (instance)
Writer: (setf vval-status) (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Target Slot

status.

Reader: vval-type (instance)
Writer: (setf vval-type) (instance)
Package

napa-fft.gen.

Source

bblock.lisp.

Target Slot

type.

Function: z-order-words (pairs &optional mask)
Package

napa-fft.gen.

Source

bit-reversal.lisp.


5.2.6 Structures

Structure: load-op
Package

napa-fft.gen.

Source

bblock.lisp.

Direct superclasses

structure-object.

Direct slots
Slot: var
Readers

load-op-var.

Writers

(setf load-op-var).

Slot: idx
Readers

load-op-idx.

Writers

(setf load-op-idx).

Structure: op
Package

napa-fft.gen.

Source

bblock.lisp.

Direct superclasses

structure-object.

Direct slots
Slot: body
Readers

op-body.

Writers

(setf op-body).

Slot: args
Readers

op-args.

Writers

(setf op-args).

Slot: deps
Readers

op-deps.

Writers

(setf op-deps).

Slot: writes
Readers

op-writes.

Writers

(setf op-writes).

Structure: store-op
Package

napa-fft.gen.

Source

bblock.lisp.

Direct superclasses

structure-object.

Direct slots
Slot: var
Readers

store-op-var.

Writers

(setf store-op-var).

Slot: idx
Readers

store-op-idx.

Writers

(setf store-op-idx).

Structure: vval
Package

napa-fft.gen.

Source

bblock.lisp.

Direct superclasses

structure-object.

Direct slots
Slot: name
Readers

vval-name.

Writers

(setf vval-name).

Slot: type
Package

common-lisp.

Readers

vval-type.

Writers

(setf vval-type).

Slot: spills
Readers

vval-spills.

Writers

(setf vval-spills).

Slot: dests
Readers

vval-dests.

Writers

(setf vval-dests).

Slot: status
Readers

vval-status.

Writers

(setf vval-status).

Slot: reads
Readers

vval-reads.

Writers

(setf vval-reads).


Appendix A Indexes


A.1 Concepts


A.2 Functions

Jump to:   %   (   @  
A   B   C   D   E   F   G   H   I   L   M   N   O   P   R   S   T   V   W   Z  
Index Entry  Section

%
%%op: Private ordinary functions
%2rfft: Public ordinary functions
%bit-reverse-complex: Private ordinary functions
%bit-reverse-double: Private ordinary functions
%dif: Private ordinary functions
%dit: Private ordinary functions
%ensure-fft: Public ordinary functions
%ensure-reverse: Public ordinary functions
%ensure-twiddles: Public ordinary functions
%forward-test-1: Private ordinary functions
%forward-test-2: Private ordinary functions
%forward-test-3: Private ordinary functions
%gen-flat-dif: Private ordinary functions
%gen-flat-dit: Private ordinary functions
%get-radix-2-twiddle: Private ordinary functions
%make-op: Private ordinary functions
%make-vval: Private ordinary functions
%op: Private ordinary functions
%scale: Private compiler macros
%scale: Private ordinary functions
%window: Private compiler macros
%window: Private ordinary functions

(
(setf @): Private ordinary functions
(setf load-op-idx): Private ordinary functions
(setf load-op-var): Private ordinary functions
(setf op-args): Private ordinary functions
(setf op-body): Private ordinary functions
(setf op-deps): Private ordinary functions
(setf op-writes): Private ordinary functions
(setf store-op-idx): Private ordinary functions
(setf store-op-var): Private ordinary functions
(setf vval-dests): Private ordinary functions
(setf vval-name): Private ordinary functions
(setf vval-reads): Private ordinary functions
(setf vval-spills): Private ordinary functions
(setf vval-status): Private ordinary functions
(setf vval-type): Private ordinary functions

@
@: Private ordinary functions

A
annotate-uses: Private ordinary functions
apply-window-inv: Private ordinary functions

B
bartlett: Public ordinary functions
bblock: Private macros
bit-reverse: Public ordinary functions
bit-reverse-integer: Public ordinary functions
blackman: Public ordinary functions
blackman*: Public ordinary functions
blackman-harris: Public ordinary functions
butterfly: Private ordinary functions

C
check-eqv: Private ordinary functions
clip-in-window: Private ordinary functions
Compiler Macro, %scale: Private compiler macros
Compiler Macro, %window: Private compiler macros
Compiler Macro, mul+/-sqrt+i: Private compiler macros
Compiler Macro, mul+/-sqrt-i: Private compiler macros
Compiler Macro, mul+i: Private compiler macros
Compiler Macro, mul-i: Private compiler macros
complex-samplify: Public ordinary functions
copy-load-op: Private ordinary functions
copy-op: Private ordinary functions
copy-or-replace: Private ordinary functions
copy-store-op: Private ordinary functions
copy-vval: Private ordinary functions
cosine-series: Public ordinary functions

D
define-inline-function: Private macros
delta: Private ordinary functions

E
emit-bblock: Private ordinary functions
emit-code: Private ordinary functions
emit-small-bit-reverse: Private ordinary functions
emit-swaps: Private ordinary functions
emit-swaps-same: Private ordinary functions
emit-unrolled-for: Private ordinary functions
extract-centered-window: Private ordinary functions
extract-centered-window-into: Private ordinary functions
extract-window: Private ordinary functions
extract-window-into: Private ordinary functions

F
fft: Public ordinary functions
fft-swizzled-reals: Private ordinary functions
find-index: Private ordinary functions
for: Private macros
forward-test: Public ordinary functions
Function, %%op: Private ordinary functions
Function, %2rfft: Public ordinary functions
Function, %bit-reverse-complex: Private ordinary functions
Function, %bit-reverse-double: Private ordinary functions
Function, %dif: Private ordinary functions
Function, %dit: Private ordinary functions
Function, %ensure-fft: Public ordinary functions
Function, %ensure-reverse: Public ordinary functions
Function, %ensure-twiddles: Public ordinary functions
Function, %forward-test-1: Private ordinary functions
Function, %forward-test-2: Private ordinary functions
Function, %forward-test-3: Private ordinary functions
Function, %gen-flat-dif: Private ordinary functions
Function, %gen-flat-dit: Private ordinary functions
Function, %get-radix-2-twiddle: Private ordinary functions
Function, %make-op: Private ordinary functions
Function, %make-vval: Private ordinary functions
Function, %op: Private ordinary functions
Function, %scale: Private ordinary functions
Function, %window: Private ordinary functions
Function, (setf @): Private ordinary functions
Function, (setf load-op-idx): Private ordinary functions
Function, (setf load-op-var): Private ordinary functions
Function, (setf op-args): Private ordinary functions
Function, (setf op-body): Private ordinary functions
Function, (setf op-deps): Private ordinary functions
Function, (setf op-writes): Private ordinary functions
Function, (setf store-op-idx): Private ordinary functions
Function, (setf store-op-var): Private ordinary functions
Function, (setf vval-dests): Private ordinary functions
Function, (setf vval-name): Private ordinary functions
Function, (setf vval-reads): Private ordinary functions
Function, (setf vval-spills): Private ordinary functions
Function, (setf vval-status): Private ordinary functions
Function, (setf vval-type): Private ordinary functions
Function, @: Private ordinary functions
Function, annotate-uses: Private ordinary functions
Function, apply-window-inv: Private ordinary functions
Function, bartlett: Public ordinary functions
Function, bit-reverse: Public ordinary functions
Function, bit-reverse-integer: Public ordinary functions
Function, blackman: Public ordinary functions
Function, blackman*: Public ordinary functions
Function, blackman-harris: Public ordinary functions
Function, butterfly: Private ordinary functions
Function, check-eqv: Private ordinary functions
Function, clip-in-window: Private ordinary functions
Function, complex-samplify: Public ordinary functions
Function, copy-load-op: Private ordinary functions
Function, copy-op: Private ordinary functions
Function, copy-or-replace: Private ordinary functions
Function, copy-store-op: Private ordinary functions
Function, copy-vval: Private ordinary functions
Function, cosine-series: Public ordinary functions
Function, delta: Private ordinary functions
Function, emit-bblock: Private ordinary functions
Function, emit-code: Private ordinary functions
Function, emit-small-bit-reverse: Private ordinary functions
Function, emit-swaps: Private ordinary functions
Function, emit-swaps-same: Private ordinary functions
Function, emit-unrolled-for: Private ordinary functions
Function, extract-centered-window: Private ordinary functions
Function, extract-centered-window-into: Private ordinary functions
Function, extract-window: Private ordinary functions
Function, extract-window-into: Private ordinary functions
Function, fft: Public ordinary functions
Function, fft-swizzled-reals: Private ordinary functions
Function, find-index: Private ordinary functions
Function, forward-test: Public ordinary functions
Function, gauss*: Public ordinary functions
Function, gaussian: Public ordinary functions
Function, gaussian*bartlett^x: Public ordinary functions
Function, gen-bit-reversal: Public ordinary functions
Function, gen-dif: Public ordinary functions
Function, gen-dit: Public ordinary functions
Function, gen-flat-dif: Private ordinary functions
Function, gen-flat-dit: Private ordinary functions
Function, generate-fft: Private ordinary functions
Function, generate-large-reversal: Private ordinary functions
Function, generate-leaf-reverse: Private ordinary functions
Function, generate-leaf-reverse-swap: Private ordinary functions
Function, generate-outward-seq: Private ordinary functions
Function, get-fancy-fwd: Public ordinary functions
Function, get-fancy-inv: Public ordinary functions
Function, get-fancy-windowed-fwd: Public ordinary functions
Function, get-fancy-windowed-inv: Public ordinary functions
Function, get-fft: Public ordinary functions
Function, get-radix-2-twiddle: Private ordinary functions
Function, get-reverse: Public ordinary functions
Function, get-window-type: Private ordinary functions
Function, get-windowed-fft: Public ordinary functions
Function, hann: Public ordinary functions
Function, ifft: Public ordinary functions
Function, impulse: Private ordinary functions
Function, initialize-vector: Private ordinary functions
Function, insert-spill: Private ordinary functions
Function, iota: Private ordinary functions
Function, lb: Public ordinary functions
Function, load-op-idx: Private ordinary functions
Function, load-op-p: Private ordinary functions
Function, load-op-var: Private ordinary functions
Function, m*: Private ordinary functions
Function, m+: Private ordinary functions
Function, m-: Private ordinary functions
Function, m=: Private ordinary functions
Function, make-dummy-window: Private ordinary functions
Function, make-forward-fun: Private ordinary functions
Function, make-load-op: Private ordinary functions
Function, make-scaled-fwd: Public ordinary functions
Function, make-scaled-inv: Public ordinary functions
Function, make-store-op: Private ordinary functions
Function, make-twiddle: Public ordinary functions
Function, make-vector: Private ordinary functions
Function, make-windowed-fwd: Public ordinary functions
Function, make-windowed-inv: Public ordinary functions
Function, mul+/-sqrt+i: Private ordinary functions
Function, mul+/-sqrt-i: Private ordinary functions
Function, mul+i: Private ordinary functions
Function, mul-i: Private ordinary functions
Function, mul-root: Private ordinary functions
Function, note-writes: Private ordinary functions
Function, op-args: Private ordinary functions
Function, op-body: Private ordinary functions
Function, op-deps: Private ordinary functions
Function, op-p: Private ordinary functions
Function, op-writes: Private ordinary functions
Function, power-of-two-p: Public ordinary functions
Function, random-vector: Private ordinary functions
Function, real-samplify: Public ordinary functions
Function, rectangular: Public ordinary functions
Function, rfft: Public ordinary functions
Function, rifft: Public ordinary functions
Function, rol: Private ordinary functions
Function, rotate: Private ordinary functions
Function, run-forward-tests: Public ordinary functions
Function, run-offsets: Public ordinary functions
Function, run-pairs: Public ordinary functions
Function, run-windows: Public ordinary functions
Function, scale: Private ordinary functions
Function, slow-bit-reverse: Private ordinary functions
Function, store-op-idx: Private ordinary functions
Function, store-op-p: Private ordinary functions
Function, store-op-var: Private ordinary functions
Function, swap: Private ordinary functions
Function, test-offset: Public ordinary functions
Function, test-pairs: Public ordinary functions
Function, test-window: Public ordinary functions
Function, triangle: Public ordinary functions
Function, vval: Private ordinary functions
Function, vval-dests: Private ordinary functions
Function, vval-name: Private ordinary functions
Function, vval-p: Private ordinary functions
Function, vval-reads: Private ordinary functions
Function, vval-spills: Private ordinary functions
Function, vval-status: Private ordinary functions
Function, vval-type: Private ordinary functions
Function, window-vector: Public ordinary functions
Function, windowed-fft: Public ordinary functions
Function, windowed-ifft: Public ordinary functions
Function, windowed-rfft: Public ordinary functions
Function, windowed-rifft: Public ordinary functions
Function, z-order-words: Private ordinary functions

G
gauss*: Public ordinary functions
gaussian: Public ordinary functions
gaussian*bartlett^x: Public ordinary functions
gen-bit-reversal: Public ordinary functions
gen-dif: Public ordinary functions
gen-dit: Public ordinary functions
gen-flat-dif: Private ordinary functions
gen-flat-dit: Private ordinary functions
generate-fft: Private ordinary functions
generate-large-reversal: Private ordinary functions
generate-leaf-reverse: Private ordinary functions
generate-leaf-reverse-swap: Private ordinary functions
generate-outward-seq: Private ordinary functions
get-fancy-fwd: Public ordinary functions
get-fancy-inv: Public ordinary functions
get-fancy-windowed-fwd: Public ordinary functions
get-fancy-windowed-inv: Public ordinary functions
get-fft: Public ordinary functions
get-radix-2-twiddle: Private ordinary functions
get-reverse: Public ordinary functions
get-window-type: Private ordinary functions
get-windowed-fft: Public ordinary functions

H
hann: Public ordinary functions

I
ifft: Public ordinary functions
impulse: Private ordinary functions
initialize-vector: Private ordinary functions
insert-spill: Private ordinary functions
iota: Private ordinary functions

L
lb: Public ordinary functions
load-op-idx: Private ordinary functions
load-op-p: Private ordinary functions
load-op-var: Private ordinary functions

M
m*: Private ordinary functions
m+: Private ordinary functions
m-: Private ordinary functions
m=: Private ordinary functions
Macro, bblock: Private macros
Macro, define-inline-function: Private macros
Macro, for: Private macros
Macro, op: Private macros
Macro, with-scale: Private macros
Macro, with-vector: Private macros
make-dummy-window: Private ordinary functions
make-forward-fun: Private ordinary functions
make-load-op: Private ordinary functions
make-scaled-fwd: Public ordinary functions
make-scaled-inv: Public ordinary functions
make-store-op: Private ordinary functions
make-twiddle: Public ordinary functions
make-vector: Private ordinary functions
make-windowed-fwd: Public ordinary functions
make-windowed-inv: Public ordinary functions
mul+/-sqrt+i: Private compiler macros
mul+/-sqrt+i: Private ordinary functions
mul+/-sqrt-i: Private compiler macros
mul+/-sqrt-i: Private ordinary functions
mul+i: Private compiler macros
mul+i: Private ordinary functions
mul-i: Private compiler macros
mul-i: Private ordinary functions
mul-root: Private ordinary functions

N
note-writes: Private ordinary functions

O
op: Private macros
op-args: Private ordinary functions
op-body: Private ordinary functions
op-deps: Private ordinary functions
op-p: Private ordinary functions
op-writes: Private ordinary functions

P
power-of-two-p: Public ordinary functions

R
random-vector: Private ordinary functions
real-samplify: Public ordinary functions
rectangular: Public ordinary functions
rfft: Public ordinary functions
rifft: Public ordinary functions
rol: Private ordinary functions
rotate: Private ordinary functions
run-forward-tests: Public ordinary functions
run-offsets: Public ordinary functions
run-pairs: Public ordinary functions
run-windows: Public ordinary functions

S
scale: Private ordinary functions
slow-bit-reverse: Private ordinary functions
store-op-idx: Private ordinary functions
store-op-p: Private ordinary functions
store-op-var: Private ordinary functions
swap: Private ordinary functions

T
test-offset: Public ordinary functions
test-pairs: Public ordinary functions
test-window: Public ordinary functions
triangle: Public ordinary functions

V
vval: Private ordinary functions
vval-dests: Private ordinary functions
vval-name: Private ordinary functions
vval-p: Private ordinary functions
vval-reads: Private ordinary functions
vval-spills: Private ordinary functions
vval-status: Private ordinary functions
vval-type: Private ordinary functions

W
window-vector: Public ordinary functions
windowed-fft: Public ordinary functions
windowed-ifft: Public ordinary functions
windowed-rfft: Public ordinary functions
windowed-rifft: Public ordinary functions
with-scale: Private macros
with-vector: Private macros

Z
z-order-words: Private ordinary functions


A.3 Variables

Jump to:   %   *   +  
A   B   C   D   I   N   R   S   T   V   W  
Index Entry  Section

%
%blocking-factor%: Private symbol macros
%unroll-count%: Private symbol macros

*
*bit-reverse-lock*: Private special variables
*bit-reversed*: Private special variables
*bit-reverses*: Private special variables
*default-abs-tol*: Private special variables
*double-bit-reverses*: Private special variables
*fancy-in-order*: Public special variables
*fft-lock*: Private special variables
*ffts*: Private special variables
*forward-twiddle*: Private special variables
*fwd-base-case*: Private special variables
*inv-base-case*: Private special variables
*inverse-twiddle*: Private special variables
*max-small-bit-reverse*: Private special variables
*ops*: Private special variables
*optimization-policy*: Public special variables
*outer-width*: Private special variables
*rfft-twiddles*: Public special variables
*rifft-twiddles*: Public special variables
*swap-block-size*: Private special variables
*twiddle-lock*: Private special variables
*vector*: Private special variables

+
+twiddle-offset+: Public constants

A
args: Private structures

B
body: Private structures

C
Constant, +twiddle-offset+: Public constants

D
deps: Private structures
dests: Private structures

I
idx: Private structures
idx: Private structures

N
name: Private structures

R
reads: Private structures

S
Slot, args: Private structures
Slot, body: Private structures
Slot, deps: Private structures
Slot, dests: Private structures
Slot, idx: Private structures
Slot, idx: Private structures
Slot, name: Private structures
Slot, reads: Private structures
Slot, spills: Private structures
Slot, status: Private structures
Slot, type: Private structures
Slot, var: Private structures
Slot, var: Private structures
Slot, writes: Private structures
Special Variable, *bit-reverse-lock*: Private special variables
Special Variable, *bit-reversed*: Private special variables
Special Variable, *bit-reverses*: Private special variables
Special Variable, *default-abs-tol*: Private special variables
Special Variable, *double-bit-reverses*: Private special variables
Special Variable, *fancy-in-order*: Public special variables
Special Variable, *fft-lock*: Private special variables
Special Variable, *ffts*: Private special variables
Special Variable, *forward-twiddle*: Private special variables
Special Variable, *fwd-base-case*: Private special variables
Special Variable, *inv-base-case*: Private special variables
Special Variable, *inverse-twiddle*: Private special variables
Special Variable, *max-small-bit-reverse*: Private special variables
Special Variable, *ops*: Private special variables
Special Variable, *optimization-policy*: Public special variables
Special Variable, *outer-width*: Private special variables
Special Variable, *rfft-twiddles*: Public special variables
Special Variable, *rifft-twiddles*: Public special variables
Special Variable, *swap-block-size*: Private special variables
Special Variable, *twiddle-lock*: Private special variables
Special Variable, *vector*: Private special variables
spills: Private structures
status: Private structures
Symbol Macro, %blocking-factor%: Private symbol macros
Symbol Macro, %unroll-count%: Private symbol macros

T
type: Private structures

V
var: Private structures
var: Private structures

W
writes: Private structures


A.4 Data types

Jump to:   B   C   D   E   F   G   H   I   L   N   O   P   R   S   T   V   W  
Index Entry  Section

B
bblock.lisp: The napa-fft3/bblock․lisp file
bit-reversal.lisp: The napa-fft3/bit-reversal․lisp file

C
complex-sample: Public types
complex-sample-array: Public types

D
direction: Public types

E
easy-interface.lisp: The napa-fft3/easy-interface․lisp file
ergun-test.lisp: The napa-fft3/ergun-test․lisp file

F
File, bblock.lisp: The napa-fft3/bblock․lisp file
File, bit-reversal.lisp: The napa-fft3/bit-reversal․lisp file
File, easy-interface.lisp: The napa-fft3/easy-interface․lisp file
File, ergun-test.lisp: The napa-fft3/ergun-test․lisp file
File, forward.lisp: The napa-fft3/forward․lisp file
File, gen-support.lisp: The napa-fft3/gen-support․lisp file
File, interface.lisp: The napa-fft3/interface․lisp file
File, inverse.lisp: The napa-fft3/inverse․lisp file
File, napa-fft3.asd: The napa-fft3/napa-fft3․asd file
File, package.lisp: The napa-fft3/package․lisp file
File, real.lisp: The napa-fft3/real․lisp file
File, support.lisp: The napa-fft3/support․lisp file
File, test-support.lisp: The napa-fft3/test-support․lisp file
File, tests.lisp: The napa-fft3/tests․lisp file
File, windowing.lisp: The napa-fft3/windowing․lisp file
forward.lisp: The napa-fft3/forward․lisp file

G
gen-support.lisp: The napa-fft3/gen-support․lisp file

H
half-index: Public types
half-size: Public types

I
index: Public types
interface.lisp: The napa-fft3/interface․lisp file
inverse.lisp: The napa-fft3/inverse․lisp file

L
load-op: Private structures

N
napa-fft: The napa-fft package
napa-fft.gen: The napa-fft․gen package
napa-fft.impl: The napa-fft․impl package
napa-fft.support: The napa-fft․support package
napa-fft.tests: The napa-fft․tests package
napa-fft3: The napa-fft3 system
napa-fft3.asd: The napa-fft3/napa-fft3․asd file

O
op: Private structures

P
Package, napa-fft: The napa-fft package
Package, napa-fft.gen: The napa-fft․gen package
Package, napa-fft.impl: The napa-fft․impl package
Package, napa-fft.support: The napa-fft․support package
Package, napa-fft.tests: The napa-fft․tests package
package.lisp: The napa-fft3/package․lisp file

R
real-sample: Public types
real-sample-array: Public types
real.lisp: The napa-fft3/real․lisp file

S
scaling: Public types
size: Public types
store-op: Private structures
Structure, load-op: Private structures
Structure, op: Private structures
Structure, store-op: Private structures
Structure, vval: Private structures
support.lisp: The napa-fft3/support․lisp file
System, napa-fft3: The napa-fft3 system

T
test-support.lisp: The napa-fft3/test-support․lisp file
tests.lisp: The napa-fft3/tests․lisp file
Type, complex-sample: Public types
Type, complex-sample-array: Public types
Type, direction: Public types
Type, half-index: Public types
Type, half-size: Public types
Type, index: Public types
Type, real-sample: Public types
Type, real-sample-array: Public types
Type, scaling: Public types
Type, size: Public types
Type, windowing: Public types

V
vval: Private structures

W
windowing: Public types
windowing.lisp: The napa-fft3/windowing․lisp file