dlists vocabulary
Factor handbook » Vocabulary index

Documentation
Double-linked lists

Metadata

Tags:	collections
Authors:	Mackenzie Straight, Doug Coleman

Words

Tuple classes

Class	Superclass	Slots
dlist	tuple	front back
dlist-link	tuple	prev next
dlist-node	dlist-link	obj

Parsing words

Word	Syntax
DL{

Ordinary words

Word	Stack effect
(dlist-find-node)	( ... dlist-node quot: ( ... node -- ... ? ) -- ... node/f )
1dlist	( obj -- dlist )
<dlist-node>	( obj prev next -- dlist-node )
<dlist>	( -- list )
<hashed-dlist>	( -- search-deque )
>dlist	( seq -- dlist )
delete-node-if	( ... dlist quot: ( ... value -- ... ? ) -- ... obj/f )
delete-node-if*	( ... dlist quot: ( ... value -- ... ? ) -- ... obj/f ? )
dlist-any?	( ... dlist quot: ( ... value -- ... ? ) -- ... ? )
dlist-each	( ... dlist quot: ( ... value -- ... ) -- ... )
dlist-each-node	( ... dlist quot: ( ... node -- ... ) -- ... )
dlist-filter	( ... dlist quot: ( ... value -- ... ? ) -- ... dlist' )
dlist-find	( ... dlist quot: ( ... value -- ... ? ) -- ... obj/f ? )
dlist-find-node	( ... dlist quot: ( ... node -- ... ? ) -- ... node/f )
dlist-find-node-prev	( ... dlist quot: ( ... value -- ... ? ) -- ... obj/f ? )
dlist-length	( dlist -- n )
dlist>sequence	( dlist -- seq )
new-dlist-link	( obj prev next class -- node )
normalize-back	( dlist -- )
normalize-front	( dlist -- )
push-before	( ... obj dlist quot: ( ... obj -- ... ? ) -- ... dlist-node )
push-node-back	( dlist-node dlist -- )
push-node-front	( dlist-node dlist -- )
push-sorted	( obj dlist -- dlist-node )
set-back-to-front	( dlist -- )
set-front-to-back	( dlist -- )
set-next-prev	( dlist-node -- )
set-next-when	( dlist-node dlist-node/f -- )
set-prev-next	( dlist-node -- )
set-prev-when	( dlist-node dlist-node/f -- )
unlink-node	( dlist-node -- )

Class predicate words

Word	Stack effect
dlist-link?	( object -- ? )
dlist-node?	( object -- ? )
dlist?	( object -- ? )

Files

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

Metadata files

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

Children from resource:basis

Vocabulary	Summary
dlists.prettyprint