dlists vocabulary
Factor handbook ยป Vocabulary index


Documentation
Double-linked lists

Metadata
Tags:collections
Authors:Mackenzie Straight, Doug Coleman


Words

Tuple classes
ClassSuperclassSlots
dlist tuplefront back
dlist-link tupleprev next
dlist-node dlist-linkobj


Parsing words
WordSyntax
DL{


Ordinary words
WordStack 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
WordStack effect
dlist-link?( object -- ? )
dlist-node?( object -- ? )
dlist?( object -- ? )


Files


Metadata files


Children from resource:basis
VocabularySummary
dlists.prettyprint


Children
VocabularySummary
dlists.private