The tree-search Reference Manual

Table of Contents

The tree-search Reference Manual

This is the tree-search Reference Manual, version 0.0.1, generated automatically by Declt version 3.0 "Montgomery Scott" on Tue Dec 22 15:16:58 2020 GMT+0.

1 Systems

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

1.1 tree-search

Author

bw@astharoshe.net

License

ISC

Description

Search recursively through trees of nested lists

Version

0.0.1

Source

tree-search.asd (file)

Components

• package.lisp (file)
• search.lisp (file)

2 Files

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

2.1 Lisp

2.1.1 tree-search.asd

Location

tree-search.asd

Systems

tree-search (system)

2.1.2 tree-search/package.lisp

Parent

tree-search (system)

Location

package.lisp

Packages

tree-search

2.1.3 tree-search/search.lisp

Dependency

package.lisp (file)

Parent

tree-search (system)

Location

search.lisp

Exported Definitions

• collect (function)
• first-in-tree (function)
• visit (function)

3 Packages

Packages are listed by definition order.

3.1 tree-search

This package includes some utilities to search recursively for specific elements in a tree built out of lists.

Source

package.lisp (file)

Use List

common-lisp

Exported Definitions

• collect (function)
• first-in-tree (function)
• visit (function)

4 Definitions

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

4.1 Exported definitions

4.1.1 Functions

Function: collect TREE NEEDLE &key TEST KEY

collect all occurrences of needle from tree into a list

Package

tree-search

Source

search.lisp (file)

Function: first-in-tree TREE NEEDLE &key TEST KEY

find first occurrence of needle in tree

Package

tree-search

Source

search.lisp (file)

Function: visit FUNCTION TREE NEEDLE &key TEST KEY

call function for every occurrence of needle in tree

Package

tree-search

Source

search.lisp (file)

Appendix A Indexes

A.1 Concepts

A.2 Functions

A.3 Variables

A.4 Data types