This is the cl-bloom Reference Manual, generated automatically by Declt version 4.0 beta 2 "William Riker" on Sun Sep 15 03:45:17 2024 GMT+0.
The main system appears first, followed by any subsystem dependency.
cl-bloom
Simple Bloom filters with efficient hashing.
Paul M. Rodriguez <pmr@ruricolist.com>
MIT
cl-murmurhash
(system).
static-vectors
(system).
package.lisp
(file).
cl-bloom.lisp
(file).
Files are sorted by type and then listed depth-first from the systems components trees.
cl-bloom/cl-bloom.lisp
package.lisp
(file).
cl-bloom
(system).
*false-drop-rate*
(special variable).
add
(function).
bloom-filter-p
(function).
copy-filter
(function).
destroy-filter
(function).
filter-and
(function).
filter-intersection
(function).
filter-ior
(function).
filter-nintersection
(function).
filter-nunion
(function).
filter-union
(function).
initialize-instance
(method).
make-compatible-filter
(function).
make-filter
(function).
make-set-filter
(function).
memberp
(function).
with-filter
(macro).
bloom-filter
(class).
compatible?
(function).
fake-hash
(function).
filter
(reader method).
filter-array
(reader method).
(setf filter-array)
(writer method).
filter-array-static-p
(reader method).
(setf filter-array-static-p)
(writer method).
filter-degree
(reader method).
(setf filter-degree)
(writer method).
filter-order
(reader method).
(setf filter-order)
(writer method).
filter-seed
(reader method).
(setf filter-seed)
(writer method).
incompatible-filter
(condition).
make-bit-vector
(function).
opt-degree
(function).
opt-order
(function).
Packages are listed by definition order.
cl-bloom
bloom
cl-murmurhash
.
common-lisp
.
*false-drop-rate*
(special variable).
add
(function).
bloom-filter-p
(function).
copy-filter
(function).
destroy-filter
(function).
filter-and
(function).
filter-intersection
(function).
filter-ior
(function).
filter-nintersection
(function).
filter-nunion
(function).
filter-union
(function).
make-compatible-filter
(function).
make-filter
(function).
make-set-filter
(function).
memberp
(function).
with-filter
(macro).
bloom-filter
(class).
compatible?
(function).
fake-hash
(function).
filter
(generic reader).
filter-array
(generic reader).
(setf filter-array)
(generic writer).
filter-array-static-p
(generic reader).
(setf filter-array-static-p)
(generic writer).
filter-degree
(generic reader).
(setf filter-degree)
(generic writer).
filter-order
(generic reader).
(setf filter-order)
(generic writer).
filter-seed
(generic reader).
(setf filter-seed)
(generic writer).
incompatible-filter
(condition).
make-bit-vector
(function).
opt-degree
(function).
opt-order
(function).
Definitions are sorted by export status, category, package, and then by lexicographic order.
Acceptable rate of false drops.
A ’with-’ wrapper around filter, pretty useful when the array space is allocated statically.
Make FILTER include ELEMENT.
Return a new Bloom filter like FILTER.
Destroy a Bloom filter instance. When its bit array is allocated statically,
then free the memory and set the reference of each slot to a default value by its type;
otherwise, set all the references of slots to a default value by its type.
Return intersection of all FILTERS as a new filter.
Return the intersection of FILTER1 and FILTER2 as a new filter.
Return union of all FILTERS as a new filter.
Return the intersection of FILTER1 and FILTER2, overwriting FILTER1.
Return the union of FILTER1 and FILTER2, overwriting FILTER1.
Return the union of FILTER1 and FILTER2 as a new filter.
Return a new Bloom filter having the same order, degree, and seed as FILTER.
Return a Bloom filter long enough to hold CAPACITY entries with the specified FALSE-DROP-RATE.
Make a Bloom filter from the elements of LIST, optimizing the order and degree of the filter according to the size of the set.
Return NIL if ELEMENT is definitely not present in FILTER. Return T if it might be present.
bloom-filter
) &key order static) ¶incompatible-filter
)) ¶bloom-filter
)) ¶automatically generated reader method
bloom-filter
)) ¶automatically generated writer method
bloom-filter
)) ¶automatically generated reader method
bloom-filter
)) ¶automatically generated writer method
bloom-filter
)) ¶automatically generated reader method
bloom-filter
)) ¶automatically generated writer method
bloom-filter
)) ¶automatically generated reader method
bloom-filter
)) ¶automatically generated writer method
bloom-filter
)) ¶bloom-filter
)) ¶Cache the value of MURMURHASH:*DEFAULT-SEED*
at the time the filter was created, lest changing the default
seed invalidate the filter.
seed
.
error
.
Initarg | Value |
---|---|
:degree | (opt-degree) |
:order | 256 |
:seed | *default-seed* |
common-lisp
.
simple-bit-vector
:array
symbol
:array-static-p
integer
:order
integer
:degree
Cache the value of MURMURHASH:*DEFAULT-SEED*
at the time the filter was created, lest changing the default
seed invalidate the filter.
integer
:seed
Jump to: | (
A B C D F G I M O W |
---|
Jump to: | (
A B C D F G I M O W |
---|
Jump to: | %
*
A D F O S |
---|
Jump to: | %
*
A D F O S |
---|
Jump to: | B C F I P S |
---|
Jump to: | B C F I P S |
---|