The algae Reference Manual

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

The algae Reference Manual

This is the algae Reference Manual, generated automatically by Declt version 4.0 beta 2 "William Riker" on Wed Jun 15 03:11:45 2022 GMT+0.

Table of Contents


1 Introduction

algae

Assortment of Lisp Game Algorithms and Experiments

Overview

WARNING: Code in this repository is experimental. APIs may not be complete and may change often, or packages may be removed entirely. If you are brave enough to use this system and a previously existing package is no longer present, one of two things happened: 1) It has been abandoned. 2) It has been lifted and polished into a stand-alone library outside of this repository.

This project houses some mostly self-contained algorithms, data structures, and experiments that have proven useful at least once during my many years of game development in Common Lisp. There are some ideas that may overlap other domains outside of game development, but all of my work is in this field, so I'm not sure how useful they'd be.

It is broken up into separate packages for each idea, with some more complex ideas arranged into sub-packages. If time was on my side, there should be a separate basic documentation in the the particular idea's top-level comments, but there are no promises here -- a lot of this code was quick exploratory ideas that haven't been fleshed out completely, and haven't been revisited since.

While this repository is mostly for personal use, I welcome any feedback or questions you may have, and if you find anything useful for your own pursuit, I'd be happy to hear from you.

Install

(ql:quickload :algae)

Usage

See individual idea code comments, package definition, examples, etc.

License

Copyright © Michael Fiano mail@mfiano.net.

Licensed under the MIT License.


2 Systems

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


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

2.1 algae

Assortment of Lisp Game Algorithms and Experiments

Author

Michael Fiano <mail@mfiano.net>

Home Page

https://git.mfiano.net/mfiano/algae

License

MIT

Dependencies
  • golden-utils (system).
  • origin (system).
Source

algae.asd.

Child Components

Next: , Previous: , Up: The algae Reference Manual   [Contents][Index]

3 Modules

Modules are listed depth-first from the system components tree.


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

3.1 algae/data-structures

Dependency

package.lisp (file).

Source

algae.asd.

Parent Component

algae (system).

Child Components

3.2 algae/tile-grid

Dependency

data-structures (module).

Source

algae.asd.

Parent Component

algae (system).

Child Component

tile-grid.lisp (file).


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

3.3 algae/convolution-kernel

Dependency

tile-grid (module).

Source

algae.asd.

Parent Component

algae (system).

Child Component

convolution-kernel.lisp (file).


3.4 algae/grid

Dependency

convolution-kernel (module).

Source

algae.asd.

Parent Component

algae (system).

Child Components

4 Files

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


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

4.1 Lisp


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

4.1.1 algae/algae.asd

Source

algae.asd.

Parent Component

algae (system).

ASDF Systems

algae.


4.1.2 algae/package.lisp

Source

algae.asd.

Parent Component

algae (system).

Packages

algae.


4.1.3 algae/data-structures/avl-tree.lisp

Source

algae.asd.

Parent Component

data-structures (module).

Packages

algae.avl-tree.

Public Interface
Internals

4.1.4 algae/data-structures/binary-search-tree.lisp

Source

algae.asd.

Parent Component

data-structures (module).

Packages

algae.binary-search-tree.

Public Interface
Internals

4.1.5 algae/data-structures/doubly-linked-list.lisp

Source

algae.asd.

Parent Component

data-structures (module).

Packages

algae.doubly-linked-list.

Public Interface
Internals

4.1.6 algae/data-structures/dynamic-array.lisp

Source

algae.asd.

Parent Component

data-structures (module).

Packages

algae.dynamic-array.

Public Interface
Internals

4.1.7 algae/data-structures/identifier-pool.lisp

Source

algae.asd.

Parent Component

data-structures (module).

Packages

algae.identifier-pool.

Public Interface
Internals

4.1.8 algae/data-structures/quad-tree.lisp

Source

algae.asd.

Parent Component

data-structures (module).

Packages

algae.quad-tree.

Public Interface
Internals

4.1.9 algae/data-structures/slot-map.lisp

Source

algae.asd.

Parent Component

data-structures (module).

Packages

algae.slot-map.

Public Interface
Internals

4.1.10 algae/data-structures/sparse-set.lisp

Source

algae.asd.

Parent Component

data-structures (module).

Packages

algae.sparse-set.

Public Interface
Internals

4.1.11 algae/tile-grid/tile-grid.lisp

Source

algae.asd.

Parent Component

tile-grid (module).

Packages

algae.tile-grid.

Public Interface
Internals

4.1.12 algae/convolution-kernel/convolution-kernel.lisp

Source

algae.asd.

Parent Component

convolution-kernel (module).

Packages

algae.convolution-kernel.

Public Interface
Internals

4.1.13 algae/grid/package.lisp

Source

algae.asd.

Parent Component

grid (module).

Packages

algae.grid.


4.1.14 algae/grid/grid.lisp

Source

algae.asd.

Parent Component

grid (module).

Public Interface

initialize-instance (method).

Internals

4.1.15 algae/grid/quad.lisp

Source

algae.asd.

Parent Component

grid (module).

Public Interface

initialize-instance (method).

Internals

4.1.16 algae/grid/quad-4-way.lisp

Source

algae.asd.

Parent Component

grid (module).

Internals

4.1.17 algae/grid/quad-8-way.lisp

Source

algae.asd.

Parent Component

grid (module).

Internals

4.1.18 algae/grid/hex.lisp

Source

algae.asd.

Parent Component

grid (module).

Internals

4.1.19 algae/grid/hex-rows.lisp

Source

algae.asd.

Parent Component

grid (module).

Public Interface

initialize-instance (method).

Internals

4.1.20 algae/grid/hex-columns.lisp

Source

algae.asd.

Parent Component

grid (module).

Public Interface

initialize-instance (method).

Internals

5 Packages

Packages are listed by definition order.


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

5.1 algae.grid

Source

package.lisp.

Use List

common-lisp.

Internals

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

5.2 algae.tile-grid

Source

tile-grid.lisp.

Use List

common-lisp.

Public Interface
Internals

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

5.3 algae.dynamic-array

Source

dynamic-array.lisp.

Use List

common-lisp.

Public Interface
Internals

5.4 algae.slot-map

Source

slot-map.lisp.

Use List

common-lisp.

Public Interface
Internals

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

5.5 algae.binary-search-tree

Source

binary-search-tree.lisp.

Use List

common-lisp.

Public Interface
Internals

5.6 algae

Source

package.lisp.

Use List

common-lisp.


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

5.7 algae.doubly-linked-list

Source

doubly-linked-list.lisp.

Use List

common-lisp.

Public Interface
Internals

5.8 algae.avl-tree

Source

avl-tree.lisp.

Use List

common-lisp.

Public Interface
Internals

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

5.9 algae.identifier-pool

Source

identifier-pool.lisp.

Use List

common-lisp.

Public Interface
Internals

5.10 algae.quad-tree

Source

quad-tree.lisp.

Use List

common-lisp.

Public Interface
Internals

5.11 algae.convolution-kernel

Source

convolution-kernel.lisp.

Use List

common-lisp.

Public Interface
Internals

5.12 algae.sparse-set

Source

sparse-set.lisp.

Use List

common-lisp.

Public Interface
Internals

6 Definitions

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


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

6.1 Public Interface


6.1.1 Macros

Macro: do-cells ((&key w h x1 y1 x2 y2) grid cell &body body)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Macro: do-kernel ((kernel cell) &body body)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.


6.1.2 Ordinary functions

Function: active-p (pool identifier)
Package

algae.identifier-pool.

Source

identifier-pool.lisp.

Function: align (kernel cell)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Function: aref (dynamic-array index)
Package

algae.dynamic-array.

Source

dynamic-array.lisp.

Function: (setf aref) (dynamic-array index)
Package

algae.dynamic-array.

Source

dynamic-array.lisp.

Reader: boundary (instance)
Writer: (setf boundary) (instance)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Target Slot

boundary.

Function: cell-empty-p (cell)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Function: clear (tree)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Function: clear (sparse-set)
Package

algae.sparse-set.

Source

sparse-set.lisp.

Function: clear-properties (cell)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Function: collect (kernel test)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Function: convolve (kernel func &optional test)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Function: copy (dynamic-array)
Package

algae.dynamic-array.

Source

dynamic-array.lisp.

Function: copy (tree &key key sort)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Function: copy (sparse-set)
Package

algae.sparse-set.

Source

sparse-set.lisp.

Function: copy-grid (source target)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Reader: count (instance)
Writer: (setf count) (instance)
Package

algae.identifier-pool.

Source

identifier-pool.lisp.

Target Slot

count.

Function: count (kernel func)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Function: delete (slot-map key)
Package

algae.slot-map.

Source

slot-map.lisp.

Function: delete (tree item)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Function: delete (list object &key key test from-end)

Delete an object from the doubly linked list ‘LIST‘.

‘OBJECT‘ can be either a NODE object, or some value that is stored in the value of a NODE object. In the case of a non-NODE value, the list is searched linearly for a matching node before deletion occurs. Returns two values, the modified list, and a boolean specifying if a node was deleted.

‘KEY‘ specifies a function that is called with ‘OBJECT‘ as its only argument, if ‘OBJECT‘ is not of type node. It defaults to ‘#’IDENTITY‘. This argument has no effect if ‘OBJECT‘ is of type NODE.

‘TEST‘ specifies a function used to compare the value of ‘OBJECT‘ as it traverses nodes in the list. It defaults to ‘#’EQL‘. This argument has no effect if ‘OBJECT‘ is of type NODE.

Note: As specified above, this function traverses the list linearly for an object to delete if ‘OBJECT‘ is not a NODE.

Package

algae.doubly-linked-list.

Source

doubly-linked-list.lisp.

Function: delete (tree item)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Function: delete (sparse-set value)
Package

algae.sparse-set.

Source

sparse-set.lisp.

Function: detect (kernel func &optional count)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Function: find (dynamic-array item &key test key)
Package

algae.dynamic-array.

Source

dynamic-array.lisp.

Function: find (slot-map key)
Package

algae.slot-map.

Source

slot-map.lisp.

Function: find (tree item)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Function: find (list value &key start end key test from-end)

Search for a node with the given ‘VALUE‘ in the doubly linked list ‘LIST‘.

‘START‘ and ‘END‘ are NODE objects to begin and end searching, inclusively.

‘KEY‘ specifies a function that is called with ‘VALUE‘ as its only argument. It defaults to ‘#’IDENTITY‘.

‘TEST‘ specifies a function used to compare the‘VALUE‘ as it traverses nodes in the list. It defaults to ‘#’EQL‘.

‘FROM-END‘, when specified, traverses the list in reverse, from tail to head.

Package

algae.doubly-linked-list.

Source

doubly-linked-list.lisp.

Function: find (tree item)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Function: find (kernel test)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Function: find (sparse-set value)
Package

algae.sparse-set.

Source

sparse-set.lisp.

Function: flood-fill (kernel cell test visited)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Function: free (pool identifier)
Package

algae.identifier-pool.

Source

identifier-pool.lisp.

Function: generate (pool)
Package

algae.identifier-pool.

Source

identifier-pool.lisp.

Function: get-cell (grid x y)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Reader: head (instance)
Writer: (setf head) (instance)
Package

algae.doubly-linked-list.

Source

doubly-linked-list.lisp.

Target Slot

head.

Reader: height (instance)
Writer: (setf height) (instance)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Target Slot

height.

Function: id (identifier)
Package

algae.identifier-pool.

Source

identifier-pool.lisp.

Function: insert (slot-map value)
Package

algae.slot-map.

Source

slot-map.lisp.

Function: insert (tree item)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Function: insert (list value &key target where)

Insert a new node into the doubly linked list ‘LIST‘, constructed to hold ‘VALUE‘.

‘TARGET‘ is an existing node to place the new node adjacent to. If ‘TARGET‘ is NIL, the head is implicitly targetted.

‘WHERE‘ can be either ‘:BEFORE‘ or ‘:AFTER‘, and specifies on which side of the target node to insert the new node. If unspecified, defaults to ‘:AFTER‘.

Package

algae.doubly-linked-list.

Source

doubly-linked-list.lisp.

Function: insert (tree item)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Function: insert (tree point)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Function: insert (sparse-set value)
Package

algae.sparse-set.

Source

sparse-set.lisp.

Function: length (dynamic-array)
Package

algae.dynamic-array.

Source

dynamic-array.lisp.

Function: length (list)

Return the number of elements in the doubly linked list ‘LIST‘.

Package

algae.doubly-linked-list.

Source

doubly-linked-list.lisp.

Function: length (sparse-set)
Package

algae.sparse-set.

Source

sparse-set.lisp.

Function: list-values (list)

Convert the doubly-linked list ‘LIST‘ into a Lisp list of its nodes’ values.

Package

algae.doubly-linked-list.

Source

doubly-linked-list.lisp.

Function: make-array (&key size capacity element-type initial-element)
Package

algae.dynamic-array.

Source

dynamic-array.lisp.

Function: make-boundary (center extents)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Function: make-grid (width height)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Function: make-kernel (grid shape &key x y min-x max-x min-y max-y)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Function: make-list (&rest values)

Create a new doubly linked list, optionally pre-populated with ‘VALUES‘.

Package

algae.doubly-linked-list.

Source

doubly-linked-list.lisp.

Function: make-pool (&key capacity)
Package

algae.identifier-pool.

Source

identifier-pool.lisp.

Function: make-slot-map (&key capacity initial-element data-type)
Package

algae.slot-map.

Source

slot-map.lisp.

Function: make-sparse-set (&key size)
Package

algae.sparse-set.

Source

sparse-set.lisp.

Function: make-tree (&key item-type key sort hash-test)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Function: make-tree (&key item-type key sort hash-test)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Function: make-tree (boundary &key max-depth max-capacity)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Function: map (dynamic-array func)
Package

algae.dynamic-array.

Source

dynamic-array.lisp.

Function: map (pool func)
Package

algae.identifier-pool.

Source

identifier-pool.lisp.

Function: map (kernel func)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Function: map (sparse-set func)
Package

algae.sparse-set.

Source

sparse-set.lisp.

Function: map-keys (slot-map func)
Package

algae.slot-map.

Source

slot-map.lisp.

Function: map-values (slot-map func)
Package

algae.slot-map.

Source

slot-map.lisp.

Function: max (node)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Function: min (node)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Function: next (node)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Reader: next (instance)
Writer: (setf next) (instance)
Package

algae.doubly-linked-list.

Source

doubly-linked-list.lisp.

Target Slot

next.

Function: origin (kernel)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Function: pop (dynamic-array &optional delete-p)
Package

algae.dynamic-array.

Source

dynamic-array.lisp.

Function: previous (node)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Reader: previous (instance)
Writer: (setf previous) (instance)
Package

algae.doubly-linked-list.

Source

doubly-linked-list.lisp.

Target Slot

previous.

Function: process (kernel processor &key items test generator)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Reader: properties (instance)
Writer: (setf properties) (instance)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Target Slot

properties.

Function: push (dynamic-array value)
Package

algae.dynamic-array.

Source

dynamic-array.lisp.

Function: query (tree boundary)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Function: reset-grid (grid)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Function: reshape (kernel shape)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Function: resolve (kernel x y)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Reader: tail (instance)
Writer: (setf tail) (instance)
Package

algae.doubly-linked-list.

Source

doubly-linked-list.lisp.

Target Slot

tail.

Function: valid-p (tree)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Function: valid-p (tree)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Reader: value (instance)
Writer: (setf value) (instance)
Package

algae.doubly-linked-list.

Source

doubly-linked-list.lisp.

Target Slot

value.

Function: version (identifier)
Package

algae.identifier-pool.

Source

identifier-pool.lisp.

Function: walk (tree func &key order)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Function: walk (tree func)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Reader: width (instance)
Writer: (setf width) (instance)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Target Slot

width.

Reader: x (instance)
Writer: (setf x) (instance)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Target Slot

x.

Reader: y (instance)
Writer: (setf y) (instance)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Target Slot

y.


6.1.3 Generic functions

Generic Function: add-properties (cell type &rest properties)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Methods
Method: add-properties :around ((cell kernel) type &rest properties)
Source

convolution-kernel.lisp.

Method: add-properties (cell type &rest properties)
Generic Function: cell-contains-p (cell type property)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Methods
Method: cell-contains-p :around ((cell kernel) type property)
Source

convolution-kernel.lisp.

Method: cell-contains-p (cell type property)
Generic Function: remove-properties (cell type &rest properties)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Methods
Method: remove-properties :around ((cell kernel) type &rest properties)
Source

convolution-kernel.lisp.

Method: remove-properties (cell type &rest properties)

6.1.4 Standalone methods

Method: initialize-instance :after ((instance quad-grid) &key)
Source

quad.lisp.

Method: initialize-instance :after ((instance grid) &key size)
Source

grid.lisp.

Method: initialize-instance :after ((instance hex-grid/rows) &key)
Source

hex-rows.lisp.

Method: initialize-instance :after ((instance hex-grid/columns) &key)
Source

hex-columns.lisp.

Method: print-object ((dynamic-array dynamic-array) stream)
Source

dynamic-array.lisp.

Method: print-object ((slot-map slot-map) stream)
Source

slot-map.lisp.

Method: print-object ((node node) stream)
Source

binary-search-tree.lisp.

Method: print-object ((tree tree) stream)
Source

binary-search-tree.lisp.

Method: print-object ((list list) stream)
Source

doubly-linked-list.lisp.

Method: print-object ((node node) stream)
Source

doubly-linked-list.lisp.

Method: print-object ((node node) stream)
Source

avl-tree.lisp.

Method: print-object ((tree tree) stream)
Source

avl-tree.lisp.

Method: print-object ((tree tree) stream)
Source

quad-tree.lisp.

Method: print-object ((sparse-set sparse-set) stream)
Source

sparse-set.lisp.


6.1.5 Structures

Structure: boundary
Package

algae.quad-tree.

Source

quad-tree.lisp.

Direct superclasses

structure-object.

Direct slots
Slot: center
Type

origin.vec2:vec

Initform

(origin.vec2:vec)

Readers

center.

Writers

(setf center).

Slot: extents
Type

origin.vec2:vec

Initform

(origin.vec2:vec)

Readers

extents.

Writers

(setf extents).

Structure: cell
Package

algae.tile-grid.

Source

tile-grid.lisp.

Direct superclasses

structure-object.

Direct slots
Slot: x
Type

fixnum

Initform

0

Readers

x.

Writers

(setf x).

Slot: y
Type

fixnum

Initform

0

Readers

y.

Writers

(setf y).

Slot: properties
Type

hash-table

Initform

(golden-utils:dict (function eq))

Readers

properties.

Writers

(setf properties).

Structure: dynamic-array
Package

algae.dynamic-array.

Source

dynamic-array.lisp.

Direct superclasses

structure-object.

Direct methods

print-object.

Direct slots
Slot: data
Type

simple-vector

Initform

(make-array 0 :element-type t)

Readers

data.

Writers

(setf data).

Slot: initial-element
Initform

0

Readers

initial-element.

Writers

(setf initial-element).

Slot: fill-pointer
Type

fixnum

Initform

0

Readers

fill-pointer.

Writers

(setf fill-pointer).

Structure: grid
Package

algae.tile-grid.

Source

tile-grid.lisp.

Direct superclasses

structure-object.

Direct slots
Slot: width
Type

golden-utils:ub16

Initform

0

Readers

width.

Writers

(setf width).

Slot: height
Type

golden-utils:ub16

Initform

0

Readers

height.

Writers

(setf height).

Slot: cells
Type

(simple-array algae.tile-grid:cell (*))

Initform

(make-array 0 :element-type (quote algae.tile-grid:cell))

Readers

cells.

Writers

(setf cells).

Structure: list

A doubly linked list that holds sequential nodes which have links to their previous and next node.

Package

algae.doubly-linked-list.

Source

doubly-linked-list.lisp.

Direct superclasses

structure-object.

Direct methods

print-object.

Direct slots
Slot: head
Readers

head.

Writers

(setf head).

Slot: tail
Readers

tail.

Writers

(setf tail).

Slot: %length
Type

fixnum

Initform

0

Readers

%length.

Writers

(setf %length).

Structure: node
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Direct superclasses

structure-object.

Direct methods

print-object.

Direct slots
Slot: tree
Readers

node-tree.

Writers

(setf node-tree).

Slot: key
Readers

node-key.

Writers

(setf node-key).

Slot: data
Readers

node-data.

Writers

(setf node-data).

Slot: parent
Readers

node-parent.

Writers

(setf node-parent).

Slot: left
Readers

node-left.

Writers

(setf node-left).

Slot: right
Readers

node-right.

Writers

(setf node-right).

Structure: node

A doubly linked list node with references to its previous and next node.

Package

algae.doubly-linked-list.

Source

doubly-linked-list.lisp.

Direct superclasses

structure-object.

Direct methods

print-object.

Direct slots
Slot: value
Readers

value.

Writers

(setf value).

Slot: previous
Readers

previous.

Writers

(setf previous).

Slot: next
Readers

next.

Writers

(setf next).

Structure: node
Package

algae.avl-tree.

Source

avl-tree.lisp.

Direct superclasses

structure-object.

Direct methods

print-object.

Direct slots
Slot: tree
Readers

node-tree.

Writers

(setf node-tree).

Slot: key
Readers

node-key.

Writers

(setf node-key).

Slot: data
Readers

node-data.

Writers

(setf node-data).

Slot: parent
Readers

node-parent.

Writers

(setf node-parent).

Slot: left
Readers

node-left.

Writers

(setf node-left).

Slot: right
Readers

node-right.

Writers

(setf node-right).

Slot: height
Type

fixnum

Initform

0

Readers

node-height.

Writers

(setf node-height).

Slot: balance-factor
Type

fixnum

Initform

0

Readers

node-balance-factor.

Writers

(setf node-balance-factor).

Structure: tree
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Direct superclasses

structure-object.

Direct methods

print-object.

Direct slots
Slot: sentinel
Readers

tree-sentinel.

Writers

(setf tree-sentinel).

Slot: root
Readers

tree-root.

Writers

(setf tree-root).

Slot: item-type
Readers

tree-item-type.

Writers

(setf tree-item-type).

Slot: key
Type

function

Initform

(function identity)

Readers

tree-key.

Writers

(setf tree-key).

Slot: sorter
Type

function

Initform

(function <)

Readers

tree-sorter.

Writers

(setf tree-sorter).

Slot: hash-test
Type

function

Initform

(function eql)

Readers

tree-hash-test.

Writers

(setf tree-hash-test).

Structure: tree
Package

algae.avl-tree.

Source

avl-tree.lisp.

Direct superclasses

structure-object.

Direct methods

print-object.

Direct slots
Slot: sentinel
Readers

tree-sentinel.

Writers

(setf tree-sentinel).

Slot: root
Readers

tree-root.

Writers

(setf tree-root).

Slot: item-type
Readers

tree-item-type.

Writers

(setf tree-item-type).

Slot: key
Type

function

Initform

(function identity)

Readers

tree-key.

Writers

(setf tree-key).

Slot: sorter
Type

function

Initform

(function <)

Readers

tree-sorter.

Writers

(setf tree-sorter).

Slot: hash-test
Type

function

Initform

(function eql)

Readers

tree-hash-test.

Writers

(setf tree-hash-test).

Structure: tree
Package

algae.quad-tree.

Source

quad-tree.lisp.

Direct superclasses

structure-object.

Direct methods

print-object.

Direct slots
Slot: boundary
Readers

boundary.

Writers

(setf boundary).

Slot: max-capacity
Type

fixnum

Initform

0

Readers

max-capacity.

Writers

(setf max-capacity).

Slot: max-depth
Type

fixnum

Initform

0

Readers

max-depth.

Writers

(setf max-depth).

Slot: depth
Type

fixnum

Initform

0

Readers

depth.

Writers

(setf depth).

Slot: nw
Readers

nw.

Writers

(setf nw).

Slot: ne
Readers

ne.

Writers

(setf ne).

Slot: sw
Readers

sw.

Writers

(setf sw).

Slot: se
Readers

se.

Writers

(setf se).

Slot: points
Readers

points.

Writers

(setf points).


6.2 Internals


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

6.2.1 Constants

Constant: +id-bits+
Package

algae.slot-map.

Source

slot-map.lisp.

Constant: +id-bits+
Package

algae.identifier-pool.

Source

identifier-pool.lisp.

Constant: +id-mask+
Package

algae.identifier-pool.

Source

identifier-pool.lisp.

Constant: +version-bits+
Package

algae.slot-map.

Source

slot-map.lisp.

Constant: +version-bits+
Package

algae.identifier-pool.

Source

identifier-pool.lisp.

Constant: +version-mask+
Package

algae.identifier-pool.

Source

identifier-pool.lisp.


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

6.2.2 Special variables

Special Variable: *shapes*
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.


6.2.3 Macros

Macro: %resolve (grid ox oy x y)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Macro: default-mapper (test)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Macro: define-shape (shape () &body body)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Macro: do/+ ((kernel cell) &body body)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Macro: do/ellipse ((kernel cell) &body body)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Macro: do/rect ((kernel cell) &body body)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Macro: do/x ((kernel cell) &body body)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Macro: repack-id (place id)
Package

algae.slot-map.

Source

slot-map.lisp.


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

6.2.4 Ordinary functions

Function: %%make-tree (&key boundary max-capacity max-depth depth nw ne sw se points)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Function: %insert (tree point)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Reader: %length (instance)
Writer: (setf %length) (instance)
Package

algae.doubly-linked-list.

Source

doubly-linked-list.lisp.

Target Slot

%length.

Reader: %length (instance)
Writer: (setf %length) (instance)
Package

algae.sparse-set.

Source

sparse-set.lisp.

Target Slot

%length.

Function: %make-array (&key data initial-element fill-pointer)
Package

algae.dynamic-array.

Source

dynamic-array.lisp.

Function: %make-grid (&key width height cells)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Function: %make-kernel (shape grid x y mapper min-x max-x min-y max-y)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Function: %make-list (&key head tail %length)
Package

algae.doubly-linked-list.

Source

doubly-linked-list.lisp.

Function: %make-node (&key tree key data parent left right)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Function: %make-node (&key tree key data parent left right height balance-factor)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Function: %make-pool (&key store free-head count)
Package

algae.identifier-pool.

Source

identifier-pool.lisp.

Function: %make-slot-map (&key data slots reverse-map free-head free-tail)
Package

algae.slot-map.

Source

slot-map.lisp.

Function: %make-sparse-set (&key dense sparse %length)
Package

algae.sparse-set.

Source

sparse-set.lisp.

Function: %make-tree (&key sentinel root item-type key sorter hash-test)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Function: %make-tree (&key sentinel root item-type key sorter hash-test)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Function: %make-tree (boundary depth max-depth max-capacity)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Function: %walk/in-order (node func)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Function: %walk/post-order (node func)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Function: %walk/pre-order (node func)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Function: cell-p (grid cell)
Package

algae.grid.

Source

grid.lisp.

Reader: cells (instance)
Writer: (setf cells) (instance)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Target Slot

cells.

Reader: center (instance)
Writer: (setf center) (instance)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Target Slot

center.

Function: check-cell (grid cell)
Package

algae.grid.

Source

grid.lisp.

Function: contains-point-p (boundary point)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Reader: data (instance)
Writer: (setf data) (instance)
Package

algae.dynamic-array.

Source

dynamic-array.lisp.

Target Slot

data.

Reader: data (instance)
Writer: (setf data) (instance)
Package

algae.slot-map.

Source

slot-map.lisp.

Target Slot

data.

Function: delete-rebalance (new-root direction)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Reader: dense (instance)
Writer: (setf dense) (instance)
Package

algae.sparse-set.

Source

sparse-set.lisp.

Target Slot

dense.

Reader: depth (instance)
Writer: (setf depth) (instance)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Target Slot

depth.

Function: dequeue-free (slot-map)
Package

algae.slot-map.

Source

slot-map.lisp.

Function: enqueue-free (slot-map key)
Package

algae.slot-map.

Source

slot-map.lisp.

Reader: extents (instance)
Writer: (setf extents) (instance)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Target Slot

extents.

Reader: fill-pointer (instance)
Writer: (setf fill-pointer) (instance)
Package

algae.dynamic-array.

Source

dynamic-array.lisp.

Target Slot

fill-pointer.

Reader: free-head (instance)
Writer: (setf free-head) (instance)
Package

algae.slot-map.

Source

slot-map.lisp.

Target Slot

free-head.

Reader: free-head (instance)
Writer: (setf free-head) (instance)
Package

algae.identifier-pool.

Source

identifier-pool.lisp.

Target Slot

free-head.

Reader: free-tail (instance)
Writer: (setf free-tail) (instance)
Package

algae.slot-map.

Source

slot-map.lisp.

Target Slot

free-tail.

Reader: grid (instance)
Writer: (setf grid) (instance)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Target Slot

grid.

Function: hex-offset (grid)
Package

algae.grid.

Source

hex.lisp.

Function: hex-round (hex)
Package

algae.grid.

Source

hex.lisp.

Function: id (packed)
Package

algae.slot-map.

Source

slot-map.lisp.

Reader: initial-element (instance)
Writer: (setf initial-element) (instance)
Package

algae.dynamic-array.

Source

dynamic-array.lisp.

Target Slot

initial-element.

Function: insert-rebalance (new)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Function: intersects-p (boundary-a boundary-b)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Function: kernel-p (object)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Function: make-cell (x y)
Package

algae.tile-grid.

Source

tile-grid.lisp.

Function: make-grid (type &rest args)
Package

algae.grid.

Source

grid.lisp.

Function: make-hex (x y)
Package

algae.grid.

Source

hex.lisp.

Function: make-node (tree item)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Function: make-node (&key value previous next)
Package

algae.doubly-linked-list.

Source

doubly-linked-list.lisp.

Function: make-node (tree item)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Function: map/+ (kernel func)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Function: map/ellipse (kernel func)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Function: map/rect (kernel func)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Function: map/x (kernel func)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Reader: mapper (instance)
Writer: (setf mapper) (instance)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Target Slot

mapper.

Reader: max-capacity (instance)
Writer: (setf max-capacity) (instance)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Target Slot

max-capacity.

Reader: max-depth (instance)
Writer: (setf max-depth) (instance)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Target Slot

max-depth.

Reader: max-x (instance)
Writer: (setf max-x) (instance)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Target Slot

max-x.

Reader: max-y (instance)
Writer: (setf max-y) (instance)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Target Slot

max-y.

Function: min (node)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Reader: min-x (instance)
Writer: (setf min-x) (instance)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Target Slot

min-x.

Reader: min-y (instance)
Writer: (setf min-y) (instance)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Target Slot

min-y.

Reader: ne (instance)
Writer: (setf ne) (instance)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Target Slot

ne.

Function: neighbor (grid cell direction)
Package

algae.grid.

Source

grid.lisp.

Function: neighbors (grid cell)
Package

algae.grid.

Source

grid.lisp.

Function: neighbors-p (grid cell1 cell2)
Package

algae.grid.

Source

grid.lisp.

Reader: node-balance-factor (instance)
Writer: (setf node-balance-factor) (instance)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Target Slot

balance-factor.

Reader: node-data (instance)
Writer: (setf node-data) (instance)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Target Slot

data.

Reader: node-data (instance)
Writer: (setf node-data) (instance)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Target Slot

data.

Reader: node-height (instance)
Writer: (setf node-height) (instance)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Target Slot

height.

Reader: node-key (instance)
Writer: (setf node-key) (instance)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Target Slot

key.

Reader: node-key (instance)
Writer: (setf node-key) (instance)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Target Slot

key.

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

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Target Slot

left.

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

algae.avl-tree.

Source

avl-tree.lisp.

Target Slot

left.

Function: node-p (node)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Function: node-p (object)
Package

algae.doubly-linked-list.

Source

doubly-linked-list.lisp.

Function: node-p (node)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Reader: node-parent (instance)
Writer: (setf node-parent) (instance)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Target Slot

parent.

Reader: node-parent (instance)
Writer: (setf node-parent) (instance)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Target Slot

parent.

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

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Target Slot

right.

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

algae.avl-tree.

Source

avl-tree.lisp.

Target Slot

right.

Reader: node-tree (instance)
Writer: (setf node-tree) (instance)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Target Slot

tree.

Reader: node-tree (instance)
Writer: (setf node-tree) (instance)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Target Slot

tree.

Reader: nw (instance)
Writer: (setf nw) (instance)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Target Slot

nw.

Function: pack (id version)
Package

algae.slot-map.

Source

slot-map.lisp.

Function: pack (id version)
Package

algae.identifier-pool.

Source

identifier-pool.lisp.

Reader: points (instance)
Writer: (setf points) (instance)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Target Slot

points.

Function: register-shape (name mapper)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Reader: reverse-map (instance)
Writer: (setf reverse-map) (instance)
Package

algae.slot-map.

Source

slot-map.lisp.

Target Slot

reverse-map.

Function: rotate/left (node)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Function: rotate/left-right (node)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Function: rotate/right (node)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Function: rotate/right-left (node)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Reader: se (instance)
Writer: (setf se) (instance)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Target Slot

se.

Reader: shape (instance)
Writer: (setf shape) (instance)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Target Slot

shape.

Reader: slots (instance)
Writer: (setf slots) (instance)
Package

algae.slot-map.

Source

slot-map.lisp.

Target Slot

slots.

Reader: sparse (instance)
Writer: (setf sparse) (instance)
Package

algae.sparse-set.

Source

sparse-set.lisp.

Target Slot

sparse.

Reader: store (instance)
Writer: (setf store) (instance)
Package

algae.identifier-pool.

Source

identifier-pool.lisp.

Target Slot

store.

Function: sub-divide (tree)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Function: sub-divided-p (tree)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Reader: sw (instance)
Writer: (setf sw) (instance)
Package

algae.quad-tree.

Source

quad-tree.lisp.

Target Slot

sw.

Function: transplant (node1 node2)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Function: transplant (node1 node2)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Reader: tree-hash-test (instance)
Writer: (setf tree-hash-test) (instance)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Target Slot

hash-test.

Reader: tree-hash-test (instance)
Writer: (setf tree-hash-test) (instance)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Target Slot

hash-test.

Reader: tree-item-type (instance)
Writer: (setf tree-item-type) (instance)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Target Slot

item-type.

Reader: tree-item-type (instance)
Writer: (setf tree-item-type) (instance)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Target Slot

item-type.

Reader: tree-key (instance)
Writer: (setf tree-key) (instance)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Target Slot

key.

Reader: tree-key (instance)
Writer: (setf tree-key) (instance)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Target Slot

key.

Reader: tree-root (instance)
Writer: (setf tree-root) (instance)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Target Slot

root.

Reader: tree-root (instance)
Writer: (setf tree-root) (instance)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Target Slot

root.

Reader: tree-sentinel (instance)
Writer: (setf tree-sentinel) (instance)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Target Slot

sentinel.

Reader: tree-sentinel (instance)
Writer: (setf tree-sentinel) (instance)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Target Slot

sentinel.

Reader: tree-sorter (instance)
Writer: (setf tree-sorter) (instance)
Package

algae.binary-search-tree.

Source

binary-search-tree.lisp.

Target Slot

sorter.

Reader: tree-sorter (instance)
Writer: (setf tree-sorter) (instance)
Package

algae.avl-tree.

Source

avl-tree.lisp.

Target Slot

sorter.

Function: unpack (packed)
Package

algae.slot-map.

Source

slot-map.lisp.

Function: unpack (identifier)
Package

algae.identifier-pool.

Source

identifier-pool.lisp.

Function: version (packed)
Package

algae.slot-map.

Source

slot-map.lisp.

Reader: x (instance)
Writer: (setf x) (instance)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Target Slot

x.

Reader: y (instance)
Writer: (setf y) (instance)
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Target Slot

y.


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

6.2.5 Generic functions

Generic Reader: cell-origin (object)
Package

algae.grid.

Methods
Reader Method: cell-origin ((grid grid))

automatically generated reader method

Source

grid.lisp.

Target Slot

%cell-origin.

Generic Reader: cell-size (object)
Package

algae.grid.

Methods
Reader Method: cell-size ((grid grid))

automatically generated reader method

Source

grid.lisp.

Target Slot

%cell-size.

Generic Reader: corner-directions (object)
Package

algae.grid.

Methods
Reader Method: corner-directions ((grid grid))

automatically generated reader method

Source

grid.lisp.

Target Slot

%corner-directions.

Generic Function: distance (grid cell1 cell2)
Package

algae.grid.

Source

grid.lisp.

Methods
Method: distance ((grid hex-grid) cell1 cell2)
Source

hex.lisp.

Method: distance ((grid quad-grid/8-way) cell1 cell2)
Source

quad-8-way.lisp.

Method: distance ((grid quad-grid/4-way) cell1 cell2)
Source

quad-4-way.lisp.

Method: distance :before (grid cell1 cell2)
Generic Reader: edge-directions (object)
Package

algae.grid.

Methods
Reader Method: edge-directions ((grid grid))

automatically generated reader method

Source

grid.lisp.

Target Slot

%edge-directions.

Generic Reader: forward (object)
Package

algae.grid.

Methods
Reader Method: forward ((hex-grid hex-grid))

automatically generated reader method

Source

hex.lisp.

Target Slot

%forward.

Generic Function: from-cell (grid cell)
Package

algae.grid.

Source

hex.lisp.

Methods
Method: from-cell ((grid hex-grid/columns) cell)
Source

hex-columns.lisp.

Method: from-cell ((grid hex-grid/rows) cell)
Source

hex-rows.lisp.

Generic Function: from-point (grid point)
Package

algae.grid.

Source

grid.lisp.

Methods
Method: from-point ((grid hex-grid) point)
Source

hex.lisp.

Method: from-point ((grid quad-grid) point)
Source

quad.lisp.

Generic Reader: inverse (object)
Package

algae.grid.

Methods
Reader Method: inverse ((hex-grid hex-grid))

automatically generated reader method

Source

hex.lisp.

Target Slot

%inverse.

Generic Function: neighbor-by-index (grid cell index)
Package

algae.grid.

Source

grid.lisp.

Methods
Method: neighbor-by-index ((grid hex-grid) cell index)
Source

hex.lisp.

Method: neighbor-by-index ((grid quad-grid) cell index)
Source

quad.lisp.

Method: neighbor-by-index :before (grid cell index)
Generic Function: neighbor-directions (grid)
Package

algae.grid.

Source

grid.lisp.

Methods
Method: neighbor-directions ((grid hex-grid/columns))
Source

hex-columns.lisp.

Method: neighbor-directions ((grid hex-grid/rows))
Source

hex-rows.lisp.

Method: neighbor-directions ((grid quad-grid/8-way))
Source

quad-8-way.lisp.

Method: neighbor-directions ((grid quad-grid/4-way))
Source

quad-4-way.lisp.

Generic Function: neighbor-offsets (grid)
Package

algae.grid.

Source

grid.lisp.

Methods
Method: neighbor-offsets ((grid hex-grid))
Source

hex.lisp.

Method: neighbor-offsets ((grid quad-grid/8-way))
Source

quad-8-way.lisp.

Method: neighbor-offsets ((grid quad-grid/4-way))
Source

quad-4-way.lisp.

Generic Function: nudge (grid cell)
Package

algae.grid.

Source

grid.lisp.

Methods
Method: nudge ((grid hex-grid) hex)
Source

hex.lisp.

Method: nudge ((grid quad-grid) cell)
Source

quad.lisp.

Generic Reader: offset (object)
Package

algae.grid.

Methods
Reader Method: offset ((hex-grid hex-grid))

automatically generated reader method

Source

hex.lisp.

Target Slot

%offset.

Generic Function: select-line (grid cell1 cell2)
Package

algae.grid.

Source

grid.lisp.

Methods
Method: select-line ((grid hex-grid) cell1 cell2)
Source

hex.lisp.

Method: select-line ((grid quad-grid) cell1 cell2)
Source

quad.lisp.

Method: select-line :before (grid cell1 cell2)
Generic Function: select-range (grid cell range)
Package

algae.grid.

Source

grid.lisp.

Methods
Method: select-range ((grid hex-grid) cell range)
Source

hex.lisp.

Method: select-range ((grid quad-grid) cell range)
Source

quad.lisp.

Method: select-range :before (grid cell range)
Generic Reader: size (object)
Package

algae.grid.

Methods
Reader Method: size ((grid grid))

automatically generated reader method

Source

grid.lisp.

Target Slot

%size.

Generic Function: to-cell (grid hex)
Package

algae.grid.

Source

hex.lisp.

Methods
Method: to-cell ((grid hex-grid/columns) hex)
Source

hex-columns.lisp.

Method: to-cell ((grid hex-grid/rows) hex)
Source

hex-rows.lisp.

Generic Function: to-point (grid cell)
Package

algae.grid.

Source

grid.lisp.

Methods
Method: to-point ((grid hex-grid) cell)
Source

hex.lisp.

Method: to-point ((grid quad-grid) cell)
Source

quad.lisp.

Method: to-point :before (grid cell)

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

6.2.6 Structures

Structure: kernel
Package

algae.convolution-kernel.

Source

convolution-kernel.lisp.

Direct superclasses

structure-object.

Direct methods
Direct slots
Slot: shape
Type

keyword

Initform

:rect

Readers

shape.

Writers

(setf shape).

Slot: grid
Type

algae.tile-grid:grid

Initform

(algae.tile-grid::%make-grid)

Readers

grid.

Writers

(setf grid).

Slot: x
Type

golden-utils:ub32

Initform

0

Readers

x.

Writers

(setf x).

Slot: y
Type

golden-utils:ub32

Initform

0

Readers

y.

Writers

(setf y).

Slot: min-x
Type

golden-utils:ub32

Initform

0

Readers

min-x.

Writers

(setf min-x).

Slot: max-x
Type

golden-utils:ub32

Initform

1

Readers

max-x.

Writers

(setf max-x).

Slot: min-y
Type

golden-utils:ub32

Initform

0

Readers

min-y.

Writers

(setf min-y).

Slot: max-y
Type

golden-utils:ub32

Initform

1

Readers

max-y.

Writers

(setf max-y).

Slot: mapper
Type

function

Initform

(constantly nil)

Readers

mapper.

Writers

(setf mapper).

Structure: pool
Package

algae.identifier-pool.

Source

identifier-pool.lisp.

Direct superclasses

structure-object.

Direct slots
Slot: store
Type

algae.dynamic-array:dynamic-array

Initform

(algae.dynamic-array:make-array)

Readers

store.

Writers

(setf store).

Slot: free-head
Readers

free-head.

Writers

(setf free-head).

Slot: count
Type

golden-utils:ub24

Initform

0

Readers

count.

Writers

(setf count).

Structure: slot-map
Package

algae.slot-map.

Source

slot-map.lisp.

Direct superclasses

structure-object.

Direct methods

print-object.

Direct slots
Slot: data
Type

vector

Initform

(make-array 0 :adjustable t :fill-pointer 0)

Readers

data.

Writers

(setf data).

Slot: slots
Type

algae.dynamic-array:dynamic-array

Initform

(algae.dynamic-array:make-array)

Readers

slots.

Writers

(setf slots).

Slot: reverse-map
Type

algae.dynamic-array:dynamic-array

Initform

(algae.dynamic-array:make-array)

Readers

reverse-map.

Writers

(setf reverse-map).

Slot: free-head
Type

(or null golden-utils:ub24)

Readers

free-head.

Writers

(setf free-head).

Slot: free-tail
Type

(or null golden-utils:ub24)

Readers

free-tail.

Writers

(setf free-tail).

Structure: sparse-set
Package

algae.sparse-set.

Source

sparse-set.lisp.

Direct superclasses

structure-object.

Direct methods

print-object.

Direct slots
Slot: dense
Type

(simple-array fixnum (*))

Initform

(make-array 0 :element-type (quote fixnum))

Readers

dense.

Writers

(setf dense).

Slot: sparse
Type

(simple-array fixnum (*))

Initform

(make-array 0 :element-type (quote fixnum))

Readers

sparse.

Writers

(setf sparse).

Slot: %length
Type

fixnum

Initform

0

Readers

%length.

Writers

(setf %length).


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

6.2.7 Classes

Class: grid
Package

algae.grid.

Source

grid.lisp.

Direct subclasses
Direct methods
Direct slots
Slot: %size
Initargs

:size

Readers

size.

Writers

This slot is read-only.

Slot: %cell-size
Initargs

:cell-size

Readers

cell-size.

Writers

This slot is read-only.

Slot: %cell-origin
Initargs

:cell-origin

Readers

cell-origin.

Writers

This slot is read-only.

Slot: %edge-directions
Readers

edge-directions.

Writers

This slot is read-only.

Slot: %corner-directions
Readers

corner-directions.

Writers

This slot is read-only.

Class: hex-grid
Package

algae.grid.

Source

hex.lisp.

Direct superclasses

grid.

Direct subclasses
Direct methods
Direct slots
Slot: %forward
Readers

forward.

Writers

This slot is read-only.

Slot: %inverse
Readers

inverse.

Writers

This slot is read-only.

Slot: %offset
Initform

:even

Initargs

:offset

Readers

offset.

Writers

This slot is read-only.

Class: hex-grid/columns
Package

algae.grid.

Source

hex-columns.lisp.

Direct superclasses

hex-grid.

Direct methods
Class: hex-grid/rows
Package

algae.grid.

Source

hex-rows.lisp.

Direct superclasses

hex-grid.

Direct methods
Class: quad-grid
Package

algae.grid.

Source

quad.lisp.

Direct superclasses

grid.

Direct subclasses
Direct methods
Class: quad-grid/4-way
Package

algae.grid.

Source

quad-4-way.lisp.

Direct superclasses

quad-grid.

Direct methods
Class: quad-grid/8-way
Package

algae.grid.

Source

quad-8-way.lisp.

Direct superclasses

quad-grid.

Direct methods

Appendix A Indexes


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

A.1 Concepts


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

A.2 Functions

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

%
%%make-tree: Private ordinary functions
%insert: Private ordinary functions
%length: Private ordinary functions
%length: Private ordinary functions
%make-array: Private ordinary functions
%make-grid: Private ordinary functions
%make-kernel: Private ordinary functions
%make-list: Private ordinary functions
%make-node: Private ordinary functions
%make-node: Private ordinary functions
%make-pool: Private ordinary functions
%make-slot-map: Private ordinary functions
%make-sparse-set: Private ordinary functions
%make-tree: Private ordinary functions
%make-tree: Private ordinary functions
%make-tree: Private ordinary functions
%resolve: Private macros
%walk/in-order: Private ordinary functions
%walk/post-order: Private ordinary functions
%walk/pre-order: Private ordinary functions

(
(setf %length): Private ordinary functions
(setf %length): Private ordinary functions
(setf aref): Public ordinary functions
(setf boundary): Public ordinary functions
(setf cells): Private ordinary functions
(setf center): Private ordinary functions
(setf count): Public ordinary functions
(setf data): Private ordinary functions
(setf data): Private ordinary functions
(setf dense): Private ordinary functions
(setf depth): Private ordinary functions
(setf extents): Private ordinary functions
(setf fill-pointer): Private ordinary functions
(setf free-head): Private ordinary functions
(setf free-head): Private ordinary functions
(setf free-tail): Private ordinary functions
(setf grid): Private ordinary functions
(setf head): Public ordinary functions
(setf height): Public ordinary functions
(setf initial-element): Private ordinary functions
(setf mapper): Private ordinary functions
(setf max-capacity): Private ordinary functions
(setf max-depth): Private ordinary functions
(setf max-x): Private ordinary functions
(setf max-y): Private ordinary functions
(setf min-x): Private ordinary functions
(setf min-y): Private ordinary functions
(setf ne): Private ordinary functions
(setf next): Public ordinary functions
(setf node-balance-factor): Private ordinary functions
(setf node-data): Private ordinary functions
(setf node-data): Private ordinary functions
(setf node-height): Private ordinary functions
(setf node-key): Private ordinary functions
(setf node-key): Private ordinary functions
(setf node-left): Private ordinary functions
(setf node-left): Private ordinary functions
(setf node-parent): Private ordinary functions
(setf node-parent): Private ordinary functions
(setf node-right): Private ordinary functions
(setf node-right): Private ordinary functions
(setf node-tree): Private ordinary functions
(setf node-tree): Private ordinary functions
(setf nw): Private ordinary functions
(setf points): Private ordinary functions
(setf previous): Public ordinary functions
(setf properties): Public ordinary functions
(setf reverse-map): Private ordinary functions
(setf se): Private ordinary functions
(setf shape): Private ordinary functions
(setf slots): Private ordinary functions
(setf sparse): Private ordinary functions
(setf store): Private ordinary functions
(setf sw): Private ordinary functions
(setf tail): Public ordinary functions
(setf tree-hash-test): Private ordinary functions
(setf tree-hash-test): Private ordinary functions
(setf tree-item-type): Private ordinary functions
(setf tree-item-type): Private ordinary functions
(setf tree-key): Private ordinary functions
(setf tree-key): Private ordinary functions
(setf tree-root): Private ordinary functions
(setf tree-root): Private ordinary functions
(setf tree-sentinel): Private ordinary functions
(setf tree-sentinel): Private ordinary functions
(setf tree-sorter): Private ordinary functions
(setf tree-sorter): Private ordinary functions
(setf value): Public ordinary functions
(setf width): Public ordinary functions
(setf x): Public ordinary functions
(setf x): Private ordinary functions
(setf y): Public ordinary functions
(setf y): Private ordinary functions

A
active-p: Public ordinary functions
add-properties: Public generic functions
add-properties: Public generic functions
add-properties: Public generic functions
align: Public ordinary functions
aref: Public ordinary functions

B
boundary: Public ordinary functions

C
cell-contains-p: Public generic functions
cell-contains-p: Public generic functions
cell-contains-p: Public generic functions
cell-empty-p: Public ordinary functions
cell-origin: Private generic functions
cell-origin: Private generic functions
cell-p: Private ordinary functions
cell-size: Private generic functions
cell-size: Private generic functions
cells: Private ordinary functions
center: Private ordinary functions
check-cell: Private ordinary functions
clear: Public ordinary functions
clear: Public ordinary functions
clear-properties: Public ordinary functions
collect: Public ordinary functions
contains-point-p: Private ordinary functions
convolve: Public ordinary functions
copy: Public ordinary functions
copy: Public ordinary functions
copy: Public ordinary functions
copy-grid: Public ordinary functions
corner-directions: Private generic functions
corner-directions: Private generic functions
count: Public ordinary functions
count: Public ordinary functions

D
data: Private ordinary functions
data: Private ordinary functions
default-mapper: Private macros
define-shape: Private macros
delete: Public ordinary functions
delete: Public ordinary functions
delete: Public ordinary functions
delete: Public ordinary functions
delete: Public ordinary functions
delete-rebalance: Private ordinary functions
dense: Private ordinary functions
depth: Private ordinary functions
dequeue-free: Private ordinary functions
detect: Public ordinary functions
distance: Private generic functions
distance: Private generic functions
distance: Private generic functions
distance: Private generic functions
distance: Private generic functions
do-cells: Public macros
do-kernel: Public macros
do/+: Private macros
do/ellipse: Private macros
do/rect: Private macros
do/x: Private macros

E
edge-directions: Private generic functions
edge-directions: Private generic functions
enqueue-free: Private ordinary functions
extents: Private ordinary functions

F
fill-pointer: Private ordinary functions
find: Public ordinary functions
find: Public ordinary functions
find: Public ordinary functions
find: Public ordinary functions
find: Public ordinary functions
find: Public ordinary functions
find: Public ordinary functions
flood-fill: Public ordinary functions
forward: Private generic functions
forward: Private generic functions
free: Public ordinary functions
free-head: Private ordinary functions
free-head: Private ordinary functions
free-tail: Private ordinary functions
from-cell: Private generic functions
from-cell: Private generic functions
from-cell: Private generic functions
from-point: Private generic functions
from-point: Private generic functions
from-point: Private generic functions
Function, %%make-tree: Private ordinary functions
Function, %insert: Private ordinary functions
Function, %length: Private ordinary functions
Function, %length: Private ordinary functions
Function, %make-array: Private ordinary functions
Function, %make-grid: Private ordinary functions
Function, %make-kernel: Private ordinary functions
Function, %make-list: Private ordinary functions
Function, %make-node: Private ordinary functions
Function, %make-node: Private ordinary functions
Function, %make-pool: Private ordinary functions
Function, %make-slot-map: Private ordinary functions
Function, %make-sparse-set: Private ordinary functions
Function, %make-tree: Private ordinary functions
Function, %make-tree: Private ordinary functions
Function, %make-tree: Private ordinary functions
Function, %walk/in-order: Private ordinary functions
Function, %walk/post-order: Private ordinary functions
Function, %walk/pre-order: Private ordinary functions
Function, (setf %length): Private ordinary functions
Function, (setf %length): Private ordinary functions
Function, (setf aref): Public ordinary functions
Function, (setf boundary): Public ordinary functions
Function, (setf cells): Private ordinary functions
Function, (setf center): Private ordinary functions
Function, (setf count): Public ordinary functions
Function, (setf data): Private ordinary functions
Function, (setf data): Private ordinary functions
Function, (setf dense): Private ordinary functions
Function, (setf depth): Private ordinary functions
Function, (setf extents): Private ordinary functions
Function, (setf fill-pointer): Private ordinary functions
Function, (setf free-head): Private ordinary functions
Function, (setf free-head): Private ordinary functions
Function, (setf free-tail): Private ordinary functions
Function, (setf grid): Private ordinary functions
Function, (setf head): Public ordinary functions
Function, (setf height): Public ordinary functions
Function, (setf initial-element): Private ordinary functions
Function, (setf mapper): Private ordinary functions
Function, (setf max-capacity): Private ordinary functions
Function, (setf max-depth): Private ordinary functions
Function, (setf max-x): Private ordinary functions
Function, (setf max-y): Private ordinary functions
Function, (setf min-x): Private ordinary functions
Function, (setf min-y): Private ordinary functions
Function, (setf ne): Private ordinary functions
Function, (setf next): Public ordinary functions
Function, (setf node-balance-factor): Private ordinary functions
Function, (setf node-data): Private ordinary functions
Function, (setf node-data): Private ordinary functions
Function, (setf node-height): Private ordinary functions
Function, (setf node-key): Private ordinary functions
Function, (setf node-key): Private ordinary functions
Function, (setf node-left): Private ordinary functions
Function, (setf node-left): Private ordinary functions
Function, (setf node-parent): Private ordinary functions
Function, (setf node-parent): Private ordinary functions
Function, (setf node-right): Private ordinary functions
Function, (setf node-right): Private ordinary functions
Function, (setf node-tree): Private ordinary functions
Function, (setf node-tree): Private ordinary functions
Function, (setf nw): Private ordinary functions
Function, (setf points): Private ordinary functions
Function, (setf previous): Public ordinary functions
Function, (setf properties): Public ordinary functions
Function, (setf reverse-map): Private ordinary functions
Function, (setf se): Private ordinary functions
Function, (setf shape): Private ordinary functions
Function, (setf slots): Private ordinary functions
Function, (setf sparse): Private ordinary functions
Function, (setf store): Private ordinary functions
Function, (setf sw): Private ordinary functions
Function, (setf tail): Public ordinary functions
Function, (setf tree-hash-test): Private ordinary functions
Function, (setf tree-hash-test): Private ordinary functions
Function, (setf tree-item-type): Private ordinary functions
Function, (setf tree-item-type): Private ordinary functions
Function, (setf tree-key): Private ordinary functions
Function, (setf tree-key): Private ordinary functions
Function, (setf tree-root): Private ordinary functions
Function, (setf tree-root): Private ordinary functions
Function, (setf tree-sentinel): Private ordinary functions
Function, (setf tree-sentinel): Private ordinary functions
Function, (setf tree-sorter): Private ordinary functions
Function, (setf tree-sorter): Private ordinary functions
Function, (setf value): Public ordinary functions
Function, (setf width): Public ordinary functions
Function, (setf x): Public ordinary functions
Function, (setf x): Private ordinary functions
Function, (setf y): Public ordinary functions
Function, (setf y): Private ordinary functions
Function, active-p: Public ordinary functions
Function, align: Public ordinary functions
Function, aref: Public ordinary functions
Function, boundary: Public ordinary functions
Function, cell-empty-p: Public ordinary functions
Function, cell-p: Private ordinary functions
Function, cells: Private ordinary functions
Function, center: Private ordinary functions
Function, check-cell: Private ordinary functions
Function, clear: Public ordinary functions
Function, clear: Public ordinary functions
Function, clear-properties: Public ordinary functions
Function, collect: Public ordinary functions
Function, contains-point-p: Private ordinary functions
Function, convolve: Public ordinary functions
Function, copy: Public ordinary functions
Function, copy: Public ordinary functions
Function, copy: Public ordinary functions
Function, copy-grid: Public ordinary functions
Function, count: Public ordinary functions
Function, count: Public ordinary functions
Function, data: Private ordinary functions
Function, data: Private ordinary functions
Function, delete: Public ordinary functions
Function, delete: Public ordinary functions
Function, delete: Public ordinary functions
Function, delete: Public ordinary functions
Function, delete: Public ordinary functions
Function, delete-rebalance: Private ordinary functions
Function, dense: Private ordinary functions
Function, depth: Private ordinary functions
Function, dequeue-free: Private ordinary functions
Function, detect: Public ordinary functions
Function, enqueue-free: Private ordinary functions
Function, extents: Private ordinary functions
Function, fill-pointer: Private ordinary functions
Function, find: Public ordinary functions
Function, find: Public ordinary functions
Function, find: Public ordinary functions
Function, find: Public ordinary functions
Function, find: Public ordinary functions
Function, find: Public ordinary functions
Function, find: Public ordinary functions
Function, flood-fill: Public ordinary functions
Function, free: Public ordinary functions
Function, free-head: Private ordinary functions
Function, free-head: Private ordinary functions
Function, free-tail: Private ordinary functions
Function, generate: Public ordinary functions
Function, get-cell: Public ordinary functions
Function, grid: Private ordinary functions
Function, head: Public ordinary functions
Function, height: Public ordinary functions
Function, hex-offset: Private ordinary functions
Function, hex-round: Private ordinary functions
Function, id: Public ordinary functions
Function, id: Private ordinary functions
Function, initial-element: Private ordinary functions
Function, insert: Public ordinary functions
Function, insert: Public ordinary functions
Function, insert: Public ordinary functions
Function, insert: Public ordinary functions
Function, insert: Public ordinary functions
Function, insert: Public ordinary functions
Function, insert-rebalance: Private ordinary functions
Function, intersects-p: Private ordinary functions
Function, kernel-p: Private ordinary functions
Function, length: Public ordinary functions
Function, length: Public ordinary functions
Function, length: Public ordinary functions
Function, list-values: Public ordinary functions
Function, make-array: Public ordinary functions
Function, make-boundary: Public ordinary functions
Function, make-cell: Private ordinary functions
Function, make-grid: Public ordinary functions
Function, make-grid: Private ordinary functions
Function, make-hex: Private ordinary functions
Function, make-kernel: Public ordinary functions
Function, make-list: Public ordinary functions
Function, make-node: Private ordinary functions
Function, make-node: Private ordinary functions
Function, make-node: Private ordinary functions
Function, make-pool: Public ordinary functions
Function, make-slot-map: Public ordinary functions
Function, make-sparse-set: Public ordinary functions
Function, make-tree: Public ordinary functions
Function, make-tree: Public ordinary functions
Function, make-tree: Public ordinary functions
Function, map: Public ordinary functions
Function, map: Public ordinary functions
Function, map: Public ordinary functions
Function, map: Public ordinary functions
Function, map-keys: Public ordinary functions
Function, map-values: Public ordinary functions
Function, map/+: Private ordinary functions
Function, map/ellipse: Private ordinary functions
Function, map/rect: Private ordinary functions
Function, map/x: Private ordinary functions
Function, mapper: Private ordinary functions
Function, max: Public ordinary functions
Function, max-capacity: Private ordinary functions
Function, max-depth: Private ordinary functions
Function, max-x: Private ordinary functions
Function, max-y: Private ordinary functions
Function, min: Public ordinary functions
Function, min: Private ordinary functions
Function, min-x: Private ordinary functions
Function, min-y: Private ordinary functions
Function, ne: Private ordinary functions
Function, neighbor: Private ordinary functions
Function, neighbors: Private ordinary functions
Function, neighbors-p: Private ordinary functions
Function, next: Public ordinary functions
Function, next: Public ordinary functions
Function, node-balance-factor: Private ordinary functions
Function, node-data: Private ordinary functions
Function, node-data: Private ordinary functions
Function, node-height: Private ordinary functions
Function, node-key: Private ordinary functions
Function, node-key: Private ordinary functions
Function, node-left: Private ordinary functions
Function, node-left: Private ordinary functions
Function, node-p: Private ordinary functions
Function, node-p: Private ordinary functions
Function, node-p: Private ordinary functions
Function, node-parent: Private ordinary functions
Function, node-parent: Private ordinary functions
Function, node-right: Private ordinary functions
Function, node-right: Private ordinary functions
Function, node-tree: Private ordinary functions
Function, node-tree: Private ordinary functions
Function, nw: Private ordinary functions
Function, origin: Public ordinary functions
Function, pack: Private ordinary functions
Function, pack: Private ordinary functions
Function, points: Private ordinary functions
Function, pop: Public ordinary functions
Function, previous: Public ordinary functions
Function, previous: Public ordinary functions
Function, process: Public ordinary functions
Function, properties: Public ordinary functions
Function, push: Public ordinary functions
Function, query: Public ordinary functions
Function, register-shape: Private ordinary functions
Function, reset-grid: Public ordinary functions
Function, reshape: Public ordinary functions
Function, resolve: Public ordinary functions
Function, reverse-map: Private ordinary functions
Function, rotate/left: Private ordinary functions
Function, rotate/left-right: Private ordinary functions
Function, rotate/right: Private ordinary functions
Function, rotate/right-left: Private ordinary functions
Function, se: Private ordinary functions
Function, shape: Private ordinary functions
Function, slots: Private ordinary functions
Function, sparse: Private ordinary functions
Function, store: Private ordinary functions
Function, sub-divide: Private ordinary functions
Function, sub-divided-p: Private ordinary functions
Function, sw: Private ordinary functions
Function, tail: Public ordinary functions
Function, transplant: Private ordinary functions
Function, transplant: Private ordinary functions
Function, tree-hash-test: Private ordinary functions
Function, tree-hash-test: Private ordinary functions
Function, tree-item-type: Private ordinary functions
Function, tree-item-type: Private ordinary functions
Function, tree-key: Private ordinary functions
Function, tree-key: Private ordinary functions
Function, tree-root: Private ordinary functions
Function, tree-root: Private ordinary functions
Function, tree-sentinel: Private ordinary functions
Function, tree-sentinel: Private ordinary functions
Function, tree-sorter: Private ordinary functions
Function, tree-sorter: Private ordinary functions
Function, unpack: Private ordinary functions
Function, unpack: Private ordinary functions
Function, valid-p: Public ordinary functions
Function, valid-p: Public ordinary functions
Function, value: Public ordinary functions
Function, version: Public ordinary functions
Function, version: Private ordinary functions
Function, walk: Public ordinary functions
Function, walk: Public ordinary functions
Function, width: Public ordinary functions
Function, x: Public ordinary functions
Function, x: Private ordinary functions
Function, y: Public ordinary functions
Function, y: Private ordinary functions

G
generate: Public ordinary functions
Generic Function, add-properties: Public generic functions
Generic Function, cell-contains-p: Public generic functions
Generic Function, cell-origin: Private generic functions
Generic Function, cell-size: Private generic functions
Generic Function, corner-directions: Private generic functions
Generic Function, distance: Private generic functions
Generic Function, edge-directions: Private generic functions
Generic Function, forward: Private generic functions
Generic Function, from-cell: Private generic functions
Generic Function, from-point: Private generic functions
Generic Function, inverse: Private generic functions
Generic Function, neighbor-by-index: Private generic functions
Generic Function, neighbor-directions: Private generic functions
Generic Function, neighbor-offsets: Private generic functions
Generic Function, nudge: Private generic functions
Generic Function, offset: Private generic functions
Generic Function, remove-properties: Public generic functions
Generic Function, select-line: Private generic functions
Generic Function, select-range: Private generic functions
Generic Function, size: Private generic functions
Generic Function, to-cell: Private generic functions
Generic Function, to-point: Private generic functions
get-cell: Public ordinary functions
grid: Private ordinary functions

H
head: Public ordinary functions
height: Public ordinary functions
hex-offset: Private ordinary functions
hex-round: Private ordinary functions

I
id: Public ordinary functions
id: Private ordinary functions
initial-element: Private ordinary functions
initialize-instance: Public standalone methods
initialize-instance: Public standalone methods
initialize-instance: Public standalone methods
initialize-instance: Public standalone methods
insert: Public ordinary functions
insert: Public ordinary functions
insert: Public ordinary functions
insert: Public ordinary functions
insert: Public ordinary functions
insert: Public ordinary functions
insert-rebalance: Private ordinary functions
intersects-p: Private ordinary functions
inverse: Private generic functions
inverse: Private generic functions

K
kernel-p: Private ordinary functions

L
length: Public ordinary functions
length: Public ordinary functions
length: Public ordinary functions
list-values: Public ordinary functions

M
Macro, %resolve: Private macros
Macro, default-mapper: Private macros
Macro, define-shape: Private macros
Macro, do-cells: Public macros
Macro, do-kernel: Public macros
Macro, do/+: Private macros
Macro, do/ellipse: Private macros
Macro, do/rect: Private macros
Macro, do/x: Private macros
Macro, repack-id: Private macros
make-array: Public ordinary functions
make-boundary: Public ordinary functions
make-cell: Private ordinary functions
make-grid: Public ordinary functions
make-grid: Private ordinary functions
make-hex: Private ordinary functions
make-kernel: Public ordinary functions
make-list: Public ordinary functions
make-node: Private ordinary functions
make-node: Private ordinary functions
make-node: Private ordinary functions
make-pool: Public ordinary functions
make-slot-map: Public ordinary functions
make-sparse-set: Public ordinary functions
make-tree: Public ordinary functions
make-tree: Public ordinary functions
make-tree: Public ordinary functions
map: Public ordinary functions
map: Public ordinary functions
map: Public ordinary functions
map: Public ordinary functions
map-keys: Public ordinary functions
map-values: Public ordinary functions
map/+: Private ordinary functions
map/ellipse: Private ordinary functions
map/rect: Private ordinary functions
map/x: Private ordinary functions
mapper: Private ordinary functions
max: Public ordinary functions
max-capacity: Private ordinary functions
max-depth: Private ordinary functions
max-x: Private ordinary functions
max-y: Private ordinary functions
Method, add-properties: Public generic functions
Method, add-properties: Public generic functions
Method, cell-contains-p: Public generic functions
Method, cell-contains-p: Public generic functions
Method, cell-origin: Private generic functions
Method, cell-size: Private generic functions
Method, corner-directions: Private generic functions
Method, distance: Private generic functions
Method, distance: Private generic functions
Method, distance: Private generic functions
Method, distance: Private generic functions
Method, edge-directions: Private generic functions
Method, forward: Private generic functions
Method, from-cell: Private generic functions
Method, from-cell: Private generic functions
Method, from-point: Private generic functions
Method, from-point: Private generic functions
Method, initialize-instance: Public standalone methods
Method, initialize-instance: Public standalone methods
Method, initialize-instance: Public standalone methods
Method, initialize-instance: Public standalone methods
Method, inverse: Private generic functions
Method, neighbor-by-index: Private generic functions
Method, neighbor-by-index: Private generic functions
Method, neighbor-by-index: Private generic functions
Method, neighbor-directions: Private generic functions
Method, neighbor-directions: Private generic functions
Method, neighbor-directions: Private generic functions
Method, neighbor-directions: Private generic functions
Method, neighbor-offsets: Private generic functions
Method, neighbor-offsets: Private generic functions
Method, neighbor-offsets: Private generic functions
Method, nudge: Private generic functions
Method, nudge: Private generic functions
Method, offset: Private generic functions
Method, print-object: Public standalone methods
Method, print-object: Public standalone methods
Method, print-object: Public standalone methods
Method, print-object: Public standalone methods
Method, print-object: Public standalone methods
Method, print-object: Public standalone methods
Method, print-object: Public standalone methods
Method, print-object: Public standalone methods
Method, print-object: Public standalone methods
Method, print-object: Public standalone methods
Method, remove-properties: Public generic functions
Method, remove-properties: Public generic functions
Method, select-line: Private generic functions
Method, select-line: Private generic functions
Method, select-line: Private generic functions
Method, select-range: Private generic functions
Method, select-range: Private generic functions
Method, select-range: Private generic functions
Method, size: Private generic functions
Method, to-cell: Private generic functions
Method, to-cell: Private generic functions
Method, to-point: Private generic functions
Method, to-point: Private generic functions
Method, to-point: Private generic functions
min: Public ordinary functions
min: Private ordinary functions
min-x: Private ordinary functions
min-y: Private ordinary functions

N
ne: Private ordinary functions
neighbor: Private ordinary functions
neighbor-by-index: Private generic functions
neighbor-by-index: Private generic functions
neighbor-by-index: Private generic functions
neighbor-by-index: Private generic functions
neighbor-directions: Private generic functions
neighbor-directions: Private generic functions
neighbor-directions: Private generic functions
neighbor-directions: Private generic functions
neighbor-directions: Private generic functions
neighbor-offsets: Private generic functions
neighbor-offsets: Private generic functions
neighbor-offsets: Private generic functions
neighbor-offsets: Private generic functions
neighbors: Private ordinary functions
neighbors-p: Private ordinary functions
next: Public ordinary functions
next: Public ordinary functions
node-balance-factor: Private ordinary functions
node-data: Private ordinary functions
node-data: Private ordinary functions
node-height: Private ordinary functions
node-key: Private ordinary functions
node-key: Private ordinary functions
node-left: Private ordinary functions
node-left: Private ordinary functions
node-p: Private ordinary functions
node-p: Private ordinary functions
node-p: Private ordinary functions
node-parent: Private ordinary functions
node-parent: Private ordinary functions
node-right: Private ordinary functions
node-right: Private ordinary functions
node-tree: Private ordinary functions
node-tree: Private ordinary functions
nudge: Private generic functions
nudge: Private generic functions
nudge: Private generic functions
nw: Private ordinary functions

O
offset: Private generic functions
offset: Private generic functions
origin: Public ordinary functions

P
pack: Private ordinary functions
pack: Private ordinary functions
points: Private ordinary functions
pop: Public ordinary functions
previous: Public ordinary functions
previous: Public ordinary functions
print-object: Public standalone methods
print-object: Public standalone methods
print-object: Public standalone methods
print-object: Public standalone methods
print-object: Public standalone methods
print-object: Public standalone methods
print-object: Public standalone methods
print-object: Public standalone methods
print-object: Public standalone methods
print-object: Public standalone methods
process: Public ordinary functions
properties: Public ordinary functions
push: Public ordinary functions

Q
query: Public ordinary functions

R
register-shape: Private ordinary functions
remove-properties: Public generic functions
remove-properties: Public generic functions
remove-properties: Public generic functions
repack-id: Private macros
reset-grid: Public ordinary functions
reshape: Public ordinary functions
resolve: Public ordinary functions
reverse-map: Private ordinary functions
rotate/left: Private ordinary functions
rotate/left-right: Private ordinary functions
rotate/right: Private ordinary functions
rotate/right-left: Private ordinary functions

S
se: Private ordinary functions
select-line: Private generic functions
select-line: Private generic functions
select-line: Private generic functions
select-line: Private generic functions
select-range: Private generic functions
select-range: Private generic functions
select-range: Private generic functions
select-range: Private generic functions
shape: Private ordinary functions
size: Private generic functions
size: Private generic functions
slots: Private ordinary functions
sparse: Private ordinary functions
store: Private ordinary functions
sub-divide: Private ordinary functions
sub-divided-p: Private ordinary functions
sw: Private ordinary functions

T
tail: Public ordinary functions
to-cell: Private generic functions
to-cell: Private generic functions
to-cell: Private generic functions
to-point: Private generic functions
to-point: Private generic functions
to-point: Private generic functions
to-point: Private generic functions
transplant: Private ordinary functions
transplant: Private ordinary functions
tree-hash-test: Private ordinary functions
tree-hash-test: Private ordinary functions
tree-item-type: Private ordinary functions
tree-item-type: Private ordinary functions
tree-key: Private ordinary functions
tree-key: Private ordinary functions
tree-root: Private ordinary functions
tree-root: Private ordinary functions
tree-sentinel: Private ordinary functions
tree-sentinel: Private ordinary functions
tree-sorter: Private ordinary functions
tree-sorter: Private ordinary functions

U
unpack: Private ordinary functions
unpack: Private ordinary functions

V
valid-p: Public ordinary functions
valid-p: Public ordinary functions
value: Public ordinary functions
version: Public ordinary functions
version: Private ordinary functions

W
walk: Public ordinary functions
walk: Public ordinary functions
width: Public ordinary functions

X
x: Public ordinary functions
x: Private ordinary functions

Y
y: Public ordinary functions
y: Private ordinary functions

Jump to:   %   (  
A   B   C   D   E   F   G   H   I   K   L   M   N   O   P   Q   R   S   T   U   V   W   X   Y  

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

A.3 Variables

Jump to:   %   *   +  
B   C   D   E   F   G   H   I   K   L   M   N   P   R   S   T   V   W   X   Y  
Index Entry  Section

%
%cell-origin: Private classes
%cell-size: Private classes
%corner-directions: Private classes
%edge-directions: Private classes
%forward: Private classes
%inverse: Private classes
%length: Public structures
%length: Private structures
%offset: Private classes
%size: Private classes

*
*shapes*: Private special variables

+
+id-bits+: Private constants
+id-bits+: Private constants
+id-mask+: Private constants
+version-bits+: Private constants
+version-bits+: Private constants
+version-mask+: Private constants

B
balance-factor: Public structures
boundary: Public structures

C
cells: Public structures
center: Public structures
Constant, +id-bits+: Private constants
Constant, +id-bits+: Private constants
Constant, +id-mask+: Private constants
Constant, +version-bits+: Private constants
Constant, +version-bits+: Private constants
Constant, +version-mask+: Private constants
count: Private structures

D
data: Public structures
data: Public structures
data: Public structures
data: Private structures
dense: Private structures
depth: Public structures

E
extents: Public structures

F
fill-pointer: Public structures
free-head: Private structures
free-head: Private structures
free-tail: Private structures

G
grid: Private structures

H
hash-test: Public structures
hash-test: Public structures
head: Public structures
height: Public structures
height: Public structures

I
initial-element: Public structures
item-type: Public structures
item-type: Public structures

K
key: Public structures
key: Public structures
key: Public structures
key: Public structures

L
left: Public structures
left: Public structures

M
mapper: Private structures
max-capacity: Public structures
max-depth: Public structures
max-x: Private structures
max-y: Private structures
min-x: Private structures
min-y: Private structures

N
ne: Public structures
next: Public structures
nw: Public structures

P
parent: Public structures
parent: Public structures
points: Public structures
previous: Public structures
properties: Public structures

R
reverse-map: Private structures
right: Public structures
right: Public structures
root: Public structures
root: Public structures

S
se: Public structures
sentinel: Public structures
sentinel: Public structures
shape: Private structures
Slot, %cell-origin: Private classes
Slot, %cell-size: Private classes
Slot, %corner-directions: Private classes
Slot, %edge-directions: Private classes
Slot, %forward: Private classes
Slot, %inverse: Private classes
Slot, %length: Public structures
Slot, %length: Private structures
Slot, %offset: Private classes
Slot, %size: Private classes
Slot, balance-factor: Public structures
Slot, boundary: Public structures
Slot, cells: Public structures
Slot, center: Public structures
Slot, count: Private structures
Slot, data: Public structures
Slot, data: Public structures
Slot, data: Public structures
Slot, data: Private structures
Slot, dense: Private structures
Slot, depth: Public structures
Slot, extents: Public structures
Slot, fill-pointer: Public structures
Slot, free-head: Private structures
Slot, free-head: Private structures
Slot, free-tail: Private structures
Slot, grid: Private structures
Slot, hash-test: Public structures
Slot, hash-test: Public structures
Slot, head: Public structures
Slot, height: Public structures
Slot, height: Public structures
Slot, initial-element: Public structures
Slot, item-type: Public structures
Slot, item-type: Public structures
Slot, key: Public structures
Slot, key: Public structures
Slot, key: Public structures
Slot, key: Public structures
Slot, left: Public structures
Slot, left: Public structures
Slot, mapper: Private structures
Slot, max-capacity: Public structures
Slot, max-depth: Public structures
Slot, max-x: Private structures
Slot, max-y: Private structures
Slot, min-x: Private structures
Slot, min-y: Private structures
Slot, ne: Public structures
Slot, next: Public structures
Slot, nw: Public structures
Slot, parent: Public structures
Slot, parent: Public structures
Slot, points: Public structures
Slot, previous: Public structures
Slot, properties: Public structures
Slot, reverse-map: Private structures
Slot, right: Public structures
Slot, right: Public structures
Slot, root: Public structures
Slot, root: Public structures
Slot, se: Public structures
Slot, sentinel: Public structures
Slot, sentinel: Public structures
Slot, shape: Private structures
Slot, slots: Private structures
Slot, sorter: Public structures
Slot, sorter: Public structures
Slot, sparse: Private structures
Slot, store: Private structures
Slot, sw: Public structures
Slot, tail: Public structures
Slot, tree: Public structures
Slot, tree: Public structures
Slot, value: Public structures
Slot, width: Public structures
Slot, x: Public structures
Slot, x: Private structures
Slot, y: Public structures
Slot, y: Private structures
slots: Private structures
sorter: Public structures
sorter: Public structures
sparse: Private structures
Special Variable, *shapes*: Private special variables
store: Private structures
sw: Public structures

T
tail: Public structures
tree: Public structures
tree: Public structures

V
value: Public structures

W
width: Public structures

X
x: Public structures
x: Private structures

Y
y: Public structures
y: Private structures

Jump to:   %   *   +  
B   C   D   E   F   G   H   I   K   L   M   N   P   R   S   T   V   W   X   Y  

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

A.4 Data types

Jump to:   A   B   C   D   F   G   H   I   K   L   M   N   P   Q   S   T  
Index Entry  Section

A
algae: The algae system
algae: The algae package
algae.asd: The algae/algae․asd file
algae.avl-tree: The algae․avl-tree package
algae.binary-search-tree: The algae․binary-search-tree package
algae.convolution-kernel: The algae․convolution-kernel package
algae.doubly-linked-list: The algae․doubly-linked-list package
algae.dynamic-array: The algae․dynamic-array package
algae.grid: The algae․grid package
algae.identifier-pool: The algae․identifier-pool package
algae.quad-tree: The algae․quad-tree package
algae.slot-map: The algae․slot-map package
algae.sparse-set: The algae․sparse-set package
algae.tile-grid: The algae․tile-grid package
avl-tree.lisp: The algae/data-structures/avl-tree․lisp file

B
binary-search-tree.lisp: The algae/data-structures/binary-search-tree․lisp file
boundary: Public structures

C
cell: Public structures
Class, grid: Private classes
Class, hex-grid: Private classes
Class, hex-grid/columns: Private classes
Class, hex-grid/rows: Private classes
Class, quad-grid: Private classes
Class, quad-grid/4-way: Private classes
Class, quad-grid/8-way: Private classes
convolution-kernel: The algae/convolution-kernel module
convolution-kernel.lisp: The algae/convolution-kernel/convolution-kernel․lisp file

D
data-structures: The algae/data-structures module
doubly-linked-list.lisp: The algae/data-structures/doubly-linked-list․lisp file
dynamic-array: Public structures
dynamic-array.lisp: The algae/data-structures/dynamic-array․lisp file

F
File, algae.asd: The algae/algae․asd file
File, avl-tree.lisp: The algae/data-structures/avl-tree․lisp file
File, binary-search-tree.lisp: The algae/data-structures/binary-search-tree․lisp file
File, convolution-kernel.lisp: The algae/convolution-kernel/convolution-kernel․lisp file
File, doubly-linked-list.lisp: The algae/data-structures/doubly-linked-list․lisp file
File, dynamic-array.lisp: The algae/data-structures/dynamic-array․lisp file
File, grid.lisp: The algae/grid/grid․lisp file
File, hex-columns.lisp: The algae/grid/hex-columns․lisp file
File, hex-rows.lisp: The algae/grid/hex-rows․lisp file
File, hex.lisp: The algae/grid/hex․lisp file
File, identifier-pool.lisp: The algae/data-structures/identifier-pool․lisp file
File, package.lisp: The algae/package․lisp file
File, package.lisp: The algae/grid/package․lisp file
File, quad-4-way.lisp: The algae/grid/quad-4-way․lisp file
File, quad-8-way.lisp: The algae/grid/quad-8-way․lisp file
File, quad-tree.lisp: The algae/data-structures/quad-tree․lisp file
File, quad.lisp: The algae/grid/quad․lisp file
File, slot-map.lisp: The algae/data-structures/slot-map․lisp file
File, sparse-set.lisp: The algae/data-structures/sparse-set․lisp file
File, tile-grid.lisp: The algae/tile-grid/tile-grid․lisp file

G
grid: The algae/grid module
grid: Public structures
grid: Private classes
grid.lisp: The algae/grid/grid․lisp file

H
hex-columns.lisp: The algae/grid/hex-columns․lisp file
hex-grid: Private classes
hex-grid/columns: Private classes
hex-grid/rows: Private classes
hex-rows.lisp: The algae/grid/hex-rows․lisp file
hex.lisp: The algae/grid/hex․lisp file

I
identifier-pool.lisp: The algae/data-structures/identifier-pool․lisp file

K
kernel: Private structures

L
list: Public structures

M
Module, convolution-kernel: The algae/convolution-kernel module
Module, data-structures: The algae/data-structures module
Module, grid: The algae/grid module
Module, tile-grid: The algae/tile-grid module

N
node: Public structures
node: Public structures
node: Public structures

P
Package, algae: The algae package
Package, algae.avl-tree: The algae․avl-tree package
Package, algae.binary-search-tree: The algae․binary-search-tree package
Package, algae.convolution-kernel: The algae․convolution-kernel package
Package, algae.doubly-linked-list: The algae․doubly-linked-list package
Package, algae.dynamic-array: The algae․dynamic-array package
Package, algae.grid: The algae․grid package
Package, algae.identifier-pool: The algae․identifier-pool package
Package, algae.quad-tree: The algae․quad-tree package
Package, algae.slot-map: The algae․slot-map package
Package, algae.sparse-set: The algae․sparse-set package
Package, algae.tile-grid: The algae․tile-grid package
package.lisp: The algae/package․lisp file
package.lisp: The algae/grid/package․lisp file
pool: Private structures

Q
quad-4-way.lisp: The algae/grid/quad-4-way․lisp file
quad-8-way.lisp: The algae/grid/quad-8-way․lisp file
quad-grid: Private classes
quad-grid/4-way: Private classes
quad-grid/8-way: Private classes
quad-tree.lisp: The algae/data-structures/quad-tree․lisp file
quad.lisp: The algae/grid/quad․lisp file

S
slot-map: Private structures
slot-map.lisp: The algae/data-structures/slot-map․lisp file
sparse-set: Private structures
sparse-set.lisp: The algae/data-structures/sparse-set․lisp file
Structure, boundary: Public structures
Structure, cell: Public structures
Structure, dynamic-array: Public structures
Structure, grid: Public structures
Structure, kernel: Private structures
Structure, list: Public structures
Structure, node: Public structures
Structure, node: Public structures
Structure, node: Public structures
Structure, pool: Private structures
Structure, slot-map: Private structures
Structure, sparse-set: Private structures
Structure, tree: Public structures
Structure, tree: Public structures
Structure, tree: Public structures
System, algae: The algae system

T
tile-grid: The algae/tile-grid module
tile-grid.lisp: The algae/tile-grid/tile-grid․lisp file
tree: Public structures
tree: Public structures
tree: Public structures

Jump to:   A   B   C   D   F   G   H   I   K   L   M   N   P   Q   S   T