basis/search-deques/search-deques-docs.factor

   1 IN: search-deques
   2 USING: help.markup help.syntax kernel hashtables
   3 deques assocs ;
   4
   5 ARTICLE: "search-deques" "Search deques"
   6 "A search deque is a data structure with constant-time insertion and removal of elements at both ends, and constant-time membership tests. Inserting an element more than once has no effect. Search deques implement all deque operations in terms of an underlying deque, and membership testing with " { $link deque-member? } " is implemented with an underlying assoc. Search deques are defined in the " { $vocab-link "search-deques" } " vocabulary."
   7 $nl
   8 "Creating a search deque:"
   9 { $subsection <search-deque> } ;
  10
  11 ABOUT: "search-deques"
  12
  13 HELP: <search-deque>
  14 { $values { "assoc" assoc } { "deque" deque } { "search-deque" search-deque } }
  15 { $description "Creates a new " { $link search-deque } "." } ;