This is the hashtrie Reference Manual, version 1.0.0, generated automatically by Declt version 4.0 beta 2 "William Riker" on Sun Jan 15 06:19:28 2023 GMT+0.
The main system appears first, followed by any subsystem dependency.
hashtrie
An implementation of the Hash Trie datastructure, based on Clojure’s
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).
*max-print-length*
(special variable).
hash-trie
(structure).
hash-trie-p
(function).
make-hash-trie
(function).
persistent-hash-map
(structure).
persistent-hash-map-p
(function).
print-object
(method).
transient-hash-map
(structure).
transient-hash-map-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-hash-trie
(function).
copy-persistent-hash-map
(function).
copy-transient-hash-map
(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-hash-map
(function).
make-transient-hash-map
(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).
tri-add
(function).
tri-has-key
(function).
tri-length
(function).
tri-map
(function).
tri-reduce
(function).
tri-remove
(function).
tri-val
(function).
with-transient
(macro).
Packages are listed by definition order.
hashtrie
A fast implementation of the Hash Trie data structure, based on Clojure.
htr
common-lisp
.
*max-print-length*
(special variable).
hash-trie
(structure).
hash-trie-p
(function).
make-hash-trie
(function).
persistent-hash-map
(structure).
persistent-hash-map-p
(function).
transient-hash-map
(structure).
transient-hash-map-p
(function).
tri-add
(function).
tri-has-key
(function).
tri-length
(function).
tri-map
(function).
tri-reduce
(function).
tri-remove
(function).
tri-val
(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-hash-trie
(function).
copy-persistent-hash-map
(function).
copy-simple-array
(function).
copy-transient-hash-map
(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-hash-map
(function).
make-transient-hash-map
(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:hash-trie)
(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-hash-map
) key value) ¶persistent-hash-map
) key val) ¶transient-hash-map
)) ¶persistent-hash-map
)) ¶transient-hash-map
)) ¶persistent-hash-map
)) ¶transient-hash-map
) key &optional not-found) ¶persistent-hash-map
) key &optional not-found) ¶transient-hash-map
) key) ¶persistent-hash-map
) 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 W |
---|
Jump to: | (
A B C E F G H L M N P R S T 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 |
---|