This is the hashtrie Reference Manual, version 1.0.0, generated automatically by Declt version 4.0 beta 2 "William Riker" on Tue Jul 15 05:15:32 2025 GMT+0.
The main system appears first, followed by any subsystem dependency.
hashtriePersistent/Immutable Hash Trie datastructure based upon Clojure
Daniel Keogh
Eclipse 2.0
1.0.0
package.lisp (file).
utils.lisp (file).
hashtrie.lisp (file).
api.lisp (file).
Files are sorted by type and then listed depth-first from the systems components trees.
hashtrie/hashtrie.asdhashtrie/package.lisphashtrie/utils.lisphashtrie/hashtrie.lisphashtrie/api.lisphashtrie/utils.lisppackage.lisp (file).
hashtrie (system).
*mask32->position-lookup* (special variable).
+bits+ (constant).
+mask+ (constant).
+size+ (constant).
array-copy (function).
atomic-reference (structure).
atomic-reference-p (function).
atomic-reference-val (reader).
(setf atomic-reference-val) (writer).
box-val (macro).
copy-atomic-reference (function).
copy-simple-array (function).
equiv (function).
for-true-bits32 (macro).
hash (function).
logandcount (macro).
make-atomic-reference (function).
make-box (function).
mask32->position (function).
remove-pair (function).
shift-right (macro).
uint (type).
hashtrie/hashtrie.lisputils.lisp (file).
hashtrie (system).
hashtrie (structure).
hashtrie-p (function).
make-hashtrie (function).
persistent-hashtrie (structure).
persistent-hashtrie-p (function).
print-object (method).
transient-hashtrie (structure).
transient-hashtrie-p (function).
*empty-hash-iterator* (special variable).
*empty-hash-map* (special variable).
*empty-hash-map-node* (special variable).
*not-found* (special variable).
bitpos (function).
clone-and-set1 (function).
clone-and-set2 (function).
copy-hash-map-array-node (function).
copy-hash-map-bitmap-node (function).
copy-hash-map-collision-node (function).
copy-hash-map-node (function).
copy-hashtrie (function).
copy-persistent-hashtrie (function).
copy-transient-hashtrie (function).
create-edit-node (function).
create-node (function).
hash-map-array-node (structure).
hash-map-array-node-p (function).
hash-map-bitmap-node (structure).
hash-map-bitmap-node-p (function).
hash-map-collision-node (structure).
hash-map-collision-node-p (function).
hash-map-node (structure).
hash-map-node-p (function).
hman-array (reader).
(setf hman-array) (writer).
hman-count (reader).
(setf hman-count) (writer).
hman-edit (reader).
(setf hman-edit) (writer).
hman-edit-and-set (function).
hman-ensure-editable (function).
hman-pack (function).
hmcn-array (reader).
(setf hmcn-array) (writer).
hmcn-count (reader).
(setf hmcn-count) (writer).
hmcn-edit (reader).
(setf hmcn-edit) (writer).
hmcn-edit-and-set (function).
hmcn-ensure-editable (function).
hmcn-find-index (function).
hmcn-hash (reader).
hmn-array (reader).
(setf hmn-array) (writer).
hmn-bitmap (reader).
(setf hmn-bitmap) (writer).
hmn-edit (reader).
(setf hmn-edit) (writer).
hmn-edit-and-remove-pair (function).
hmn-edit-and-set (function).
hmn-ensure-editable (function).
hmn-index (function).
make-hash-map-array-node (function).
make-hash-map-bitmap-node (function).
make-hash-map-collision-node (function).
make-hash-map-node (function).
make-persistent-hashtrie (function).
make-transient-hashtrie (function).
map-assoc (function).
map-count (generic function).
map-make-iterator (generic function).
map-map (function).
map-reduce (function).
map-val-at (generic function).
map-without (generic function).
mask (function).
node-assoc (function).
node-assoc-array-node (function).
node-assoc-bitmap-node (function).
node-assoc-collision-node (function).
node-assoc-edit (function).
node-assoc-edit-array-node (function).
node-assoc-edit-bitmap-node (function).
node-assoc-edit-collision-node (function).
node-find (generic function).
node-make-array-iterator (function).
node-make-iterator (generic function).
node-without (generic function).
node-without-edit (generic function).
persistent-map-assoc (function).
phm-as-transient (function).
phm-count (reader).
phm-has-null (reader).
phm-meta (reader).
(setf phm-meta) (writer).
phm-null-value (reader).
phm-root (reader).
thm-count (reader).
(setf thm-count) (writer).
thm-do-assoc (function).
thm-do-persistent (function).
thm-do-val-at (function).
thm-do-without (function).
thm-edit (reader).
thm-ensure-editable (function).
thm-has-null (reader).
(setf thm-has-null) (writer).
thm-leaf-flag (reader).
thm-null-value (reader).
(setf thm-null-value) (writer).
thm-persistent (function).
thm-root (reader).
(setf thm-root) (writer).
transient-map-assoc (function).
hashtrie/api.lisphashtrie.lisp (file).
hashtrie (system).
Packages are listed by definition order.
hashtriePersistent/Immutable Hash Trie datastructure based upon Clojure
common-lisp.
add (function).
has-key (function).
hashtrie (structure).
hashtrie-p (function).
length (function).
make-hashtrie (function).
map (function).
persistent-hashtrie (structure).
persistent-hashtrie-p (function).
reduce (function).
remove (function).
transient-hashtrie (structure).
transient-hashtrie-p (function).
value (function).
with-transient (macro).
*empty-hash-iterator* (special variable).
*empty-hash-map* (special variable).
*empty-hash-map-node* (special variable).
*mask32->position-lookup* (special variable).
*not-found* (special variable).
+bits+ (constant).
+mask+ (constant).
+size+ (constant).
array-copy (function).
atomic-reference (structure).
atomic-reference-p (function).
atomic-reference-val (reader).
(setf atomic-reference-val) (writer).
bitpos (function).
box-val (macro).
clone-and-set1 (function).
clone-and-set2 (function).
copy-atomic-reference (function).
copy-hash-map-array-node (function).
copy-hash-map-bitmap-node (function).
copy-hash-map-collision-node (function).
copy-hash-map-node (function).
copy-hashtrie (function).
copy-persistent-hashtrie (function).
copy-simple-array (function).
copy-transient-hashtrie (function).
create-edit-node (function).
create-node (function).
equiv (function).
for-true-bits32 (macro).
hash (function).
hash-map-array-node (structure).
hash-map-array-node-p (function).
hash-map-bitmap-node (structure).
hash-map-bitmap-node-p (function).
hash-map-collision-node (structure).
hash-map-collision-node-p (function).
hash-map-node (structure).
hash-map-node-p (function).
hman-array (reader).
(setf hman-array) (writer).
hman-count (reader).
(setf hman-count) (writer).
hman-edit (reader).
(setf hman-edit) (writer).
hman-edit-and-set (function).
hman-ensure-editable (function).
hman-pack (function).
hmcn-array (reader).
(setf hmcn-array) (writer).
hmcn-count (reader).
(setf hmcn-count) (writer).
hmcn-edit (reader).
(setf hmcn-edit) (writer).
hmcn-edit-and-set (function).
hmcn-ensure-editable (function).
hmcn-find-index (function).
hmcn-hash (reader).
hmn-array (reader).
(setf hmn-array) (writer).
hmn-bitmap (reader).
(setf hmn-bitmap) (writer).
hmn-edit (reader).
(setf hmn-edit) (writer).
hmn-edit-and-remove-pair (function).
hmn-edit-and-set (function).
hmn-ensure-editable (function).
hmn-index (function).
logandcount (macro).
make-atomic-reference (function).
make-box (function).
make-hash-map-array-node (function).
make-hash-map-bitmap-node (function).
make-hash-map-collision-node (function).
make-hash-map-node (function).
make-persistent-hashtrie (function).
make-transient-hashtrie (function).
map-assoc (function).
map-count (generic function).
map-make-iterator (generic function).
map-map (function).
map-reduce (function).
map-val-at (generic function).
map-without (generic function).
mask (function).
mask32->position (function).
node-assoc (function).
node-assoc-array-node (function).
node-assoc-bitmap-node (function).
node-assoc-collision-node (function).
node-assoc-edit (function).
node-assoc-edit-array-node (function).
node-assoc-edit-bitmap-node (function).
node-assoc-edit-collision-node (function).
node-find (generic function).
node-make-array-iterator (function).
node-make-iterator (generic function).
node-without (generic function).
node-without-edit (generic function).
persistent-map-assoc (function).
phm-as-transient (function).
phm-count (reader).
phm-has-null (reader).
phm-meta (reader).
(setf phm-meta) (writer).
phm-null-value (reader).
phm-root (reader).
remove-pair (function).
shift-right (macro).
thm-count (reader).
(setf thm-count) (writer).
thm-do-assoc (function).
thm-do-persistent (function).
thm-do-val-at (function).
thm-do-without (function).
thm-edit (reader).
thm-ensure-editable (function).
thm-has-null (reader).
(setf thm-has-null) (writer).
thm-leaf-flag (reader).
thm-null-value (reader).
(setf thm-null-value) (writer).
thm-persistent (function).
thm-root (reader).
(setf thm-root) (writer).
transient-map-assoc (function).
uint (type).
Definitions are sorted by export status, category, package, and then by lexicographic order.
Within the body of this macro modify a temporary, transient copy of the hash trie. e.g. (with-transient (name (make-has-trie)) <body>). The transient copy will not be thread safe. Returns a new persistent hash trie
Create a new map with the given key-value pair
Test if the key is in the hash trie
The number of pairs in the hash trie
Apply a (lambda (x y)) to each key-value pair and collect the results into a list
Apply (lambda (start key val)) to aggregate all pairs of a persistent hash map
Remove the pair from the hash trie
Get the value for a given key
structure-object.
(or null hashtrie:hashtrie)
common-lisp.
hashtrie::uint
This slot is read-only.
(or null hashtrie::hash-map-node)
This slot is read-only.
boolean
This slot is read-only.
This slot is read-only.
common-lisp.
hashtrie::uint
(or null hashtrie::hash-map-node)
boolean
(hashtrie::make-box)
This slot is read-only.
val.
edit.
edit.
transient-hashtrie)) ¶persistent-hashtrie)) ¶transient-hashtrie)) ¶persistent-hashtrie)) ¶transient-hashtrie) key &optional not-found) ¶persistent-hashtrie) key &optional not-found) ¶transient-hashtrie) key) ¶persistent-hashtrie) key) ¶hash-map-collision-node) shift hash key not-found) ¶hash-map-bitmap-node) shift hash key not-found) ¶hash-map-array-node) shift hash key not-found) ¶hash-map-collision-node)) ¶hash-map-bitmap-node)) ¶hash-map-array-node)) ¶hash-map-collision-node) shift hash key) ¶hash-map-bitmap-node) shift hash key) ¶hash-map-array-node) shift hash key) ¶hash-map-collision-node) edit shift hash key removed-leaf) ¶hash-map-bitmap-node) edit shift hash key removed-leaf) ¶hash-map-array-node) edit shift hash key removed-leaf) ¶structure-object.
structure-object.
| Jump to: | (
A B C E F G H L M N P R S T V W |
|---|
| Jump to: | (
A B C E F G H L M N P R S T V W |
|---|
| Jump to: | *
+
A B C E H L M N R S V |
|---|
| Jump to: | *
+
A B C E H L M N R S V |
|---|
| Jump to: | A F H P S T U |
|---|
| Jump to: | A F H P S T U |
|---|