This is the hashtrie Reference Manual, version 1.0.0, generated automatically by Declt version 4.0 beta 2 "William Riker" on Sun Sep 15 05:25:16 2024 GMT+0.
The main system appears first, followed by any subsystem dependency.
hashtrie
Persistent/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.asd
hashtrie/package.lisp
hashtrie/utils.lisp
hashtrie/hashtrie.lisp
hashtrie/api.lisp
hashtrie/utils.lisp
package.lisp
(file).
hashtrie
(system).
+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).
hash
(function).
logandcount
(macro).
make-atomic-reference
(function).
make-box
(function).
remove-pair
(function).
shift-right
(macro).
hashtrie/hashtrie.lisp
utils.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-set
(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
(generic 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
(generic function).
node-assoc-edit
(generic function).
node-find
(generic function).
node-make-array-iterator
(function).
node-make-iterator
(generic function).
node-without
(generic function).
node-without-edit
(generic 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).
hashtrie/api.lisp
hashtrie.lisp
(file).
hashtrie
(system).
Packages are listed by definition order.
hashtrie
Persistent/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).
*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-set
(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).
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
(generic 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
(generic function).
node-assoc-edit
(generic function).
node-find
(generic function).
node-make-array-iterator
(function).
node-make-iterator
(generic function).
node-without
(generic function).
node-without-edit
(generic 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).
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)
(or null hashtrie::hash-map-node)
This slot is read-only.
boolean
This slot is read-only.
This slot is read-only.
common-lisp
.
fixnum
(or null hashtrie::hash-map-node)
boolean
(hashtrie::make-box)
This slot is read-only.
val
.
edit
.
edit
.
transient-hashtrie
) key value) ¶persistent-hashtrie
) key val) ¶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 val added-leaf) ¶hash-map-bitmap-node
) shift hash key val added-leaf) ¶hash-map-array-node
) shift hash key val added-leaf) ¶hash-map-collision-node
) edit shift hash key val added-leaf) ¶hash-map-bitmap-node
) edit shift hash key val added-leaf) ¶hash-map-array-node
) edit shift hash key val added-leaf) ¶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 |
---|