heaps vocabulary
Factor handbook » Vocabulary index

Documentation
Heaps

Metadata

Tags:	collections
Authors:	Doug Coleman, Ryan Murphy, Slava Pestov

Words

Tuple classes

Class	Superclass	Slots
bad-heap-delete	tuple
max-heap	heap
min-heap	heap

Generic words

Word	Stack effect
heap-delete	( entry heap -- )
heap-empty?	( heap -- ? )
heap-peek	( heap -- value key )
heap-pop*	( heap -- )
heap-push*	( value key heap -- entry )
heap-size	( heap -- n )

Ordinary words

Word	Stack effect
<max-heap>	( -- max-heap )
<min-heap>	( -- min-heap )
>entry<	( entry -- value key )
>max-heap	( assoc -- max-heap )
>min-heap	( assoc -- min-heap )
bad-heap-delete	( -- * )
heap-pop	( heap -- value key )
heap-pop-all	( heap -- alist )
heap-push	( value key heap -- )
heap-push-all	( assoc heap -- )
slurp-heap	( ... heap quot: ( ... value key -- ... ) -- ... )

Class predicate words

Word	Stack effect
bad-heap-delete?	( object -- ? )
max-heap?	( object -- ? )
min-heap?	( object -- ? )

Files

resource:basis/heaps/heaps.factor
resource:basis/heaps/heaps-docs.factor
resource:basis/heaps/heaps-tests.factor

Metadata files

resource:basis/heaps/authors.txt
resource:basis/heaps/summary.txt
resource:basis/heaps/tags.txt