The cl-data-structures Reference Manual

This is the cl-data-structures Reference Manual, version 1.3.0, generated automatically by Declt version 4.0 beta 2 "William Riker" on Mon Feb 26 15:07:55 2024 GMT+0.

Table of Contents


1 Introduction


2 Systems

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


2.1 cl-data-structures

Data structures, ranges, ranges algorithms.

Maintainer

Marek Kochanowicz

Author

Marek Kochanowicz

Home Page

https://github.com/sirherrbatka/cl-data-structures

License

BSD simplified

Version

1.3.0

Dependencies
  • iterate (system).
  • alexandria (system).
  • serapeum (system).
  • documentation-utils-extensions (system).
  • more-conditions (system).
  • closer-mop (system).
  • lparallel (system).
  • flexichain (system).
  • metabang-bind (system).
  • bordeaux-threads (system).
  • uiop (system).
  • cl-ppcre (system).
  • trivial-garbage (system).
Source

cl-data-structures.asd.

Child Components

3 Modules

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


3.1 cl-data-structures/utils

Dependency

package.lisp (file).

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

Child Components

3.2 cl-data-structures/api

Dependency

utils (module).

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

Child Components

3.3 cl-data-structures/adapters

Dependency

api (module).

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

Child Components

3.4 cl-data-structures/common

Dependency

adapters (module).

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

Child Components

3.5 cl-data-structures/common/abstract

Source

cl-data-structures.asd.

Parent Component

common (module).

Child Components

3.6 cl-data-structures/common/2-3-tree

Source

cl-data-structures.asd.

Parent Component

common (module).

Child Components

3.7 cl-data-structures/common/hamt

Source

cl-data-structures.asd.

Parent Component

common (module).

Child Components

3.8 cl-data-structures/common/rrb

Source

cl-data-structures.asd.

Parent Component

common (module).

Child Components

3.9 cl-data-structures/common/skip-list

Source

cl-data-structures.asd.

Parent Component

common (module).

Child Components

3.10 cl-data-structures/common/egnat

Source

cl-data-structures.asd.

Parent Component

common (module).

Child Components

3.11 cl-data-structures/dicts

Dependency

common (module).

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

Child Components

3.12 cl-data-structures/dicts/skip-list

Source

cl-data-structures.asd.

Parent Component

dicts (module).

Child Component

api.lisp (file).


3.13 cl-data-structures/dicts/hamt

Source

cl-data-structures.asd.

Parent Component

dicts (module).

Child Components

3.14 cl-data-structures/dicts/srrb

Source

cl-data-structures.asd.

Parent Component

dicts (module).

Child Components

3.15 cl-data-structures/sequences

Dependency

dicts (module).

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

Child Components

3.16 cl-data-structures/sequences/rrb

Source

cl-data-structures.asd.

Parent Component

sequences (module).

Child Components

3.17 cl-data-structures/queues

Dependency

sequences (module).

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

Child Components

3.18 cl-data-structures/queues/2-3-tree

Source

cl-data-structures.asd.

Parent Component

queues (module).

Child Components

3.19 cl-data-structures/sets

Dependency

queues (module).

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

Child Components

3.20 cl-data-structures/sets/qp-trie

Source

cl-data-structures.asd.

Parent Component

sets (module).

Child Components

3.21 cl-data-structures/sets/skip-list

Source

cl-data-structures.asd.

Parent Component

sets (module).

Child Components

3.22 cl-data-structures/metric-space

Dependency

sets (module).

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

Child Components

3.23 cl-data-structures/metric-space/egnat

Source

cl-data-structures.asd.

Parent Component

metric-space (module).

Child Component

api.lisp (file).


3.24 cl-data-structures/composite

Dependency

metric-space (module).

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

Child Components

3.25 cl-data-structures/algorithms

Dependency

composite (module).

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

Child Components

3.26 cl-data-structures/algorithms/meta

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Child Components

3.27 cl-data-structures/file-system

Dependency

algorithms (module).

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

Child Components

3.28 cl-data-structures/threads

Dependency

file-system (module).

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

Child Components

3.29 cl-data-structures/math

Dependency

threads (module).

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

Child Components

3.30 cl-data-structures/streaming-algorithms

Dependency

math (module).

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

Child Components

4 Files

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


4.1 Lisp


4.1.1 cl-data-structures/cl-data-structures.asd

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

ASDF Systems

cl-data-structures.


4.1.2 cl-data-structures/aux-package.lisp

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

Packages
Public Interface

defpackage (macro).


4.1.3 cl-data-structures/package.lisp

Dependency

aux-package.lisp (file).

Source

cl-data-structures.asd.

Parent Component

cl-data-structures (system).

Packages

4.1.4 cl-data-structures/utils/package.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Packages

cl-data-structures.utils.


4.1.5 cl-data-structures/utils/macros.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface
Internals

4.1.6 cl-data-structures/utils/types.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface

4.1.7 cl-data-structures/utils/higher-order.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface

4.1.8 cl-data-structures/utils/cartesian.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface

4.1.9 cl-data-structures/utils/ordered-algorithms.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface

4.1.10 cl-data-structures/utils/lists.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface

4.1.11 cl-data-structures/utils/trivial.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface

todo (symbol macro).


4.1.12 cl-data-structures/utils/modification-algorithms.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface

4.1.13 cl-data-structures/utils/distances.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface
Internals

4.1.14 cl-data-structures/utils/lazy-shuffle.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface

4.1.15 cl-data-structures/utils/arrays.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface
Internals

4.1.16 cl-data-structures/utils/trees.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface

4.1.17 cl-data-structures/utils/bind.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).


4.1.18 cl-data-structures/utils/parallel-tools.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface
Internals

4.1.19 cl-data-structures/utils/lambda-lists.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface

4.1.20 cl-data-structures/utils/embedding.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Internals

bourgain-embedding (function).


4.1.21 cl-data-structures/utils/cloning.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface
Internals

4.1.22 cl-data-structures/utils/numbers.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface

square (function).


4.1.23 cl-data-structures/utils/bucket-sort.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface

bucket-sort (function).


4.1.24 cl-data-structures/utils/hashing.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).

Public Interface
Internals

4.1.25 cl-data-structures/utils/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

utils (module).


4.1.26 cl-data-structures/api/meta.lisp

Source

cl-data-structures.asd.

Parent Component

api (module).

Public Interface
Internals

4.1.27 cl-data-structures/api/meta-docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

api (module).


4.1.29 cl-data-structures/api/trait-classes.lisp

Source

cl-data-structures.asd.

Parent Component

api (module).

Public Interface

4.1.30 cl-data-structures/api/generics.lisp

Source

cl-data-structures.asd.

Parent Component

api (module).

Public Interface

4.1.31 cl-data-structures/api/conditions.lisp

Source

cl-data-structures.asd.

Parent Component

api (module).

Public Interface
Internals

4.1.32 cl-data-structures/api/expression-wrapper.lisp

Source

cl-data-structures.asd.

Parent Component

api (module).

Public Interface
Internals

4.1.33 cl-data-structures/api/delay.lisp

Source

cl-data-structures.asd.

Parent Component

api (module).

Public Interface
Internals

read-callback (reader method).


4.1.34 cl-data-structures/api/macros.lisp

Source

cl-data-structures.asd.

Parent Component

api (module).

Public Interface

4.1.35 cl-data-structures/api/functions.lisp

Source

cl-data-structures.asd.

Parent Component

api (module).

Public Interface

4.1.36 cl-data-structures/api/field.lisp

Source

cl-data-structures.asd.

Parent Component

api (module).

Public Interface
Internals

4.1.37 cl-data-structures/api/auxilary.lisp

Source

cl-data-structures.asd.

Parent Component

api (module).

Public Interface

4.1.38 cl-data-structures/api/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

api (module).


4.1.39 cl-data-structures/adapters/package.lisp

Source

cl-data-structures.asd.

Parent Component

adapters (module).

Packages

cl-data-structures.adapters.


4.1.40 cl-data-structures/adapters/hash-table.lisp

Source

cl-data-structures.asd.

Parent Component

adapters (module).

Public Interface

at (method).


4.1.41 cl-data-structures/adapters/vector.lisp

Source

cl-data-structures.asd.

Parent Component

adapters (module).

Public Interface
Internals

4.1.42 cl-data-structures/adapters/list.lisp

Source

cl-data-structures.asd.

Parent Component

adapters (module).

Public Interface
Internals

4.1.43 cl-data-structures/common/package.lisp

Source

cl-data-structures.asd.

Parent Component

common (module).

Packages

cl-data-structures.common.


4.1.44 cl-data-structures/common/modification-operation-status.lisp

Source

cl-data-structures.asd.

Parent Component

common (module).

Public Interface
Internals

4.1.45 cl-data-structures/common/eager-modification-operation-status.lisp

Source

cl-data-structures.asd.

Parent Component

common (module).

Public Interface

4.1.46 cl-data-structures/common/lazy-box.lisp

Source

cl-data-structures.asd.

Parent Component

common (module).

Public Interface
Internals

4.1.47 cl-data-structures/common/lazy-range.lisp

Source

cl-data-structures.asd.

Parent Component

common (module).

Public Interface
Internals

4.1.48 cl-data-structures/common/content-tuple.lisp

Source

cl-data-structures.asd.

Parent Component

common (module).

Public Interface
Internals

4.1.49 cl-data-structures/common/ranges.lisp

Source

cl-data-structures.asd.

Parent Component

common (module).

Public Interface
Internals

4.1.50 cl-data-structures/common/sequence-window.lisp

Source

cl-data-structures.asd.

Parent Component

common (module).

Public Interface
Internals

4.1.51 cl-data-structures/common/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

common (module).


4.1.52 cl-data-structures/common/abstract/package.lisp

Source

cl-data-structures.asd.

Parent Component

abstract (module).

Packages

cl-data-structures.common.abstract.


4.1.53 cl-data-structures/common/abstract/common.lisp

Source

cl-data-structures.asd.

Parent Component

abstract (module).

Public Interface
Internals

4.1.54 cl-data-structures/common/2-3-tree/package.lisp

Source

cl-data-structures.asd.

Parent Component

2-3-tree (module).

Packages

cl-data-structures.common.2-3-tree.


4.1.55 cl-data-structures/common/2-3-tree/common.lisp

Source

cl-data-structures.asd.

Parent Component

2-3-tree (module).

Public Interface
Internals

4.1.56 cl-data-structures/common/hamt/package.lisp

Source

cl-data-structures.asd.

Parent Component

hamt (module).

Packages

cl-data-structures.common.hamt.


4.1.57 cl-data-structures/common/hamt/common.lisp

Source

cl-data-structures.asd.

Parent Component

hamt (module).

Public Interface
Internals

4.1.58 cl-data-structures/common/rrb/package.lisp

Source

cl-data-structures.asd.

Parent Component

rrb (module).

Packages

cl-data-structures.common.rrb.


4.1.59 cl-data-structures/common/rrb/common.lisp

Source

cl-data-structures.asd.

Parent Component

rrb (module).

Public Interface
Internals

4.1.60 cl-data-structures/common/skip-list/package.lisp

Source

cl-data-structures.asd.

Parent Component

skip-list (module).

Packages

cl-data-structures.common.skip-list.


4.1.61 cl-data-structures/common/skip-list/common.lisp

Source

cl-data-structures.asd.

Parent Component

skip-list (module).

Public Interface
Internals

4.1.62 cl-data-structures/common/egnat/package.lisp

Source

cl-data-structures.asd.

Parent Component

egnat (module).

Packages

cl-data-structures.common.egnat.


4.1.63 cl-data-structures/common/egnat/classes.lisp

Source

cl-data-structures.asd.

Parent Component

egnat (module).

Public Interface
Internals

4.1.64 cl-data-structures/common/egnat/generics.lisp

Source

cl-data-structures.asd.

Parent Component

egnat (module).

Public Interface
Internals

next-elements (generic function).


4.1.65 cl-data-structures/common/egnat/common.lisp

Source

cl-data-structures.asd.

Parent Component

egnat (module).

Public Interface
Internals

4.1.66 cl-data-structures/common/egnat/methods.lisp

Source

cl-data-structures.asd.

Parent Component

egnat (module).

Public Interface
Internals

4.1.67 cl-data-structures/common/egnat/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

egnat (module).


4.1.68 cl-data-structures/common/qp-trie.lisp

Source

cl-data-structures.asd.

Parent Component

common (module).

Packages

cl-data-structures.common.qp-trie.

Public Interface
Internals

4.1.69 cl-data-structures/common/meta.lisp

Source

cl-data-structures.asd.

Parent Component

common (module).

Public Interface

4.1.72 cl-data-structures/dicts/common.lisp

Source

cl-data-structures.asd.

Parent Component

dicts (module).

Public Interface
Internals

lazy-box-dictionary (class).


4.1.73 cl-data-structures/dicts/api.lisp

Source

cl-data-structures.asd.

Parent Component

dicts (module).

Public Interface

4.1.74 cl-data-structures/dicts/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

dicts (module).


4.1.75 cl-data-structures/dicts/skip-list/api.lisp

Source

cl-data-structures.asd.

Parent Component

skip-list (module).

Public Interface
Internals

mutable-skip-list-dictionary-range (class).


4.1.76 cl-data-structures/dicts/hamt/internal.lisp

Source

cl-data-structures.asd.

Parent Component

hamt (module).

Internals

4.1.77 cl-data-structures/dicts/hamt/api.lisp

Source

cl-data-structures.asd.

Parent Component

hamt (module).

Public Interface

4.1.78 cl-data-structures/dicts/hamt/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

hamt (module).


4.1.79 cl-data-structures/dicts/srrb/types.lisp

Source

cl-data-structures.asd.

Parent Component

srrb (module).

Public Interface
Internals

fundamental-sparse-rrb-vector (class).


4.1.80 cl-data-structures/dicts/srrb/internal.lisp

Source

cl-data-structures.asd.

Parent Component

srrb (module).

Public Interface
Internals

4.1.81 cl-data-structures/dicts/srrb/api.lisp

Source

cl-data-structures.asd.

Parent Component

srrb (module).

Public Interface
Internals

4.1.82 cl-data-structures/dicts/srrb/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

srrb (module).


4.1.83 cl-data-structures/sequences/packages.lisp

Source

cl-data-structures.asd.

Parent Component

sequences (module).

Packages

4.1.84 cl-data-structures/sequences/common.lisp

Source

cl-data-structures.asd.

Parent Component

sequences (module).

Public Interface
Internals

lazy-box-sequence (class).


4.1.85 cl-data-structures/sequences/rrb/api.lisp

Source

cl-data-structures.asd.

Parent Component

rrb (module).

Public Interface
Internals

4.1.86 cl-data-structures/sequences/rrb/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

rrb (module).


4.1.87 cl-data-structures/queues/packages.lisp

Source

cl-data-structures.asd.

Parent Component

queues (module).

Packages

4.1.88 cl-data-structures/queues/common.lisp

Source

cl-data-structures.asd.

Parent Component

queues (module).

Public Interface

4.1.89 cl-data-structures/queues/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

queues (module).


4.1.90 cl-data-structures/queues/2-3-tree/api.lisp

Source

cl-data-structures.asd.

Parent Component

2-3-tree (module).

Public Interface
Internals

4.1.91 cl-data-structures/queues/2-3-tree/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

2-3-tree (module).


4.1.93 cl-data-structures/sets/common.lisp

Source

cl-data-structures.asd.

Parent Component

sets (module).

Public Interface

4.1.94 cl-data-structures/sets/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

sets (module).


4.1.95 cl-data-structures/sets/qp-trie/api.lisp

Source

cl-data-structures.asd.

Parent Component

qp-trie (module).

Public Interface
Internals

4.1.96 cl-data-structures/sets/qp-trie/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

qp-trie (module).


4.1.97 cl-data-structures/sets/skip-list/api.lisp

Source

cl-data-structures.asd.

Parent Component

skip-list (module).

Public Interface
Internals

mutable-skip-list-set-range (class).


4.1.98 cl-data-structures/sets/skip-list/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

skip-list (module).


4.1.100 cl-data-structures/metric-space/trait-classes.lisp

Source

cl-data-structures.asd.

Parent Component

metric-space (module).

Public Interface
Internals

read-metric-fn (reader method).


4.1.101 cl-data-structures/metric-space/common.lisp

Source

cl-data-structures.asd.

Parent Component

metric-space (module).

Public Interface

distance (generic function).


4.1.102 cl-data-structures/metric-space/api.lisp

Source

cl-data-structures.asd.

Parent Component

metric-space (module).

Public Interface

4.1.103 cl-data-structures/metric-space/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

metric-space (module).


4.1.104 cl-data-structures/metric-space/egnat/api.lisp

Source

cl-data-structures.asd.

Parent Component

egnat (module).

Public Interface

4.1.105 cl-data-structures/composite/package.lisp

Source

cl-data-structures.asd.

Parent Component

composite (module).

Packages

cl-data-structures.composite.


4.1.106 cl-data-structures/composite/implementation.lisp

Source

cl-data-structures.asd.

Parent Component

composite (module).

Public Interface
Internals

4.1.108 cl-data-structures/algorithms/meta/macros.lisp

Source

cl-data-structures.asd.

Parent Component

meta (module).

Public Interface
Internals

4.1.109 cl-data-structures/algorithms/meta/classes.lisp

Source

cl-data-structures.asd.

Parent Component

meta (module).

Public Interface

4.1.110 cl-data-structures/algorithms/meta/generics.lisp

Source

cl-data-structures.asd.

Parent Component

meta (module).

Public Interface
Internals

4.1.111 cl-data-structures/algorithms/meta/methods.lisp

Source

cl-data-structures.asd.

Parent Component

meta (module).

Public Interface

4.1.112 cl-data-structures/algorithms/meta/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

meta (module).


4.1.113 cl-data-structures/algorithms/common.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.114 cl-data-structures/algorithms/array-elementwise.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.115 cl-data-structures/algorithms/hash-table-elementwise.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.116 cl-data-structures/algorithms/on-each.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.117 cl-data-structures/algorithms/translation.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface

translation (generic function).

Internals

translation-function (class).


4.1.118 cl-data-structures/algorithms/count.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface

4.1.119 cl-data-structures/algorithms/to-vector.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

to-vector-function (class).


4.1.120 cl-data-structures/algorithms/to-list.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

to-list-function (class).


4.1.121 cl-data-structures/algorithms/rate.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

rate-function (class).


4.1.122 cl-data-structures/algorithms/to-hash-table.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

to-hash-table-function (class).


4.1.123 cl-data-structures/algorithms/enumerate.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

enumerate-function (class).


4.1.124 cl-data-structures/algorithms/shuffled-range.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.125 cl-data-structures/algorithms/filtering.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.126 cl-data-structures/algorithms/common-range-category.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Internals

4.1.127 cl-data-structures/algorithms/summary.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.128 cl-data-structures/algorithms/accumulate.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

accumulate-function (class).


4.1.129 cl-data-structures/algorithms/group-by.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.130 cl-data-structures/algorithms/without.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.131 cl-data-structures/algorithms/multiplex.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.132 cl-data-structures/algorithms/only.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.133 cl-data-structures/algorithms/only-different.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.134 cl-data-structures/algorithms/cartesian.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.135 cl-data-structures/algorithms/restrain-size.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.136 cl-data-structures/algorithms/reservoir-sample.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.137 cl-data-structures/algorithms/repeat.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.138 cl-data-structures/algorithms/latch.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.139 cl-data-structures/algorithms/establish-special.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.140 cl-data-structures/algorithms/extrema.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

extrema-function (class).


4.1.141 cl-data-structures/algorithms/extremum.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

extremum-function (class).


4.1.142 cl-data-structures/algorithms/cumulative-accumulate.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.143 cl-data-structures/algorithms/chain.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.144 cl-data-structures/algorithms/frequency.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

frequency-function (class).


4.1.145 cl-data-structures/algorithms/zip.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.146 cl-data-structures/algorithms/flatten-lists.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.147 cl-data-structures/algorithms/partition-if.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.148 cl-data-structures/algorithms/distinct.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.149 cl-data-structures/algorithms/first-element.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.150 cl-data-structures/algorithms/in-batches.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.151 cl-data-structures/algorithms/sliding-window.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.152 cl-data-structures/algorithms/with-previous-element.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.153 cl-data-structures/algorithms/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

algorithms (module).


4.1.154 cl-data-structures/file-system/package.lisp

Source

cl-data-structures.asd.

Parent Component

file-system (module).

Packages

cl-data-structures.file-system.


4.1.155 cl-data-structures/file-system/common.lisp

Source

cl-data-structures.asd.

Parent Component

file-system (module).

Public Interface
Internals

4.1.156 cl-data-structures/file-system/line-by-line.lisp

Source

cl-data-structures.asd.

Parent Component

file-system (module).

Public Interface
Internals

4.1.157 cl-data-structures/file-system/tokenize.lisp

Source

cl-data-structures.asd.

Parent Component

file-system (module).

Public Interface
Internals

4.1.158 cl-data-structures/file-system/find.lisp

Source

cl-data-structures.asd.

Parent Component

file-system (module).

Public Interface
Internals

4.1.159 cl-data-structures/file-system/unix.lisp

Source

cl-data-structures.asd.

Parent Component

file-system (module).

Public Interface
Internals

read-command-string (reader method).


4.1.160 cl-data-structures/file-system/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

file-system (module).


4.1.161 cl-data-structures/threads/package.lisp

Source

cl-data-structures.asd.

Parent Component

threads (module).

Packages

cl-data-structures.threads.


4.1.162 cl-data-structures/threads/parallel-multiplex.lisp

Source

cl-data-structures.asd.

Parent Component

threads (module).

Public Interface
Internals

4.1.163 cl-data-structures/threads/parallel-group-by.lisp

Source

cl-data-structures.asd.

Parent Component

threads (module).

Public Interface
Internals

4.1.164 cl-data-structures/threads/parallel-on-each.lisp

Source

cl-data-structures.asd.

Parent Component

threads (module).

Public Interface
Internals

4.1.165 cl-data-structures/threads/buffer-range.lisp

Source

cl-data-structures.asd.

Parent Component

threads (module).

Public Interface
Internals

4.1.166 cl-data-structures/threads/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

threads (module).


4.1.167 cl-data-structures/math/package.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Packages

cl-data-structures.math.


4.1.168 cl-data-structures/math/absolute-value-norm.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Public Interface
Internals

absolute-value-norm-function (class).


4.1.169 cl-data-structures/math/average.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Public Interface
Internals

4.1.170 cl-data-structures/math/variance.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Public Interface
Internals

variance-function (class).


4.1.171 cl-data-structures/math/mutual-information.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Public Interface
Internals

4.1.172 cl-data-structures/math/simple-linear-regression.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Public Interface
Internals

4.1.173 cl-data-structures/math/median-absolute-deviation.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Public Interface
Internals

median-absolute-deviation-function (class).


4.1.174 cl-data-structures/math/hodges-lehmann.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Public Interface
Internals

4.1.175 cl-data-structures/math/co-occurence-table.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Public Interface
Internals

co-occurence-table-function (class).


4.1.176 cl-data-structures/math/standard-deviation.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Public Interface
Internals

standard-deviation-function (class).


4.1.177 cl-data-structures/math/moments.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Public Interface
Internals

moments-function (class).


4.1.178 cl-data-structures/math/bootstrap.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Public Interface
Internals

4.1.179 cl-data-structures/math/moving-average.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Public Interface
Internals

4.1.180 cl-data-structures/math/hmm.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Public Interface

hidden-markov-model-generator (function).

Internals

4.1.181 cl-data-structures/math/gini-impurity.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Public Interface
Internals

gini-impurity-function (class).


4.1.182 cl-data-structures/math/entropy.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Public Interface
Internals

entropy-function (class).


4.1.183 cl-data-structures/math/fast-map.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Public Interface
Internals

4.1.184 cl-data-structures/math/sum.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).

Public Interface
Internals

4.1.185 cl-data-structures/math/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

math (module).


4.1.186 cl-data-structures/streaming-algorithms/hyperloglog.lisp

Source

cl-data-structures.asd.

Parent Component

streaming-algorithms (module).

Packages

cl-data-structures.streaming-algorithms.hyperloglog.

Public Interface
Internals

4.1.187 cl-data-structures/streaming-algorithms/polynomial-hashing.lisp

Source

cl-data-structures.asd.

Parent Component

streaming-algorithms (module).

Packages

cl-data-structures.streaming-algorithms.polynomial-hashing.

Public Interface
Internals

+long-prime+ (constant).


4.1.188 cl-data-structures/streaming-algorithms/package.lisp

Source

cl-data-structures.asd.

Parent Component

streaming-algorithms (module).

Packages

cl-data-structures.streaming-algorithms.


4.1.189 cl-data-structures/streaming-algorithms/common.lisp

Source

cl-data-structures.asd.

Parent Component

streaming-algorithms (module).

Public Interface
Internals

4.1.190 cl-data-structures/streaming-algorithms/approximated-histogram.lisp

Source

cl-data-structures.asd.

Parent Component

streaming-algorithms (module).

Public Interface
Internals

4.1.191 cl-data-structures/streaming-algorithms/approximated-set-cardinality.lisp

Source

cl-data-structures.asd.

Parent Component

streaming-algorithms (module).

Public Interface
Internals

4.1.192 cl-data-structures/streaming-algorithms/approximated-counts.lisp

Source

cl-data-structures.asd.

Parent Component

streaming-algorithms (module).

Public Interface
Internals

4.1.193 cl-data-structures/streaming-algorithms/approximated-top-k.lisp

Source

cl-data-structures.asd.

Parent Component

streaming-algorithms (module).

Public Interface
Internals

4.1.194 cl-data-structures/streaming-algorithms/bloom-filter.lisp

Source

cl-data-structures.asd.

Parent Component

streaming-algorithms (module).

Public Interface
Internals

4.1.195 cl-data-structures/streaming-algorithms/minhash.lisp

Source

cl-data-structures.asd.

Parent Component

streaming-algorithms (module).

Public Interface
Internals

4.1.196 cl-data-structures/streaming-algorithms/docstrings.lisp

Source

cl-data-structures.asd.

Parent Component

streaming-algorithms (module).


5 Packages

Packages are listed by definition order.


5.1 cl-data-structures.common.2-3-tree

Source

package.lisp.

Nickname

cl-ds.common.2-3

Use List
Public Interface
Internals

5.2 cl-data-structures.queues.2-3-tree

Source

packages.lisp.

Nickname

cl-ds.queues.2-3-tree

Use List
Public Interface
Internals

5.3 cl-data-structures.streaming-algorithms

Source

package.lisp.

Nickname

cl-ds.sa

Use List
Public Interface
Internals

5.4 cl-data-structures.fancy

Source

aux-package.lisp.

Nickname

cl-ds.fancy

Public Interface

defpackage (macro).


5.5 cl-data-structures.meta

Source

package.lisp.

Nickname

cl-ds.meta

Use List
Public Interface
Internals

5.7 cl-data-structures.sets.qp-trie

Source

packages.lisp.

Nickname

cl-ds.sets.qp-trie

Use List
Public Interface
Internals

5.8 cl-data-structures.metric-space

Source

packages.lisp.

Nickname

cl-ds.ms

Use List
Public Interface
Internals

read-metric-fn (generic reader).


5.9 cl-data-structures.dicts.skip-list

Source

packages.lisp.

Nickname

cl-ds.dicts.skip-list

Use List
Public Interface
Internals

mutable-skip-list-dictionary-range (class).


5.10 cl-data-structures.math

Source

package.lisp.

Nickname

cl-ds.math

Use List
Public Interface
Internals

5.11 cl-data-structures.common.hamt

Source

package.lisp.

Nickname

cl-ds.common.hamt

Use List
Used By List

cl-data-structures.dicts.hamt.

Public Interface
Internals

5.12 cl-data-structures.common.rrb

Source

package.lisp.

Nickname

cl-ds.common.rrb

Use List
Used By List

cl-data-structures.sequences.rrb-vector.

Public Interface
Internals

5.13 cl-data-structures.common

Source

package.lisp.

Nickname

cl-ds.common

Use List
Public Interface
Internals

5.14 cl-data-structures.common.egnat

Source

package.lisp.

Nickname

cl-ds.common.egnat

Use List
Public Interface
Internals

5.15 cl-data-structures.sets

Source

packages.lisp.

Nickname

cl-ds.sets

Use List
Public Interface

5.16 cl-data-structures.utils

Source

package.lisp.

Nickname

cl-ds.utils

Use List
Public Interface
Internals

5.17 cl-data-structures.file-system

Source

package.lisp.

Nickname

cl-ds.fs

Use List
Public Interface
Internals

5.18 cl-data-structures.metric-space.egnat

Source

packages.lisp.

Nickname

cl-ds.ms.egnat

Use List
Public Interface

5.19 cl-data-structures.dicts.srrb

Source

packages.lisp.

Nickname

cl-ds.dicts.srrb

Use List
Public Interface
Internals

5.20 cl-data-structures.adapters

Source

package.lisp.

Nickname

cl-ds.adapters

Use List
Public Interface
Internals

5.21 cl-data-structures.common.qp-trie

Source

qp-trie.lisp.

Nickname

cl-ds.common.qp-trie

Use List
Public Interface
Internals

5.23 cl-data-structures

Source

package.lisp.

Nickname

cl-ds

Use List
Used By List
Public Interface
Internals

5.24 cl-data-structures.common.skip-list

Source

package.lisp.

Nickname

cl-ds.common.skip-list

Use List
Used By List

cl-data-structures.dicts.skip-list.

Public Interface
Internals

5.25 cl-data-structures.composite

Source

package.lisp.

Nickname

cl-ds.composite

Use List
Public Interface
Internals

5.26 cl-data-structures.threads

Source

package.lisp.

Nickname

cl-ds.threads

Use List
Public Interface
Internals

5.27 cl-data-structures.dicts.hamt

Source

packages.lisp.

Nickname

cl-ds.dicts.hamt

Use List
Public Interface
Internals

5.28 cl-data-structures.algorithms.meta

Source

package.lisp.

Nickname

cl-ds.alg.meta

Use List
Used By List

cl-data-structures.algorithms.

Public Interface
Internals

5.29 cl-data-structures.sequences

Source

packages.lisp.

Nickname

cl-ds.seqs

Use List
Public Interface
Internals

lazy-box-sequence (class).


5.30 cl-data-structures.queues

Source

packages.lisp.

Nickname

cl-ds.queues

Use List
Public Interface

5.32 cl-data-structures.algorithms

Source

package.lisp.

Nickname

cl-ds.alg

Use List
Public Interface
Internals

5.33 cl-data-structures.sets.skip-list

Source

packages.lisp.

Nickname

cl-ds.sets.skip-list

Use List
Public Interface
Internals

mutable-skip-list-set-range (class).


5.34 cl-data-structures.streaming-algorithms.polynomial-hashing

Source

polynomial-hashing.lisp.

Use List
Public Interface
Internals

+long-prime+ (constant).


5.35 cl-data-structures.sequences.rrb-vector

Source

packages.lisp.

Nickname

cl-ds.seqs.rrb

Use List
Public Interface
Internals

5.36 cl-data-structures.streaming-algorithms.hyperloglog

Source

hyperloglog.lisp.

Use List
Public Interface
Internals

6 Definitions

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


6.1 Public Interface


6.1.1 Constants

Constant: +bit-count+
Package

cl-data-structures.common.rrb.

Source

common.lisp.

Constant: +depth+
Package

cl-data-structures.common.hamt.

Source

common.lisp.

Constant: +hash-level+
Package

cl-data-structures.common.hamt.

Source

common.lisp.

Constant: +max-64-bits+
Package

cl-data-structures.streaming-algorithms.polynomial-hashing.

Source

polynomial-hashing.lisp.

Constant: +maximal-shift+
Package

cl-data-structures.common.rrb.

Source

common.lisp.

Constant: +maximum-children-count+
Package

cl-data-structures.common.hamt.

Source

common.lisp.

Constant: +maximum-children-count+
Package

cl-data-structures.common.rrb.

Source

common.lisp.

Constant: +tail-mask+
Package

cl-data-structures.common.rrb.

Source

common.lisp.

Constant: null-bucket
Package

cl-data-structures.meta.

Source

meta.lisp.


6.1.2 Special variables

Special Variable: *current-key*

Description:
KEY for the current group when aggregating by the GROUP-BY or PARTITION-IF function.

Package

cl-data-structures.algorithms.

Source

common.lisp.

Special Variable: *previous-element*
Package

cl-data-structures.algorithms.

Source

with-previous-element.lisp.


6.1.3 Symbol macros

Symbol Macro: empty-changed-eager-modification-operation-status
Package

cl-data-structures.common.

Source

eager-modification-operation-status.lisp.

Symbol Macro: empty-eager-modification-operation-status
Package

cl-data-structures.common.

Source

eager-modification-operation-status.lisp.

Symbol Macro: todo
Package

cl-data-structures.utils.

Source

trivial.lisp.


6.1.4 Macros

Macro: assert-one-dimension (more)
Package

cl-data-structures.

Source

macros.lisp.

Macro: bind-lambda (fn &rest args)

Curry function. For instance (bin-lambda #’+ 2 :_) is like (curry #+ 2). However this can be used to bind more arguments. For instance (bind-lambda #’/ 5 :_ 3 :_ 4 :_ 2 :_ :_ 12)

Package

cl-data-structures.utils.

Source

macros.lisp.

Macro: call-constructor (constructor)
Package

cl-data-structures.algorithms.meta.

Source

generics.lisp.

Macro: cases (all-cases &body form)

Macro, used for elemination of code branches by duplicating code.

Package

cl-data-structures.utils.

Source