pop-back* ( deque -- )
Factor handbook » The language » Collections » Deques

Prev:	pop-front* ( deque -- )
Next:	clear-deque ( deque -- )

Vocabulary
deques

Inputs

deque

a deque

Outputs
None

Generic word contract
Pop the object off the back of the deque.

Notes
This operation is O(1).

Definition

IN: deques

GENERIC: pop-back* ( deque -- )

Methods

USING: accessors deques dlists kernel ;

M: dlist pop-back*
    [ [ empty-deque ] unless* prev>> f over set-next-when ]
    change-back normalize-front ;


USING: accessors assocs deques kernel search-deques ;

M: search-deque pop-back*
    [ deque>> pop-back ] [ assoc>> ] bi delete-at ;


USING: accessors deques kernel unrolled-lists
unrolled-lists.private ;

M: unrolled-list pop-back*
    dup back>> [ empty-unrolled-list ] unless*
    over back-pos>> 1 eq?
    [ pop-back/new ] [ pop-back/existing ] if ;