persistent.hashtables.nodes vocabulary
Factor handbook » Vocabulary index

Summary

Words

Tuple classes

Class	Superclass	Slots
bitmap-node	tuple	bitmap nodes shift hashcode
collision-node	tuple	hashcode leaves
full-node	tuple	nodes shift hashcode
leaf-node	tuple	value key hashcode

Singleton classes

empty-node

Generic words

Word	Stack effect
(entry-at)	( key hashcode node -- entry )
(new-at)	( shift value key hashcode node -- node' added-leaf )
(pluck-at)	( key hashcode node -- node' )
>alist%	( node -- )

Ordinary words

Word	Stack effect
<bitmap-node>	( bitmap nodes shift -- node )
<collision-node>	( hashcode leaves -- collision-node )
<full-node>	( nodes shift -- node )
<leaf-node>	( value key hashcode -- leaf-node )
>alist-each%	( nodes -- )
bitpos	( hash shift -- n )
make-bitmap-node	( shift branch value key hashcode -- node' added-leaf )
mask	( hash shift -- n )
smash	( idx seq -- seq/elt ? )

Class predicate words

Word	Stack effect
bitmap-node?	( object -- ? )
collision-node?	( object -- ? )
empty-node?	( object -- ? )
full-node?	( object -- ? )
leaf-node?	( object -- ? )

Files

resource:basis/persistent/hashtables/nodes/nodes.factor

Children from resource:basis

Vocabulary	Summary
persistent.hashtables.nodes.bitmap
persistent.hashtables.nodes.collision
persistent.hashtables.nodes.empty
persistent.hashtables.nodes.full
persistent.hashtables.nodes.leaf