The random-access-lists Reference Manual

This is the random-access-lists Reference Manual, version 0.0.1, generated automatically by Declt version 4.0 beta 2 "William Riker" on Mon Feb 26 17:44:07 2024 GMT+0.

Table of Contents


1 Introduction


2 Systems

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


2.1 random-access-lists

Persistent, random-access lists.

Maintainer

Vincent Toups

Author

David Van Horn

Version

0.0.1

Dependency

lisp-unit (system).

Source

random-access-lists.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 random-access-lists/random-access-lists.asd

Source

random-access-lists.asd.

Parent Component

random-access-lists (system).

ASDF Systems

random-access-lists.


3.1.2 random-access-lists/package.lisp

Source

random-access-lists.asd.

Parent Component

random-access-lists (system).

Packages

random-access-lists.


3.1.3 random-access-lists/random-access-lists.lisp

Dependency

package.lisp (file).

Source

random-access-lists.asd.

Parent Component

random-access-lists (system).

Public Interface
Internals

4 Packages

Packages are listed by definition order.


4.1 random-access-lists

Source

package.lisp.

Use List

common-lisp.

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 Special variables

Special Variable: ra-null
Package

random-access-lists.

Source

random-access-lists.lisp.


5.1.2 Ordinary functions

Function: list->ra-list (x)
Package

random-access-lists.

Alias for

ra-linear-access-list->random-access-list.

Function: ra-caaaar (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-caaadr (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-caaar (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-caadar (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-caaddr (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-caadr (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-caar (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cadaar (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cadadr (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cadar (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-caddar (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cadddr (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-caddr (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cadr (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-car (p)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cdaaar (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cdaadr (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cdaar (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cdadar (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cdaddr (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cdadr (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cdar (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cddaar (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cddadr (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cddar (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cdddar (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cddddr (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cdddr (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cddr (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cdr (p)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-cons (x ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-for-each (f &rest lss)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-length (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-linear-access-list->random-access-list (x)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-list (&rest xs)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-list->list (x)
Package

random-access-lists.

Alias for

ra-random-access-list->linear-access-list.

Function: ra-list-ref (ls i)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-list-ref/set (ls i v)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-list-ref/update (ls i f)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-list-set (ls i v)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-list-tail (ls i)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-list-update (ls i f)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-list? (x)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-make-list (k &optional obj)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-map (f &rest lss)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-multimap (f &rest the-lists)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-none-null (lists)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-null? (x)
Package

random-access-lists.

Alias for

null?.

Function: ra-pair? (object)
Package

random-access-lists.

Alias for

pl-cons-p.

Function: ra-random-access-list->linear-access-list (x)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-reverse (ls)
Package

random-access-lists.

Source

random-access-lists.lisp.


5.2 Internals


5.2.1 Special variables

Special Variable: else
Package

random-access-lists.

Source

random-access-lists.lisp.


5.2.2 Macros

Macro: named-let (name binders &rest body)
Package

random-access-lists.

Source

random-access-lists.lisp.

Macro: ra-quote (datum)
Package

random-access-lists.

Source

random-access-lists.lisp.


5.2.3 Ordinary functions

Function: add1 (n)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: build-tree (i f)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: copy-pl-cons (instance)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: copy-pl-node (instance)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: fold-right (f init xs)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: get-cached (x)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: half (i)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: largest-skew-binary (n)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: make-foldl (empty? first rest)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: make-foldr (empty? first rest)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: make-pl-cons (&key size tree rest)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: make-pl-node (&key val left right)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: null? (x)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: pair? (x)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: pl-cons (size tree rest)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: pl-cons-p (object)
Package

random-access-lists.

Source

random-access-lists.lisp.

Reader: pl-cons-rest (instance)
Writer: (setf pl-cons-rest) (instance)
Package

random-access-lists.

Source

random-access-lists.lisp.

Target Slot

rest.

Reader: pl-cons-size (instance)
Writer: (setf pl-cons-size) (instance)
Package

random-access-lists.

Source

random-access-lists.lisp.

Target Slot

size.

Reader: pl-cons-tree (instance)
Writer: (setf pl-cons-tree) (instance)
Package

random-access-lists.

Source

random-access-lists.lisp.

Target Slot

tree.

Function: pl-cons? (object)
Package

random-access-lists.

Alias for

pl-cons-p.

Function: pl-node (val left right)
Package

random-access-lists.

Source

random-access-lists.lisp.

Reader: pl-node-left (instance)
Writer: (setf pl-node-left) (instance)
Package

random-access-lists.

Source

random-access-lists.lisp.

Target Slot

left.

Function: pl-node-p (object)
Package

random-access-lists.

Source

random-access-lists.lisp.

Reader: pl-node-right (instance)
Writer: (setf pl-node-right) (instance)
Package

random-access-lists.

Source

random-access-lists.lisp.

Target Slot

right.

Reader: pl-node-val (instance)
Writer: (setf pl-node-val) (instance)
Package

random-access-lists.

Source

random-access-lists.lisp.

Target Slot

val.

Function: pl-node? (object)
Package

random-access-lists.

Alias for

pl-node-p.

Function: ra-append (&rest lss)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-car+cdr (p)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-elt (sequence index)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-foldl/1 (cons empty ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: ra-foldr/1 (cons empty ls)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: skew-succ (tr)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: sub1 (n)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: tr-make-tree (i x)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: tree-for-each (f tr)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: tree-for-each/n (f ts)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: tree-map (f tr)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: tree-map/n (f ts)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: tree-ref (size tr i)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: tree-ref/a (tr i mid)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: tree-ref/update (mid tr i f)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: tree-update (size tr i f)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: tree-val (tr)
Package

random-access-lists.

Source

random-access-lists.lisp.

Function: zero? (x)
Package

random-access-lists.

Source

random-access-lists.lisp.


5.2.4 Structures

Structure: pl-cons
Package

random-access-lists.

Source

random-access-lists.lisp.

Direct superclasses

structure-object.

Direct slots
Slot: size
Readers

pl-cons-size.

Writers

(setf pl-cons-size).

Slot: tree
Readers

pl-cons-tree.

Writers

(setf pl-cons-tree).

Slot: rest
Package

common-lisp.

Readers

pl-cons-rest.

Writers

(setf pl-cons-rest).

Structure: pl-node
Package

random-access-lists.

Source

random-access-lists.lisp.

Direct superclasses

structure-object.

Direct slots
Slot: val
Readers

pl-node-val.

Writers

(setf pl-node-val).

Slot: left
Readers

pl-node-left.

Writers

(setf pl-node-left).

Slot: right
Readers

pl-node-right.

Writers

(setf pl-node-right).


Appendix A Indexes


A.1 Concepts


A.2 Functions

Jump to:   (  
A   B   C   F   G   H   L   M   N   P   R   S   T   Z  
Index Entry  Section

(
(setf pl-cons-rest): Private ordinary functions
(setf pl-cons-size): Private ordinary functions
(setf pl-cons-tree): Private ordinary functions
(setf pl-node-left): Private ordinary functions
(setf pl-node-right): Private ordinary functions
(setf pl-node-val): Private ordinary functions

A
add1: Private ordinary functions

B
build-tree: Private ordinary functions

C
copy-pl-cons: Private ordinary functions
copy-pl-node: Private ordinary functions

F
fold-right: Private ordinary functions
Function, (setf pl-cons-rest): Private ordinary functions
Function, (setf pl-cons-size): Private ordinary functions
Function, (setf pl-cons-tree): Private ordinary functions
Function, (setf pl-node-left): Private ordinary functions
Function, (setf pl-node-right): Private ordinary functions
Function, (setf pl-node-val): Private ordinary functions
Function, add1: Private ordinary functions
Function, build-tree: Private ordinary functions
Function, copy-pl-cons: Private ordinary functions
Function, copy-pl-node: Private ordinary functions
Function, fold-right: Private ordinary functions
Function, get-cached: Private ordinary functions
Function, half: Private ordinary functions
Function, largest-skew-binary: Private ordinary functions
Function, list->ra-list: Public ordinary functions
Function, make-foldl: Private ordinary functions
Function, make-foldr: Private ordinary functions
Function, make-pl-cons: Private ordinary functions
Function, make-pl-node: Private ordinary functions
Function, null?: Private ordinary functions
Function, pair?: Private ordinary functions
Function, pl-cons: Private ordinary functions
Function, pl-cons-p: Private ordinary functions
Function, pl-cons-rest: Private ordinary functions
Function, pl-cons-size: Private ordinary functions
Function, pl-cons-tree: Private ordinary functions
Function, pl-cons?: Private ordinary functions
Function, pl-node: Private ordinary functions
Function, pl-node-left: Private ordinary functions
Function, pl-node-p: Private ordinary functions
Function, pl-node-right: Private ordinary functions
Function, pl-node-val: Private ordinary functions
Function, pl-node?: Private ordinary functions
Function, ra-append: Private ordinary functions
Function, ra-caaaar: Public ordinary functions
Function, ra-caaadr: Public ordinary functions
Function, ra-caaar: Public ordinary functions
Function, ra-caadar: Public ordinary functions
Function, ra-caaddr: Public ordinary functions
Function, ra-caadr: Public ordinary functions
Function, ra-caar: Public ordinary functions
Function, ra-cadaar: Public ordinary functions
Function, ra-cadadr: Public ordinary functions
Function, ra-cadar: Public ordinary functions
Function, ra-caddar: Public ordinary functions
Function, ra-cadddr: Public ordinary functions
Function, ra-caddr: Public ordinary functions
Function, ra-cadr: Public ordinary functions
Function, ra-car: Public ordinary functions
Function, ra-car+cdr: Private ordinary functions
Function, ra-cdaaar: Public ordinary functions
Function, ra-cdaadr: Public ordinary functions
Function, ra-cdaar: Public ordinary functions
Function, ra-cdadar: Public ordinary functions
Function, ra-cdaddr: Public ordinary functions
Function, ra-cdadr: Public ordinary functions
Function, ra-cdar: Public ordinary functions
Function, ra-cddaar: Public ordinary functions
Function, ra-cddadr: Public ordinary functions
Function, ra-cddar: Public ordinary functions
Function, ra-cdddar: Public ordinary functions
Function, ra-cddddr: Public ordinary functions
Function, ra-cdddr: Public ordinary functions
Function, ra-cddr: Public ordinary functions
Function, ra-cdr: Public ordinary functions
Function, ra-cons: Public ordinary functions
Function, ra-elt: Private ordinary functions
Function, ra-foldl/1: Private ordinary functions
Function, ra-foldr/1: Private ordinary functions
Function, ra-for-each: Public ordinary functions
Function, ra-length: Public ordinary functions
Function, ra-linear-access-list->random-access-list: Public ordinary functions
Function, ra-list: Public ordinary functions
Function, ra-list->list: Public ordinary functions
Function, ra-list-ref: Public ordinary functions
Function, ra-list-ref/set: Public ordinary functions
Function, ra-list-ref/update: Public ordinary functions
Function, ra-list-set: Public ordinary functions
Function, ra-list-tail: Public ordinary functions
Function, ra-list-update: Public ordinary functions
Function, ra-list?: Public ordinary functions
Function, ra-make-list: Public ordinary functions
Function, ra-map: Public ordinary functions
Function, ra-multimap: Public ordinary functions
Function, ra-none-null: Public ordinary functions
Function, ra-null?: Public ordinary functions
Function, ra-pair?: Public ordinary functions
Function, ra-random-access-list->linear-access-list: Public ordinary functions
Function, ra-reverse: Public ordinary functions
Function, skew-succ: Private ordinary functions
Function, sub1: Private ordinary functions
Function, tr-make-tree: Private ordinary functions
Function, tree-for-each: Private ordinary functions
Function, tree-for-each/n: Private ordinary functions
Function, tree-map: Private ordinary functions
Function, tree-map/n: Private ordinary functions
Function, tree-ref: Private ordinary functions
Function, tree-ref/a: Private ordinary functions
Function, tree-ref/update: Private ordinary functions
Function, tree-update: Private ordinary functions
Function, tree-val: Private ordinary functions
Function, zero?: Private ordinary functions

G
get-cached: Private ordinary functions

H
half: Private ordinary functions

L
largest-skew-binary: Private ordinary functions
list->ra-list: Public ordinary functions

M
Macro, named-let: Private macros
Macro, ra-quote: Private macros
make-foldl: Private ordinary functions
make-foldr: Private ordinary functions
make-pl-cons: Private ordinary functions
make-pl-node: Private ordinary functions

N
named-let: Private macros
null?: Private ordinary functions

P
pair?: Private ordinary functions
pl-cons: Private ordinary functions
pl-cons-p: Private ordinary functions
pl-cons-rest: Private ordinary functions
pl-cons-size: Private ordinary functions
pl-cons-tree: Private ordinary functions
pl-cons?: Private ordinary functions
pl-node: Private ordinary functions
pl-node-left: Private ordinary functions
pl-node-p: Private ordinary functions
pl-node-right: Private ordinary functions
pl-node-val: Private ordinary functions
pl-node?: Private ordinary functions

R
ra-append: Private ordinary functions
ra-caaaar: Public ordinary functions
ra-caaadr: Public ordinary functions
ra-caaar: Public ordinary functions
ra-caadar: Public ordinary functions
ra-caaddr: Public ordinary functions
ra-caadr: Public ordinary functions
ra-caar: Public ordinary functions
ra-cadaar: Public ordinary functions
ra-cadadr: Public ordinary functions
ra-cadar: Public ordinary functions
ra-caddar: Public ordinary functions
ra-cadddr: Public ordinary functions
ra-caddr: Public ordinary functions
ra-cadr: Public ordinary functions
ra-car: Public ordinary functions
ra-car+cdr: Private ordinary functions
ra-cdaaar: Public ordinary functions
ra-cdaadr: Public ordinary functions
ra-cdaar: Public ordinary functions
ra-cdadar: Public ordinary functions
ra-cdaddr: Public ordinary functions
ra-cdadr: Public ordinary functions
ra-cdar: Public ordinary functions
ra-cddaar: Public ordinary functions
ra-cddadr: Public ordinary functions
ra-cddar: Public ordinary functions
ra-cdddar: Public ordinary functions
ra-cddddr: Public ordinary functions
ra-cdddr: Public ordinary functions
ra-cddr: Public ordinary functions
ra-cdr: Public ordinary functions
ra-cons: Public ordinary functions
ra-elt: Private ordinary functions
ra-foldl/1: Private ordinary functions
ra-foldr/1: Private ordinary functions
ra-for-each: Public ordinary functions
ra-length: Public ordinary functions
ra-linear-access-list->random-access-list: Public ordinary functions
ra-list: Public ordinary functions
ra-list->list: Public ordinary functions
ra-list-ref: Public ordinary functions
ra-list-ref/set: Public ordinary functions
ra-list-ref/update: Public ordinary functions
ra-list-set: Public ordinary functions
ra-list-tail: Public ordinary functions
ra-list-update: Public ordinary functions
ra-list?: Public ordinary functions
ra-make-list: Public ordinary functions
ra-map: Public ordinary functions
ra-multimap: Public ordinary functions
ra-none-null: Public ordinary functions
ra-null?: Public ordinary functions
ra-pair?: Public ordinary functions
ra-quote: Private macros
ra-random-access-list->linear-access-list: Public ordinary functions
ra-reverse: Public ordinary functions

S
skew-succ: Private ordinary functions
sub1: Private ordinary functions

T
tr-make-tree: Private ordinary functions
tree-for-each: Private ordinary functions
tree-for-each/n: Private ordinary functions
tree-map: Private ordinary functions
tree-map/n: Private ordinary functions
tree-ref: Private ordinary functions
tree-ref/a: Private ordinary functions
tree-ref/update: Private ordinary functions
tree-update: Private ordinary functions
tree-val: Private ordinary functions

Z
zero?: Private ordinary functions