276 lines
360 KiB
HTML
276 lines
360 KiB
HTML
|
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
|
||
|
|
<html><head><meta http-equiv="content-type" content="text/html; charset=utf-8"/><meta name="viewport" content="width=device-width, initial-scale=0.8"/><title>4.18 Sets</title><link rel="stylesheet" type="text/css" href="../scribble.css" title="default"/><link rel="stylesheet" type="text/css" href="extras.css" title="default"/><link rel="stylesheet" type="text/css" href="../racket.css" title="default"/><link rel="stylesheet" type="text/css" href="../manual-style.css" title="default"/><link rel="stylesheet" type="text/css" href="../manual-racket.css" title="default"/><link rel="stylesheet" type="text/css" href="../manual-racket.css" title="default"/><link rel="stylesheet" type="text/css" href="../doc-site.css" title="default"/><script type="text/javascript" src="../scribble-common.js"></script><script type="text/javascript" src="../manual-racket.js"></script><script type="text/javascript" src="../manual-racket.js"></script><script type="text/javascript" src="../doc-site.js"></script><script type="text/javascript" src="../local-redirect/local-redirect.js"></script><script type="text/javascript" src="../local-redirect/local-user-redirect.js"></script><!--[if IE 6]><style type="text/css">.SIEHidden { overflow: hidden; }</style><![endif]--></head><body id="doc-racket-lang-org"><div class="tocset"><div class="tocview"><div class="tocviewlist tocviewlisttopspace"><div class="tocviewtitle"><table cellspacing="0" cellpadding="0"><tr><td style="width: 1em;"><a href="javascript:void(0);" title="Expand/Collapse" class="tocviewtoggle" onclick="TocviewToggle(this,"tocview_0");">►</a></td><td></td><td><a href="index.html" class="tocviewlink" data-pltdoc="x">The Racket Reference</a></td></tr></table></div><div class="tocviewsublisttop" style="display: none;" id="tocview_0"><table cellspacing="0" cellpadding="0"><tr><td align="right">1 </td><td><a href="model.html" class="tocviewlink" data-pltdoc="x">Language Model</a></td></tr><tr><td align="right">2 </td><td><a href="notation.html" class="tocviewlink" data-pltdoc="x">Notation for Documentation</a></td></tr><tr><td align="right">3 </td><td><a href="syntax.html" class="tocviewlink" data-pltdoc="x">Syntactic Forms</a></td></tr><tr><td align="right">4 </td><td><a href="data.html" class="tocviewselflink" data-pltdoc="x">Datatypes</a></td></tr><tr><td align="right">5 </td><td><a href="structures.html" class="tocviewlink" data-pltdoc="x">Structures</a></td></tr><tr><td align="right">6 </td><td><a href="mzlib_class.html" class="tocviewlink" data-pltdoc="x">Classes and Objects</a></td></tr><tr><td align="right">7 </td><td><a href="mzlib_unit.html" class="tocviewlink" data-pltdoc="x">Units</a></td></tr><tr><td align="right">8 </td><td><a href="contracts.html" class="tocviewlink" data-pltdoc="x">Contracts</a></td></tr><tr><td align="right">9 </td><td><a href="match.html" class="tocviewlink" data-pltdoc="x">Pattern Matching</a></td></tr><tr><td align="right">10 </td><td><a href="control.html" class="tocviewlink" data-pltdoc="x">Control Flow</a></td></tr><tr><td align="right">11 </td><td><a href="concurrency.html" class="tocviewlink" data-pltdoc="x">Concurrency and Parallelism</a></td></tr><tr><td align="right">12 </td><td><a href="Macros.html" class="tocviewlink" data-pltdoc="x">Macros</a></td></tr><tr><td align="right">13 </td><td><a href="input-and-output.html" class="tocviewlink" data-pltdoc="x">Input and Output</a></td></tr><tr><td align="right">14 </td><td><a href="security.html" class="tocviewlink" data-pltdoc="x">Reflection and Security</a></td></tr><tr><td align="right">15 </td><td><a href="os.html" class="tocviewlink" data-pltdoc="x">Operating System</a></td></tr><tr><td align="right">16 </td><td><a href="memory.html" class="tocviewlink" data-pltdoc="x">Memory Management</a></td></tr><tr><td align="right">17 </td><td><a href="unsafe.html" class="tocviewlink" data-pltdoc="x">Unsafe Operations</a></td></tr><tr><td align="right">18 </td><td><a href="running.html" class="tocviewlink"
|
||
|
|
datatypes are all sets:</p><ul><li><p><a href="sets.html#%28tech._hash._set%29" data-pltdoc="x">hash sets</a>;</p></li><li><p><a href="pairs.html#%28tech._list%29" data-pltdoc="x">lists</a> using <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span> to compare elements; and</p></li><li><p><a href="structures.html#%28tech._structure%29" data-pltdoc="x">structures</a> whose types implement the <span class="RktSym"><a href="sets.html#%28form._%28%28lib._racket%2Fset..rkt%29._gen~3aset%29%29" class="RktStxLink" data-pltdoc="x">gen:set</a></span>
|
||
|
|
<a href="struct-generics.html#%28tech._generic._interface%29" class="techoutside" data-pltdoc="x"><span class="techinside">generic interface</span></a>.</p></li></ul><p><div class="SIntrapara"><table cellspacing="0" cellpadding="0" class="defmodule"><tr><td align="left"><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="require.html#%28form._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._require%29%29" class="RktStxLink" data-pltdoc="x">require</a></span><span class="stt"> </span><a href="sets.html" class="RktModLink" data-pltdoc="x"><span class="RktSym">racket/set</span></a><span class="RktPn">)</span></td><td align="right"><span class="RpackageSpec"><span class="Smaller"> package:</span> <a href="https://pkgs.racket-lang.org/package/base" title="Install this package using `raco pkg install base`"><span class="stt">base</span></a></span></td></tr></table></div><div class="SIntrapara">The bindings documented in this section are provided by the <a href="sets.html" class="RktModLink" data-pltdoc="x"><span class="RktSym">racket/set</span></a> and <a href="index.html" class="RktModLink" data-pltdoc="x"><span class="RktSym">racket</span></a> libraries, but not <a href="index.html" class="RktModLink" data-pltdoc="x"><span class="RktSym">racket/base</span></a>.</div></p><h5 x-source-module="(lib "scribblings/reference/reference.scrbl")" x-source-pkg="racket-doc" x-part-tag=""Hash_Sets"">4.18.1<tt> </tt><a name="(part._.Hash_.Sets)"></a>Hash Sets</h5><p>A <a name="(tech._hash._set)"></a><span style="font-style: italic">hash set</span> is a set whose elements are compared via <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span>,
|
||
|
|
<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">equal-always?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv~3f%29%29" class="RktValLink" data-pltdoc="x">eqv?</a></span>, or <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eq~3f%29%29" class="RktValLink" data-pltdoc="x">eq?</a></span> and partitioned
|
||
|
|
via <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-hash-code%29%29" class="RktValLink" data-pltdoc="x">equal-hash-code</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always-hash-code%29%29" class="RktValLink" data-pltdoc="x">equal-always-hash-code</a></span>,
|
||
|
|
<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv-hash-code%29%29" class="RktValLink" data-pltdoc="x">eqv-hash-code</a></span>, or <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eq-hash-code%29%29" class="RktValLink" data-pltdoc="x">eq-hash-code</a></span>. A hash set is either
|
||
|
|
immutable or mutable; mutable hash sets retain their elements either strongly
|
||
|
|
or weakly.</p><blockquote class="refpara"><blockquote class="refcolumn"><blockquote class="refcontent"><p>Like operations on immutable hash tables, “constant time” hash
|
||
|
|
set operations actually require <span style="font-style: italic">O</span>(<span style="font-style: italic">log N</span>)<span style="font-style: italic"></span> time for a set of size
|
||
|
|
<span style="font-style: italic">N</span>.</p></blockquote></blockquote></blockquote><p>A hash set can be used as a <a href="streams.html#%28tech._stream%29" class="techoutside" data-pltdoc="x"><span class="techinside">stream</span></a> (see <a href="streams.html" data-pltdoc="x">Streams</a>) and thus as
|
||
|
|
a single-valued <a href="sequences.html#%28tech._sequence%29" class="techoutside" data-pltdoc="x"><span class="techinside">sequence</span></a> (see <a href="sequences.html" data-pltdoc="x">Sequences</a>). The elements of the
|
||
|
|
set serve as elements of the stream or sequence. If an element is added to or
|
||
|
|
removed from the hash set during iteration, then an iteration step may fail
|
||
|
|
with <span class="RktSym"><a href="exns.html#%28def._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._exn~3afail~3acontract%29%29" class="RktValLink" data-pltdoc="x">exn:fail:contract</a></span>, or the iteration may skip or duplicate
|
||
|
|
elements. See also <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._in-set%29%29" class="RktValLink" data-pltdoc="x">in-set</a></span>.</p><p>Two hash sets are <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span> when they use the same element-comparison
|
||
|
|
procedure (<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">equal-always?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv~3f%29%29" class="RktValLink" data-pltdoc="x">eqv?</a></span>, or
|
||
|
|
<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eq~3f%29%29" class="RktValLink" data-pltdoc="x">eq?</a></span>), both hold elements strongly or weakly, have the same
|
||
|
|
mutability, and have equivalent elements.
|
||
|
|
Immutable hash sets support effectively constant-time access and
|
||
|
|
update, just like mutable hash sets; the constant on immutable operations is
|
||
|
|
usually larger, but the functional nature of immutable hash sets can pay off in
|
||
|
|
certain algorithms.</p><p>All hash sets <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implement</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span>,
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-empty~3f%29%29" class="RktValLink" data-pltdoc="x">set-empty?</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-member~3f%29%29" class="RktValLink" data-pltdoc="x">set-member?</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-count%29%29" class="RktValLink" data-pltdoc="x">set-count</a></span>,
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._subset~3f%29%29" class="RktValLink" data-pltdoc="x">subset?</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._proper-subset~3f%29%29" class="RktValLink" data-pltdoc="x">proper-subset?</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-map%29%29" class="RktValLink" data-pltdoc="x">set-map</a></span>,
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-for-each%29%29" class="RktValLink" data-pltdoc="x">set-for-each</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-copy%29%29" class="RktValLink" data-pltdoc="x">set-copy</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-copy-clear%29%29" class="RktValLink" data-pltdoc="x">set-copy-clear</a></span>,
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3elist%29%29" class="RktValLink" data-pltdoc="x">set->list</a></span>, and <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-first%29%29" class="RktValLink" data-pltdoc="x">set-first</a></span>. Immutable hash sets in
|
||
|
|
addition <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implement</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-add%29%29" class="RktValLink" data-pltdoc="x">set-add</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%29%29" class="RktValLink" data-pltdoc="x">set-remove</a></span>,
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-clear%29%29" class="RktValLink" data-pltdoc="x">set-clear</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-union%29%29" class="RktValLink" data-pltdoc="x">set-union</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-intersect%29%29" class="RktValLink" data-pltdoc="x">set-intersect</a></span>,
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-subtract%29%29" class="RktValLink" data-pltdoc="x">set-subtract</a></span>, and <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-symmetric-difference%29%29" class="RktValLink" data-pltdoc="x">set-symmetric-difference</a></span>. Mutable
|
||
|
|
hash sets in addition <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implement</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-add%21%29%29" class="RktValLink" data-pltdoc="x">set-add!</a></span>,
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%21%29%29" class="RktValLink" data-pltdoc="x">set-remove!</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-clear%21%29%29" class="RktValLink" data-pltdoc="x">set-clear!</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-union%21%29%29" class="RktValLink" data-pltdoc="x">set-union!</a></span>,
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-intersect%21%29%29" class="RktValLink" data-pltdoc="x">set-intersect!</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-subtract%21%29%29" class="RktValLink" data-pltdoc="x">set-subtract!</a></span>, and
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-symmetric-difference%21%29%29" class="RktValLink" data-pltdoc="x">set-symmetric-difference!</a></span>.</p><p>Operations on sets that contain elements that are mutated are
|
||
|
|
unpredictable in much the same way that <a href="hashtables.html#%28tech._hash._table%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash table</span></a> operations are
|
||
|
|
unpredictable when keys are mutated.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-equal~3f))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-equal~3f%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-equal?</a></span></span><span class="hspace"> </span><span class="RktVar">x</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="booleans.html#%28def._%28%28quote._~23~25kernel%29._boolean~3f%29%29" class="RktValLink" data-pltdoc="x">boolean?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">x</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fmisc..rkt%29._any%2Fc%29%29" class="RktValLink" data-pltdoc="x">any/c</a></span></td></tr></table></td></tr><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-equal-always~3f))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-equal-always~3f%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-equal-always?</a></span></span><span class="hspace"> </span><span class="RktVar">x</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="booleans.html#%28def._%28%28quote._~23~25kernel%29._boolean~3f%29%29" class="RktValLink" data-pltdoc="x">boolean?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">x</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fmisc..rkt%29._any%2Fc%29%29" class="RktValLink" data-pltdoc="x">any/c</a></span></td></tr></table></td></tr><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-eqv~3f))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-eqv~3f%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-eqv?</a></span></span><span class="hspace"> </span><span class="RktVar">x</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="booleans.html#%28def._%28%28quote._~23~25kernel%29._boolean~3f%29%29" class="RktValLink" data-pltdoc="x">boolean?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">x</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fmisc..rkt%29._any%2Fc%29%29" class="RktValLink" data-pltdoc="x">any/c</a></span></td></tr></table></td></tr><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden
|
||
|
|
elements with <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">equal-always?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv~3f%29%29" class="RktValLink" data-pltdoc="x">eqv?</a></span>,
|
||
|
|
or <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eq~3f%29%29" class="RktValLink" data-pltdoc="x">eq?</a></span>, respectively; returns <span class="RktVal">#f</span> otherwise.</div></p><p class="SHistory">Changed in version 8.5.0.3 of package <span class="stt">base</span>: Added <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">set-equal-always?</a></span>.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set~3f))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set~3f%29%29" class="RktValDef RktValLink" data-pltdoc="x">set?</a></span></span><span class="hspace"> </span><span class="RktVar">x</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="booleans.html#%28def._%28%28quote._~23~25kernel%29._boolean~3f%29%29" class="RktValLink" data-pltdoc="x">boolean?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">x</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fmisc..rkt%29._any%2Fc%29%29" class="RktValLink" data-pltdoc="x">any/c</a></span></td></tr></table></td></tr><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-mutable~3f))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-mutable~3f%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-mutable?</a></span></span><span class="hspace"> </span><span class="RktVar">x</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="booleans.html#%28def._%28%28quote._~23~25kernel%29._boolean~3f%29%29" class="RktValLink" data-pltdoc="x">boolean?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">x</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fmisc..rkt%29._any%2Fc%29%29" class="RktValLink" data-pltdoc="x">any/c</a></span></td></tr></table></td></tr><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-weak~3f))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-weak~3f%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-weak?</a></span></span><span class="hspace"> </span><span class="RktVar">x</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="booleans.html#%28def._%28%28quote._~23~25kernel%29._boolean~3f%29%29" class="RktValLink" data-pltdoc="x">boolean?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">x</span><
|
||
|
|
immutable, mutable with strongly-held keys, or mutable with weakly-held keys;
|
||
|
|
returns <span class="RktVal">#f</span> otherwise.</div></p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValDef RktValLink" data-pltdoc="x">set</a></span></span><span class="hspace"> </span><span class="RktVar">v</span><span class="hspace"> </span><span class="RktMeta">...</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fbase..rkt%29._and%2Fc%29%29" class="RktValLink" data-pltdoc="x">and/c</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-equal~3f%29%29" class="RktValLink" data-pltdoc="x">set-equal?</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set~3f%29%29" class="RktValLink" data-pltdoc="x">set?</a></span><span class="RktPn">)</span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">v</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fmisc..rkt%29._any%2Fc%29%29" class="RktValLink" data-pltdoc="x">any/c</a></span></td></tr></table></td></tr><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._setalw))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._setalw%29%29" class="RktValDef RktValLink" data-pltdoc="x">setalw</a></span></span><span class="hspace"> </span><span class="RktVar">v</span><span class="hspace"> </span><span class="RktMeta">...</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fbase..rkt%29._and%2Fc%29%29" class="RktValLink" data-pltdoc="x">and/c</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">set-equal-always?</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set~3f%29%29" class="RktValLink" data-pltdoc="x">set?</a></span><span class="RktPn">)</span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">v</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fmisc..rkt%29._any%2Fc%29%29" class="RktValLink" data-pltdoc="x">any/c</a></span></td></tr></table></td></t
|
||
|
|
elements are added in the order that they appear as arguments, so in the case
|
||
|
|
of sets that use <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">equal-always?</a></span>, or <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv~3f%29%29" class="RktValLink" data-pltdoc="x">eqv?</a></span>,
|
||
|
|
an earlier element may be replaced by a later element that is
|
||
|
|
<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">equal-always?</a></span>, or <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv~3f%29%29" class="RktValLink" data-pltdoc="x">eqv?</a></span>, but not
|
||
|
|
<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eq~3f%29%29" class="RktValLink" data-pltdoc="x">eq?</a></span>.</div></p><p class="SHistory">Changed in version 8.5.0.3 of package <span class="stt">base</span>: Added <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._setalw%29%29" class="RktValLink" data-pltdoc="x">setalw</a></span>,
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._mutable-setalw%29%29" class="RktValLink" data-pltdoc="x">mutable-setalw</a></span>, and <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._weak-setalw%29%29" class="RktValLink" data-pltdoc="x">weak-setalw</a></span>.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._list-~3eset))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._list-~3eset%29%29" class="RktValDef RktValLink" data-pltdoc="x">list->set</a></span></span><span class="hspace"> </span><span class="RktVar">lst</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fbase..rkt%29._and%2Fc%29%29" class="RktValLink" data-pltdoc="x">and/c</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-equal~3f%29%29" class="RktValLink" data-pltdoc="x">set-equal?</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set~3f%29%29" class="RktValLink" data-pltdoc="x">set?</a></span><span class="RktPn">)</span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">lst</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="pairs.html#%28def._%28%28quote._~23~25kernel%29._list~3f%29%29" class="RktValLink" data-pltdoc="x">list?</a></span></td></tr></table></td></tr><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._list-~3esetalw))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._list-~3esetalw%29%29" class="RktValDef RktValLink" data-pltdoc="x">list->setalw</a></span></span><span class="hspace"> </span><span class="RktVar">lst</span><span class="RktPn">)</span></p></blockquote></td></tr><tr><td><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fbase..rkt%29._and%2Fc%29%29" class="RktValLink" data-pltdoc="x">and/c</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">set-equal-always?</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set~3f%29%29" class="RktValLink" data-pltdoc="x">set?</a></span><span class="RktPn">)</span></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">lst</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="pairs.html#%2
|
||
|
|
the elements of the set. Equivalent to <span class="RktPn">(</span><span class="RktSym"><a href="procedures.html#%28def._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._apply%29%29" class="RktValLink" data-pltdoc="x">apply</a></span><span class="stt"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="stt"> </span><span class="RktVar">lst</span><span class="RktPn">)</span>,
|
||
|
|
<span class="RktPn">(</span><span class="RktSym"><a href="procedures.html#%28def._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._apply%29%29" class="RktValLink" data-pltdoc="x">apply</a></span><span class="stt"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._setalw%29%29" class="RktValLink" data-pltdoc="x">setalw</a></span><span class="stt"> </span><span class="RktVar">lst</span><span class="RktPn">)</span>, <span class="RktPn">(</span><span class="RktSym"><a href="procedures.html#%28def._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._apply%29%29" class="RktValLink" data-pltdoc="x">apply</a></span><span class="stt"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._seteqv%29%29" class="RktValLink" data-pltdoc="x">seteqv</a></span><span class="stt"> </span><span class="RktVar">lst</span><span class="RktPn">)</span>,
|
||
|
|
<span class="RktPn">(</span><span class="RktSym"><a href="procedures.html#%28def._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._apply%29%29" class="RktValLink" data-pltdoc="x">apply</a></span><span class="stt"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._seteq%29%29" class="RktValLink" data-pltdoc="x">seteq</a></span><span class="stt"> </span><span class="RktVar">lst</span><span class="RktPn">)</span>, and so on, respectively.</div></p><p class="SHistory">Changed in version 8.5.0.3 of package <span class="stt">base</span>: Added <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._list-~3esetalw%29%29" class="RktValLink" data-pltdoc="x">list->setalw</a></span>,
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._list-~3emutable-setalw%29%29" class="RktValLink" data-pltdoc="x">list->mutable-setalw</a></span>, and <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._list-~3eweak-setalw%29%29" class="RktValLink" data-pltdoc="x">list->weak-setalw</a></span>.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>syntax</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(form._((lib._racket/set..rkt)._for/set))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28form._%28%28lib._racket%2Fset..rkt%29._for%2Fset%29%29" class="RktStxDef RktStxLink" data-pltdoc="x">for/set</a></span></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktVar">for-clause</span><span class="hspace"> </span><span class="RktMeta">...</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktVar">body</span><span class="hspace"> </span><span class="RktMeta">...+</span><span class="RktPn">)</span></p></blockquote></td></tr></table></td></tr><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>syntax</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(form._((lib._racket/set..rkt)._for/seteq))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28form._%28%28lib._racket%2Fset..rkt%29._for%2Fseteq%29%29" class="RktStxDef RktStxLink" data-pltdoc="x">for/seteq</a></span></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktVar">for-clause</span><span class="hspace"> </span><span class="RktMeta">...</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktVar">body</span><span class="hspace"> </span><span class="RktMeta">...+</span><span class="RktPn">)</span></p></blockquote></td></tr></table></td></tr><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>syntax</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(form._((lib._racket/set..rkt)._for/seteqv))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28form._%28%28lib._racket%2Fset..rkt%29._for%2Fseteqv%29%29" class="RktStxDef RktStxLink" data-pltdoc="x">for/seteqv</a></span></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktVar">for-clause</span><span class="hspace"> </span><span class="RktMeta">...</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktVar">body</span><span class="hspace"> </span><span class="RktMeta">...+</span><span class="RktPn">)</span></p></blockquote></td></tr></table></td></tr><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>syntax</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(form._((lib._racket/set..rkt)._for/setalw))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28form._%28%28lib._racket%2Fset..rkt%29._for%2Fsetalw%29%29" class="RktStxDef RktStxLink" data-pltdoc="x">for/setalw</a></span></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktVar">for-clause</span><span class="hspace"> </span><span class="RktMeta">...</span><span class="RktPn">)</span><span class="hspace"> </span
|
||
|
|
construct a <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a> instead of a list.</div></p><p class="SHistory">Changed in version 8.5.0.3 of package <span class="stt">base</span>: Added <span class="RktSym"><a href="sets.html#%28form._%28%28lib._racket%2Fset..rkt%29._for%2Fsetalw%29%29" class="RktStxLink" data-pltdoc="x">for/setalw</a></span>,
|
||
|
|
<span class="RktSym"><a href="sets.html#%28form._%28%28lib._racket%2Fset..rkt%29._for%2Fmutable-setalw%29%29" class="RktStxLink" data-pltdoc="x">for/mutable-setalw</a></span>, and <span class="RktSym"><a href="sets.html#%28form._%28%28lib._racket%2Fset..rkt%29._for%2Fweak-setalw%29%29" class="RktStxLink" data-pltdoc="x">for/weak-setalw</a></span>.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._in-immutable-set))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._in-immutable-set%29%29" class="RktValDef RktValLink" data-pltdoc="x">in-immutable-set</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="sequences.html#%28def._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._sequence~3f%29%29" class="RktValLink" data-pltdoc="x">sequence?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set~3f%29%29" class="RktValLink" data-pltdoc="x">set?</a></span></td></tr></table></td></tr><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._in-mutable-set))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._in-mutable-set%29%29" class="RktValDef RktValLink" data-pltdoc="x">in-mutable-set</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="sequences.html#%28def._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._sequence~3f%29%29" class="RktValLink" data-pltdoc="x">sequence?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-mutable~3f%29%29" class="RktValLink" data-pltdoc="x">set-mutable?</a></span></td></tr></table></td></tr><tr><td><table cellspacing="0" cellpadding="0" class="together"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._in-weak-set))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._in-weak-set%29%29" class="RktValDef RktValLink" data-pltdoc="x">in-weak-set</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="sequences.html#%28def._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._sequence~3f%29%29" class="RktValLink" data-pltdoc="x">sequence?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28
|
||
|
|
use with <span class="RktSym"><a href="for.html#%28form._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._for%29%29" class="RktStxLink" data-pltdoc="x">for</a></span> forms.</div></p><p>As with <span class="RktSym"><a href="sequences.html#%28def._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._in-list%29%29" class="RktValLink" data-pltdoc="x">in-list</a></span> and some other sequence constructors,
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._in-immutable-set%29%29" class="RktValLink" data-pltdoc="x">in-immutable-set</a></span> performs better when it appears directly in a
|
||
|
|
<span class="RktSym"><a href="for.html#%28form._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._for%29%29" class="RktStxLink" data-pltdoc="x">for</a></span> clause.</p><p>These sequence constructors are compatible with
|
||
|
|
<a href="sets.html#%28part._.Custom_.Hash_.Sets%29" data-pltdoc="x">Custom Hash Sets</a>.</p><p class="SHistory">Added in version 6.4.0.7 of package <span class="stt">base</span>.</p><h5 x-source-module="(lib "scribblings/reference/reference.scrbl")" x-source-pkg="racket-doc" x-part-tag=""Set_Predicates_and_Contracts"">4.18.2<tt> </tt><a name="(part._.Set_.Predicates_and_.Contracts)"></a>Set Predicates and Contracts</h5><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._generic-set~3f))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValDef RktValLink" data-pltdoc="x">generic-set?</a></span></span><span class="hspace"> </span><span class="RktVar">v</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="booleans.html#%28def._%28%28quote._~23~25kernel%29._boolean~3f%29%29" class="RktValLink" data-pltdoc="x">boolean?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">v</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fmisc..rkt%29._any%2Fc%29%29" class="RktValLink" data-pltdoc="x">any/c</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Returns <span class="RktVal">#t</span> if <span class="RktVar">v</span> is a <a href="sets.html#%28tech._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">set</span></a>; returns <span class="RktVal">#f</span>
|
||
|
|
otherwise.</div></p><p><div class="SIntrapara">Examples:</div><div class="SIntrapara"><blockquote class="SCodeFlow"><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="pairs.html#%28def._%28%28quote._~23~25kernel%29._list%29%29" class="RktValLink" data-pltdoc="x">list</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#t</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#t</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._mutable-seteq%29%29" class="RktValLink" data-pltdoc="x">mutable-seteq</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#t</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="vectors.html#%28def._%28%28quote._~23~25kernel%29._vector%29%29" class="RktValLink" data-pltdoc="x">vector</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#f</span></p></td></tr></table></blockquote></div></p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-implements~3f))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-implements~3f%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-implements?</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span><span class="RktVar">sym</span><span class="hspace"> </span><span class="RktMeta">...</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace">&n
|
||
|
|
<span class="RktSym"><a href="sets.html#%28form._%28%28lib._racket%2Fset..rkt%29._gen~3aset%29%29" class="RktStxLink" data-pltdoc="x">gen:set</a></span> named by the <span class="RktVar">sym</span>s; returns <span class="RktVal">#f</span> otherwise.
|
||
|
|
Fallback implementations do not affect the result; <span class="RktVar">st</span> may support the
|
||
|
|
given methods via fallback implementations yet produce <span class="RktVal">#f</span>.</div></p><p><div class="SIntrapara">Examples:</div><div class="SIntrapara"><blockquote class="SCodeFlow"><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-implements~3f%29%29" class="RktValLink" data-pltdoc="x">set-implements?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="pairs.html#%28def._%28%28quote._~23~25kernel%29._list%29%29" class="RktValLink" data-pltdoc="x">list</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktVal">'</span><span class="RktVal">set-add</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#t</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-implements~3f%29%29" class="RktValLink" data-pltdoc="x">set-implements?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="pairs.html#%28def._%28%28quote._~23~25kernel%29._list%29%29" class="RktValLink" data-pltdoc="x">list</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktVal">'</span><span class="RktVal">set-add!</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#f</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-implements~3f%29%29" class="RktValLink" data-pltdoc="x">set-implements?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktVal">'</span><span class="RktVal">set-add</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#t</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-implements~3f%29%29" class="RktValLink" data-pltdoc="x">set-implements?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktVal">'</span><span class="RktVal">set-add!</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#t</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-implements~3f%29%29" class="RktValLink" data-pltdoc="x">set-implements?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._mutable-seteq%29%29" class="RktValLink" data-pltdoc="x">mutable-seteq</a></span><span class="hs
|
||
|
|
named by the <span class="RktVar">sym</span>s.</div></p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><table cellspacing="0" cellpadding="0" class="prototype RForeground"><tr><td valign="top"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set/c))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%2Fc%29%29" class="RktValDef RktValLink" data-pltdoc="x">set/c</a></span></span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">elem/c</span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span><span class="RktOpt">[</span></td><td valign="top"><span class="RktPn">#:cmp</span><span class="hspace"> </span><span class="RktVar">cmp</span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktPn">#:kind</span><span class="hspace"> </span><span class="RktVar">kind</span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktPn">#:lazy?</span><span class="hspace"> </span><span class="RktVar">lazy?</span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktPn">#:equal-key/c</span><span class="hspace"> </span><span class="RktVar">equal-key/c</span><span class="RktOpt">]</span><span class="RktPn">)</span></td><td valign="top"><span class="hspace"> </span></td><td valign="top">→</td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktSym"><a href="contract-utilities.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fguts..rkt%29._contract~3f%29%29" class="RktValLink" data-pltdoc="x">contract?</a></span></td></tr></table></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">elem/c</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="contract-utilities.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fguts..rkt%29._chaperone-contract~3f%29%29" class="RktValLink" data-pltdoc="x">chaperone-contract?</a></span></td></tr><tr><td><table cellspacing="0" cellpadding="0" class="argcontract"><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">cmp</span></td><td valign="top"><span class="hspace"> </span></td><td valign="top">:</td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktPn">(</span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fbase..rkt%29._or%2Fc%29%29" class="RktValLink" data-pltdoc="x">or/c</a></sp
|
||
|
|
<span class="RktVar">elem/c</span>.</div></p><p>If <span class="RktVar">kind</span> is <span class="RktVal">'</span><span class="RktVal">immutable</span>, <span class="RktVal">'</span><span class="RktVal">mutable</span>, or
|
||
|
|
<span class="RktVal">'</span><span class="RktVal">weak</span>, the resulting contract accepts only <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash sets</span></a> that
|
||
|
|
are respectively immutable, mutable with strongly-held keys, or mutable with
|
||
|
|
weakly-held keys. If <span class="RktVar">kind</span> is <span class="RktVal">'</span><span class="RktVal">mutable-or-weak</span>, the
|
||
|
|
resulting contract accepts any mutable <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash sets</span></a>, regardless of
|
||
|
|
key-holding strength.</p><p>If <span class="RktVar">cmp</span> is <span class="RktVal">'</span><span class="RktVal">equal</span>, <span class="RktVal">'</span><span class="RktVal">equal-always</span>, <span class="RktVal">'</span><span class="RktVal">eqv</span>,
|
||
|
|
or <span class="RktVal">'</span><span class="RktVal">eq</span>, the resulting contract accepts only <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash sets</span></a> that
|
||
|
|
compare elements using <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">equal-always?</a></span>,
|
||
|
|
<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv~3f%29%29" class="RktValLink" data-pltdoc="x">eqv?</a></span>, or <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eq~3f%29%29" class="RktValLink" data-pltdoc="x">eq?</a></span>, respectively.</p><p>If <span class="RktVar">cmp</span> is <span class="RktVal">'</span><span class="RktVal">eqv</span> or <span class="RktVal">'</span><span class="RktVal">eq</span>, then <span class="RktVar">elem/c</span> must
|
||
|
|
be a <a href="contracts.html#%28tech._flat._contract%29" class="techoutside" data-pltdoc="x"><span class="techinside">flat contract</span></a>.</p><p>If <span class="RktVar">cmp</span> and <span class="RktVar">kind</span> are both <span class="RktVal">'</span><span class="RktVal">dont-care</span>, then the
|
||
|
|
resulting contract will accept any kind of set, not just <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash
|
||
|
|
sets</span></a>.</p><p>If <span class="RktVar">lazy?</span> is not <span class="RktVal">#f</span>, then the elements of the set are not checked
|
||
|
|
immediately by the contract and only the set itself is checked (according to the
|
||
|
|
<span class="RktVar">cmp</span> and <span class="RktVar">kind</span> arguments). If <span class="RktVar">lazy?</span> is
|
||
|
|
<span class="RktVal">#f</span>, then the elements are checked immediately by the contract.
|
||
|
|
The <span class="RktVar">lazy?</span> argument is ignored when the set contract accepts generic sets
|
||
|
|
(i.e., when <span class="RktVar">cmp</span> and <span class="RktVar">kind</span> are both <span class="RktVal">'</span><span class="RktVal">dont-care</span>); in that
|
||
|
|
case, the value being checked in that case is a <span class="RktSym"><a href="pairs.html#%28def._%28%28quote._~23~25kernel%29._list~3f%29%29" class="RktValLink" data-pltdoc="x">list?</a></span>, then the contract
|
||
|
|
is not lazy otherwise the contract is lazy.</p><p>If <span class="RktVar">kind</span> allows mutable sets (i.e., is <span class="RktVal">'</span><span class="RktVal">dont-care</span>,
|
||
|
|
<span class="RktVal">'</span><span class="RktVal">mutable</span>, <span class="RktVal">'</span><span class="RktVal">weak</span>, or
|
||
|
|
<span class="RktVal">'</span><span class="RktVal">mutable-or-weak</span>) and <span class="RktVar">lazy?</span> is <span class="RktVal">#f</span>, then the elements
|
||
|
|
are checked both immediately and when they are accessed from the set.</p><p>The <span class="RktVar">equal-key/c</span> contract is used when values are passed to the comparison
|
||
|
|
and hashing functions used internally.</p><p>The result contract will be a <a href="contracts.html#%28tech._flat._contract%29" class="techoutside" data-pltdoc="x"><span class="techinside">flat contract</span></a> when <span class="RktVar">elem/c</span>
|
||
|
|
and <span class="RktVar">equal-key/c</span> are both <a href="contracts.html#%28tech._flat._contract%29" class="techoutside" data-pltdoc="x"><span class="techinside">flat contracts</span></a>,
|
||
|
|
<span class="RktVar">lazy?</span> is <span class="RktVal">#f</span>, and <span class="RktVar">kind</span> is <span class="RktVal">'</span><span class="RktVal">immutable</span>.
|
||
|
|
The result will be a <a href="contracts.html#%28tech._chaperone._contract%29" class="techoutside" data-pltdoc="x"><span class="techinside">chaperone contract</span></a> when <span class="RktVar">elem/c</span> is a
|
||
|
|
<a href="contracts.html#%28tech._chaperone._contract%29" class="techoutside" data-pltdoc="x"><span class="techinside">chaperone contract</span></a>.</p><p class="SHistory">Changed in version 8.3.0.9 of package <span class="stt">base</span>: Added support for random generation.<br/>Changed in version 8.5.0.3: Added <span class="RktVal">'</span><span class="RktVal">equal-always</span> support for <span class="RktVar">cmp</span>.</p><h5 x-source-module="(lib "scribblings/reference/reference.scrbl")" x-source-pkg="racket-doc" x-part-tag=""Generic_Set_Interface"">4.18.3<tt> </tt><a name="(part._.Generic_.Set_.Interface)"></a>Generic Set Interface</h5><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>syntax</p></div></div><p class="RForeground"><a name="(form._((lib._racket/set..rkt)._gen~3aset))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28form._%28%28lib._racket%2Fset..rkt%29._gen~3aset%29%29" class="RktStxDef RktStxLink" data-pltdoc="x">gen:set</a></span></span></p></blockquote></td></tr></table></blockquote></div><div class="SIntrapara">A <a href="struct-generics.html#%28tech._generic._interface%29" class="techoutside" data-pltdoc="x"><span class="techinside">generic interface</span></a> (see <a href="struct-generics.html" data-pltdoc="x">Generic Interfaces</a>) that
|
||
|
|
supplies set method implementations for a structure type via the
|
||
|
|
<span class="RktPn">#:methods</span> option of <span class="RktSym"><a href="define-struct.html#%28form._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._struct%29%29" class="RktStxLink" data-pltdoc="x">struct</a></span> definitions. This interface can
|
||
|
|
be used to implement any of the methods documented as
|
||
|
|
<a href="sets.html#%28part._set-methods%29" data-pltdoc="x">Set Methods</a>.</div></p><p><div class="SIntrapara">Examples:</div><div class="SIntrapara"><blockquote class="SCodeFlow"><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="define-struct.html#%28form._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._struct%29%29" class="RktStxLink" data-pltdoc="x">struct</a></span><span class="hspace"> </span><span class="RktSym">binary-set</span><span class="hspace"> </span><span class="RktPn">[</span><span class="RktSym">integer</span><span class="RktPn">]</span></td></tr><tr><td><span class="hspace"> </span><span class="hspace"> </span><span class="RktPn">#:transparent</span></td></tr><tr><td><span class="hspace"> </span><span class="hspace"> </span><span class="RktPn">#:methods</span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28form._%28%28lib._racket%2Fset..rkt%29._gen~3aset%29%29" class="RktStxLink" data-pltdoc="x">gen:set</a></span></td></tr><tr><td><span class="hspace"> </span><span class="hspace"> </span><span class="RktPn">[</span><span class="RktPn">(</span><span class="RktSym"><a href="define.html#%28form._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._define%29%29" class="RktStxLink" data-pltdoc="x">define</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-member~3f%29%29" class="RktValLink" data-pltdoc="x">set-member?</a></span><span class="hspace"> </span><span class="RktSym">st</span><span class="hspace"> </span><span class="RktSym">i</span><span class="RktPn">)</span></td></tr><tr><td><span class="hspace"> </span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="generic-numbers.html#%28def._%28%28quote._~23~25kernel%29._bitwise-bit-set~3f%29%29" class="RktValLink" data-pltdoc="x">bitwise-bit-set?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym">binary-set-integer</span><span class="hspace"> </span><span class="RktSym">st</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktSym">i</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><span class="hspace"> </span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="define.html#%28form._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._define%29%29" class="RktStxLink" data-pltdoc="x">define</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-add%29%29" class="RktValLink" data-pltdoc="x">set-add</a></span><span class="hspace"> </span><span class="RktSym">st</span><span class="hspace"> </span><span class="RktSym">i</span><span class="RktPn">)</span></td></tr><tr><td><span class="hspace"> </span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym">binary-set</span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="generic-numbers.html#%28def._%28%28quote._~23~25kernel%29._bitwise-ior%29%29" class="RktValLink" data-pltdoc="x">bitwise-ior</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym">binary-set-integer</span><span class="hspace"> </span><span class="RktSym">st</span><span class="RktPn">)</span></td></tr><tr><td><span class="hspace"> </span><span class="hspace"> </span><span class="RktPn">(</span><span class="Rk
|
||
|
|
otherwise. Has no fallback.</div></p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-add))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-add%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-add</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span><span class="RktVar">v</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">v</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fmisc..rkt%29._any%2Fc%29%29" class="RktValLink" data-pltdoc="x">any/c</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Produces a set that includes <span class="RktVar">v</span> plus all elements of
|
||
|
|
<span class="RktVar">st</span>. This operation runs in constant time for <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash sets</span></a>. Has no fallback.</div></p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-add!))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-add%21%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-add!</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span><span class="RktVar">v</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="void.html#%28def._%28%28quote._~23~25kernel%29._void~3f%29%29" class="RktValLink" data-pltdoc="x">void?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">v</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fmisc..rkt%29._any%2Fc%29%29" class="RktValLink" data-pltdoc="x">any/c</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Adds the element <span class="RktVar">v</span> to <span class="RktVar">st</span>. This operation runs in constant
|
||
|
|
time for <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash sets</span></a>. Has no fallback.</div></p><p>For <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash sets</span></a>, see also the <a href="hashtables.html#%28elem._%28caveat._concurrency%29%29" data-pltdoc="x">caveats concerning concurrent modification</a>
|
||
|
|
for hash tables, which applies to
|
||
|
|
hash sets.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-remove))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-remove</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span><span class="RktVar">v</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">v</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fmisc..rkt%29._any%2Fc%29%29" class="RktValLink" data-pltdoc="x">any/c</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Produces a set that includes all elements of <span class="RktVar">st</span> except
|
||
|
|
<span class="RktVar">v</span>. This operation runs in constant time for <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash sets</span></a>. Has no fallback.</div></p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-remove!))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%21%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-remove!</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span><span class="RktVar">v</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="void.html#%28def._%28%28quote._~23~25kernel%29._void~3f%29%29" class="RktValLink" data-pltdoc="x">void?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">v</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fmisc..rkt%29._any%2Fc%29%29" class="RktValLink" data-pltdoc="x">any/c</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Removes the element <span class="RktVar">v</span> from <span class="RktVar">st</span>. This operation runs in constant
|
||
|
|
time for <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash sets</span></a>. Has no fallback.</div></p><p>For <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash sets</span></a>, see also the <a href="hashtables.html#%28elem._%28caveat._concurrency%29%29" data-pltdoc="x">caveats concerning concurrent modification</a>
|
||
|
|
for hash tables, which applies to
|
||
|
|
hash sets.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-empty~3f))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-empty~3f%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-empty?</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="booleans.html#%28def._%28%28quote._~23~25kernel%29._boolean~3f%29%29" class="RktValLink" data-pltdoc="x">boolean?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Returns <span class="RktVal">#t</span> if <span class="RktVar">st</span> has no members; returns <span class="RktVal">#f</span>
|
||
|
|
otherwise.</div></p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implements</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span> or
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-count%29%29" class="RktValLink" data-pltdoc="x">set-count</a></span>.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-count))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-count%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-count</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="number-types.html#%28def._%28%28quote._~23~25kernel%29._exact-nonnegative-integer~3f%29%29" class="RktValLink" data-pltdoc="x">exact-nonnegative-integer?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Returns the number of elements in <span class="RktVar">st</span>.</div></p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">supports</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span>.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-first))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-first%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-first</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fmisc..rkt%29._any%2Fc%29%29" class="RktValLink" data-pltdoc="x">any/c</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fbase..rkt%29._and%2Fc%29%29" class="RktValLink" data-pltdoc="x">and/c</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fmisc..rkt%29._not%2Fc%29%29" class="RktValLink" data-pltdoc="x">not/c</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-empty~3f%29%29" class="RktValLink" data-pltdoc="x">set-empty?</a></span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr></table></blockquote></div><div class="SIntrapara">Produces an unspecified element of <span
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-first%29%29" class="RktValLink" data-pltdoc="x">set-first</a></span> on <span class="RktVar">st</span> produce the same result.</div></p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implements</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span>.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-rest))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-rest%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-rest</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fbase..rkt%29._and%2Fc%29%29" class="RktValLink" data-pltdoc="x">and/c</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fmisc..rkt%29._not%2Fc%29%29" class="RktValLink" data-pltdoc="x">not/c</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-empty~3f%29%29" class="RktValLink" data-pltdoc="x">set-empty?</a></span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr></table></blockquote></div><div class="SIntrapara">Produces a set that includes all elements of <span class="RktVar">st</span> except
|
||
|
|
<span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-first%29%29" class="RktValLink" data-pltdoc="x">set-first</a></span><span class="stt"> </span><span class="RktVar">st</span><span class="RktPn">)</span>.</div></p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implements</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%29%29" class="RktValLink" data-pltdoc="x">set-remove</a></span> and either
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-first%29%29" class="RktValLink" data-pltdoc="x">set-first</a></span> or <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span>.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-~3estream))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValDef RktValLink" data-pltdoc="x">set->stream</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="streams.html#%28def._%28%28lib._racket%2Fstream..rkt%29._stream~3f%29%29" class="RktValLink" data-pltdoc="x">stream?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Produces a stream containing the elements of <span class="RktVar">st</span>.</div></p><p><div class="SIntrapara">Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implements</span></a>:
|
||
|
|
</div><div class="SIntrapara"><ul><li><p><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3elist%29%29" class="RktValLink" data-pltdoc="x">set->list</a></span></p></li><li><p><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._in-set%29%29" class="RktValLink" data-pltdoc="x">in-set</a></span></p></li><li><p><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-empty~3f%29%29" class="RktValLink" data-pltdoc="x">set-empty?</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-first%29%29" class="RktValLink" data-pltdoc="x">set-first</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-rest%29%29" class="RktValLink" data-pltdoc="x">set-rest</a></span></p></li><li><p><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-empty~3f%29%29" class="RktValLink" data-pltdoc="x">set-empty?</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-first%29%29" class="RktValLink" data-pltdoc="x">set-first</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%29%29" class="RktValLink" data-pltdoc="x">set-remove</a></span></p></li><li><p><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-count%29%29" class="RktValLink" data-pltdoc="x">set-count</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-first%29%29" class="RktValLink" data-pltdoc="x">set-first</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-rest%29%29" class="RktValLink" data-pltdoc="x">set-rest</a></span></p></li><li><p><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-count%29%29" class="RktValLink" data-pltdoc="x">set-count</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-first%29%29" class="RktValLink" data-pltdoc="x">set-first</a></span>, <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%29%29" class="RktValLink" data-pltdoc="x">set-remove</a></span></p></li></ul></div></p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-copy))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-copy%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-copy</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Produces a new, mutable set of the same type and with the same elements as
|
||
|
|
<span class="RktVar">st</span>.</div></p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">supports</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span> and
|
||
|
|
<a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implements</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-copy-clear%29%29" class="RktValLink" data-pltdoc="x">set-copy-clear</a></span> and <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-add%21%29%29" class="RktValLink" data-pltdoc="x">set-add!</a></span>.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-copy-clear))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-copy-clear%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-copy-clear</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fbase..rkt%29._and%2Fc%29%29" class="RktValLink" data-pltdoc="x">and/c</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-empty~3f%29%29" class="RktValLink" data-pltdoc="x">set-empty?</a></span><span class="RktPn">)</span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Produces a new, empty set of the same type, mutability, and key strength as
|
||
|
|
<span class="RktVar">st</span>.</div></p><p>A difference between <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-copy-clear%29%29" class="RktValLink" data-pltdoc="x">set-copy-clear</a></span> and <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-clear%29%29" class="RktValLink" data-pltdoc="x">set-clear</a></span> is
|
||
|
|
that the latter conceptually iterates <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%29%29" class="RktValLink" data-pltdoc="x">set-remove</a></span> on the given
|
||
|
|
set, and so it preserves any contract on the given set. The
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-copy-clear%29%29" class="RktValLink" data-pltdoc="x">set-copy-clear</a></span> function produces a new set without any
|
||
|
|
contracts.</p><p>The <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-copy-clear%29%29" class="RktValLink" data-pltdoc="x">set-copy-clear</a></span> function must call concrete set constructors
|
||
|
|
and thus has no generic fallback.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-clear))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-clear%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-clear</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fbase..rkt%29._and%2Fc%29%29" class="RktValLink" data-pltdoc="x">and/c</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-empty~3f%29%29" class="RktValLink" data-pltdoc="x">set-empty?</a></span><span class="RktPn">)</span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Produces a set like <span class="RktVar">st</span> but with all elements removed.</div></p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implements</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%29%29" class="RktValLink" data-pltdoc="x">set-remove</a></span> and <a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">supports</span></a>
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span>.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-clear!))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-clear%21%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-clear!</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="void.html#%28def._%28%28quote._~23~25kernel%29._void~3f%29%29" class="RktValLink" data-pltdoc="x">void?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Removes all elements from <span class="RktVar">st</span>.</div></p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implements</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%21%29%29" class="RktValLink" data-pltdoc="x">set-remove!</a></span> and either
|
||
|
|
<a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">supports</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span> or <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implements</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-first%29%29" class="RktValLink" data-pltdoc="x">set-first</a></span> and either <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-count%29%29" class="RktValLink" data-pltdoc="x">set-count</a></span> or <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-empty~3f%29%29" class="RktValLink" data-pltdoc="x">set-empty?</a></span>.</p><p>For <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash sets</span></a>, see also the <a href="hashtables.html#%28elem._%28caveat._concurrency%29%29" data-pltdoc="x">caveats concerning concurrent modification</a>
|
||
|
|
for hash tables, which applies to
|
||
|
|
hash sets.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-union))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-union%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-union</a></span></span><span class="hspace"> </span><span class="RktVar">st0</span><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span><span class="RktMeta">...</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st0</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Produces a set of the same type as <span class="RktVar">st0</span> that includes the elements from
|
||
|
|
<span class="RktVar">st0</span> and all of the <span class="RktVar">st</span>s.</div></p><p>If <span class="RktVar">st0</span> is a list, each <span class="RktVar">st</span> must also be a list. This
|
||
|
|
operation runs on lists in time proportional to the total size of the
|
||
|
|
<span class="RktVar">st</span>s times the size of the result.</p><p>If <span class="RktVar">st0</span> is a <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a>, each <span class="RktVar">st</span> must also be a
|
||
|
|
<a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a> that uses the same comparison function (<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span>,
|
||
|
|
<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">equal-always?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv~3f%29%29" class="RktValLink" data-pltdoc="x">eqv?</a></span>, or <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eq~3f%29%29" class="RktValLink" data-pltdoc="x">eq?</a></span>).
|
||
|
|
The mutability and key strength of the hash
|
||
|
|
sets may differ. This operation runs on hash sets in time proportional to the
|
||
|
|
total size of all of the sets except the largest immutable set.</p><p>At least one set must be provided to <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-union%29%29" class="RktValLink" data-pltdoc="x">set-union</a></span> to determine the type
|
||
|
|
of the resulting set (list, hash set, etc.). If there is a case where
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-union%29%29" class="RktValLink" data-pltdoc="x">set-union</a></span> may be applied to zero arguments, instead pass an empty set
|
||
|
|
of the intended type as the first argument.</p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implements</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-add%29%29" class="RktValLink" data-pltdoc="x">set-add</a></span> and <a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">supports</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span>.</p><p><div class="SIntrapara">Examples:</div><div class="SIntrapara"><blockquote class="SCodeFlow"><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-union%29%29" class="RktValLink" data-pltdoc="x">set-union</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">(set)</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-union%29%29" class="RktValLink" data-pltdoc="x">set-union</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._seteq%29%29" class="RktValLink" data-pltdoc="x">seteq</a></span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">(seteq)</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-union%29%29" class="RktValLink" data-pltdoc="x">set-union</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">(set 1 2 3)</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-union%29%29" class="RktValLink" data-pltdoc="x">set-union</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="pairs.html#%28def._%28%28quote._~23~25kernel%29._list%29%29" class="RktValLink" data-pltdoc="x">list</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="pairs.html#%28def._%28%28quote._~23~25kernel%29._list%29%29" class="RktValLink" data-pltdoc="x">list</a></span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">'(3 1 2)</span></p></td></tr><tr><td><span class="stt">> </span><span clas
|
||
|
|
<a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a> that uses the same comparison function (<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span>,
|
||
|
|
<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">equal-always?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv~3f%29%29" class="RktValLink" data-pltdoc="x">eqv?</a></span>, or <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eq~3f%29%29" class="RktValLink" data-pltdoc="x">eq?</a></span>).
|
||
|
|
The mutability and key strength of the hash
|
||
|
|
sets may differ. This operation runs on hash sets in time proportional to the
|
||
|
|
total size of the <span class="RktVar">st</span>s.</p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implements</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-add%21%29%29" class="RktValLink" data-pltdoc="x">set-add!</a></span> and <a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">supports</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span>.</p><p>For <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash sets</span></a>, see also the <a href="hashtables.html#%28elem._%28caveat._concurrency%29%29" data-pltdoc="x">caveats concerning concurrent modification</a>
|
||
|
|
for hash tables, which applies to
|
||
|
|
hash sets.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-intersect))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-intersect%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-intersect</a></span></span><span class="hspace"> </span><span class="RktVar">st0</span><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span><span class="RktMeta">...</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st0</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Produces a set of the same type as <span class="RktVar">st0</span> that includes the elements from
|
||
|
|
<span class="RktVar">st0</span> that are also contained by all of the <span class="RktVar">st</span>s.</div></p><p>If <span class="RktVar">st0</span> is a list, each <span class="RktVar">st</span> must also be a list. This
|
||
|
|
operation runs on lists in time proportional to the total size of the
|
||
|
|
<span class="RktVar">st</span>s times the size of <span class="RktVar">st0</span>.</p><p>If <span class="RktVar">st0</span> is a <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a>, each <span class="RktVar">st</span> must also be a
|
||
|
|
<a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a> that uses the same comparison function (<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span>,
|
||
|
|
<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">equal-always?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv~3f%29%29" class="RktValLink" data-pltdoc="x">eqv?</a></span>, or <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eq~3f%29%29" class="RktValLink" data-pltdoc="x">eq?</a></span>).
|
||
|
|
The mutability and key strength of the hash
|
||
|
|
sets may differ. This operation runs on hash sets in time proportional to the
|
||
|
|
size of the smallest immutable set.</p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implements</span></a> either <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%29%29" class="RktValLink" data-pltdoc="x">set-remove</a></span> or
|
||
|
|
both <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-clear%29%29" class="RktValLink" data-pltdoc="x">set-clear</a></span> and <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-add%29%29" class="RktValLink" data-pltdoc="x">set-add</a></span>, and <a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">supports</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span>.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-intersect!))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-intersect%21%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-intersect!</a></span></span><span class="hspace"> </span><span class="RktVar">st0</span><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span><span class="RktMeta">...</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="void.html#%28def._%28%28quote._~23~25kernel%29._void~3f%29%29" class="RktValLink" data-pltdoc="x">void?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st0</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Removes every element from <span class="RktVar">st0</span> that is not contained by all of the
|
||
|
|
<span class="RktVar">st</span>s.</div></p><p>If <span class="RktVar">st0</span> is a <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a>, each <span class="RktVar">st</span> must also be a
|
||
|
|
<a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a> that uses the same comparison function (<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span>,
|
||
|
|
<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">equal-always?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv~3f%29%29" class="RktValLink" data-pltdoc="x">eqv?</a></span>, or <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eq~3f%29%29" class="RktValLink" data-pltdoc="x">eq?</a></span>).
|
||
|
|
The mutability and key strength of the hash
|
||
|
|
sets may differ. This operation runs on hash sets in time proportional to the
|
||
|
|
size of <span class="RktVar">st0</span>.</p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implements</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%21%29%29" class="RktValLink" data-pltdoc="x">set-remove!</a></span> and <a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">supports</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span>.</p><p>For <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash sets</span></a>, see also the <a href="hashtables.html#%28elem._%28caveat._concurrency%29%29" data-pltdoc="x">caveats concerning concurrent modification</a>
|
||
|
|
for hash tables, which applies to
|
||
|
|
hash sets.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-subtract))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-subtract%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-subtract</a></span></span><span class="hspace"> </span><span class="RktVar">st0</span><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span><span class="RktMeta">...</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st0</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Produces a set of the same type as <span class="RktVar">st0</span> that includes the elements from
|
||
|
|
<span class="RktVar">st0</span> that are not contained by any of the <span class="RktVar">st</span>s.</div></p><p>If <span class="RktVar">st0</span> is a list, each <span class="RktVar">st</span> must also be a list. This
|
||
|
|
operation runs on lists in time proportional to the total size of the
|
||
|
|
<span class="RktVar">st</span>s times the size of <span class="RktVar">st0</span>.</p><p>If <span class="RktVar">st0</span> is a <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a>, each <span class="RktVar">st</span> must also be a
|
||
|
|
<a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a> that uses the same comparison function (<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span>,
|
||
|
|
<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">equal-always?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv~3f%29%29" class="RktValLink" data-pltdoc="x">eqv?</a></span>, or <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eq~3f%29%29" class="RktValLink" data-pltdoc="x">eq?</a></span>).
|
||
|
|
The mutability and key strength of the hash
|
||
|
|
sets may differ. This operation runs on hash sets in time proportional to the
|
||
|
|
size of <span class="RktVar">st0</span>.</p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implements</span></a> either <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%29%29" class="RktValLink" data-pltdoc="x">set-remove</a></span> or
|
||
|
|
both <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-clear%29%29" class="RktValLink" data-pltdoc="x">set-clear</a></span> and <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-add%29%29" class="RktValLink" data-pltdoc="x">set-add</a></span>, and <a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">supports</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span>.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-subtract!))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-subtract%21%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-subtract!</a></span></span><span class="hspace"> </span><span class="RktVar">st0</span><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span><span class="RktMeta">...</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="void.html#%28def._%28%28quote._~23~25kernel%29._void~3f%29%29" class="RktValLink" data-pltdoc="x">void?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st0</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Removes every element from <span class="RktVar">st0</span> that is contained by any of the
|
||
|
|
<span class="RktVar">st</span>s.</div></p><p>If <span class="RktVar">st0</span> is a <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a>, each <span class="RktVar">st</span> must also be a
|
||
|
|
<a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a> that uses the same comparison function (<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span>,
|
||
|
|
<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">equal-always?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv~3f%29%29" class="RktValLink" data-pltdoc="x">eqv?</a></span>, or <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eq~3f%29%29" class="RktValLink" data-pltdoc="x">eq?</a></span>).
|
||
|
|
The mutability and key strength of the hash
|
||
|
|
sets may differ. This operation runs on hash sets in time proportional to the
|
||
|
|
size of <span class="RktVar">st0</span>.</p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implements</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%21%29%29" class="RktValLink" data-pltdoc="x">set-remove!</a></span> and <a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">supports</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span>.</p><p>For <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash sets</span></a>, see also the <a href="hashtables.html#%28elem._%28caveat._concurrency%29%29" data-pltdoc="x">caveats concerning concurrent modification</a>
|
||
|
|
for hash tables, which applies to
|
||
|
|
hash sets.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-symmetric-difference))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-symmetric-difference%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-symmetric-difference</a></span></span><span class="hspace"> </span><span class="RktVar">st0</span><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span><span class="RktMeta">...</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st0</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Produces a set of the same type as <span class="RktVar">st0</span> that includes all of the
|
||
|
|
elements contained an odd number of times in <span class="RktVar">st0</span> and the
|
||
|
|
<span class="RktVar">st</span>s.</div></p><p>If <span class="RktVar">st0</span> is a list, each <span class="RktVar">st</span> must also be a list. This
|
||
|
|
operation runs on lists in time proportional to the total size of the
|
||
|
|
<span class="RktVar">st</span>s times the size of <span class="RktVar">st0</span>.</p><p>If <span class="RktVar">st0</span> is a <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a>, each <span class="RktVar">st</span> must also be a
|
||
|
|
<a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a> that uses the same comparison function (<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span>,
|
||
|
|
<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">equal-always?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv~3f%29%29" class="RktValLink" data-pltdoc="x">eqv?</a></span>, or <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eq~3f%29%29" class="RktValLink" data-pltdoc="x">eq?</a></span>).
|
||
|
|
The mutability and key strength of the hash
|
||
|
|
sets may differ. This operation runs on hash sets in time proportional to the
|
||
|
|
total size of all of the sets except the largest immutable set.</p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implements</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%29%29" class="RktValLink" data-pltdoc="x">set-remove</a></span> or both <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-clear%29%29" class="RktValLink" data-pltdoc="x">set-clear</a></span> and <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-add%29%29" class="RktValLink" data-pltdoc="x">set-add</a></span>, and <a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">supports</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span>.</p><p><div class="SIntrapara">Example:</div><div class="SIntrapara"><blockquote class="SCodeFlow"><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-symmetric-difference%29%29" class="RktValLink" data-pltdoc="x">set-symmetric-difference</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">(set 1 3)</span></p></td></tr></table></blockquote></div></p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-symmetric-difference!))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-symmetric-difference%21%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-symmetric-difference!</a></span></span><span class="hspace"> </span><span class="RktVar">st0</span><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span><span class="RktMeta">...</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="void.html#%28def._%28%28quote._~23~25kernel%29._void~3f%29%29" class="RktValLink" data-pltdoc="x">void?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st0</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a><
|
||
|
|
elements contained an odd number of times in the <span class="RktVar">st</span>s and the
|
||
|
|
original contents of <span class="RktVar">st0</span>.</div></p><p>If <span class="RktVar">st0</span> is a <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a>, each <span class="RktVar">st</span> must also be a
|
||
|
|
<a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a> that uses the same comparison function (<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span>,
|
||
|
|
<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">equal-always?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv~3f%29%29" class="RktValLink" data-pltdoc="x">eqv?</a></span>, or <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eq~3f%29%29" class="RktValLink" data-pltdoc="x">eq?</a></span>).
|
||
|
|
The mutability and key strength of the hash
|
||
|
|
sets may differ. This operation runs on hash sets in time proportional to the
|
||
|
|
total size of the <span class="RktVar">st</span>s.</p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implements</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%21%29%29" class="RktValLink" data-pltdoc="x">set-remove!</a></span> and <a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">supports</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span>.</p><p>For <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash sets</span></a>, see also the <a href="hashtables.html#%28elem._%28caveat._concurrency%29%29" data-pltdoc="x">caveats concerning concurrent modification</a>
|
||
|
|
for hash tables, which applies to
|
||
|
|
hash sets.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set~3d~3f))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set~3d~3f%29%29" class="RktValDef RktValLink" data-pltdoc="x">set=?</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span><span class="RktVar">st2</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="booleans.html#%28def._%28%28quote._~23~25kernel%29._boolean~3f%29%29" class="RktValLink" data-pltdoc="x">boolean?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st2</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Returns <span class="RktVal">#t</span> if <span class="RktVar">st</span> and <span class="RktVar">st2</span> contain the same
|
||
|
|
members; returns <span class="RktVal">#f</span> otherwise.</div></p><p>If <span class="RktSym">st0</span> is a list, each <span class="RktVar">st</span> must also be a list. This
|
||
|
|
operation runs on lists in time proportional to the size of <span class="RktVar">st</span> times
|
||
|
|
the size of <span class="RktVar">st2</span>.</p><p>If <span class="RktSym">st0</span> is a <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a>, each <span class="RktVar">st</span> must also be a
|
||
|
|
<a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a> that uses the same comparison function (<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span>,
|
||
|
|
<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">equal-always?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv~3f%29%29" class="RktValLink" data-pltdoc="x">eqv?</a></span>, or <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eq~3f%29%29" class="RktValLink" data-pltdoc="x">eq?</a></span>).
|
||
|
|
The mutability and key strength of the hash
|
||
|
|
sets may differ. This operation runs on hash sets in time proportional to the
|
||
|
|
size of <span class="RktVar">st</span> plus the size of <span class="RktVar">st2</span>.</p><p>Supported for any <span class="RktVar">st</span> and <span class="RktVar">st2</span> that both <a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">support</span></a>
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._subset~3f%29%29" class="RktValLink" data-pltdoc="x">subset?</a></span>; also supported for any if <span class="RktVar">st2</span> that <a href="struct-generics.html#%28tech._implemented._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">implements</span></a>
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set~3d~3f%29%29" class="RktValLink" data-pltdoc="x">set=?</a></span> regardless of <span class="RktVar">st</span>.</p><p><div class="SIntrapara">Examples:</div><div class="SIntrapara"><blockquote class="SCodeFlow"><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set~3d~3f%29%29" class="RktValLink" data-pltdoc="x">set=?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="pairs.html#%28def._%28%28quote._~23~25kernel%29._list%29%29" class="RktValLink" data-pltdoc="x">list</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="pairs.html#%28def._%28%28quote._~23~25kernel%29._list%29%29" class="RktValLink" data-pltdoc="x">list</a></span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">1</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#t</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set~3d~3f%29%29" class="RktValLink" data-pltdoc="x">set=?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#f</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set~3d~3f%29%29" class="RktValLink" data-pltdoc="x">set=?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#f</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set~3d~3f%29%29" class="RktValLink" data-pltdoc="x">set=?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="hspace"> </span><span class
|
||
|
|
returns <span class="RktVal">#f</span> otherwise.</div></p><p>If <span class="RktVar">st</span> is a list, then <span class="RktVar">st2</span> must also be a list. This
|
||
|
|
operation runs on lists in time proportional to the size of <span class="RktVar">st</span> times
|
||
|
|
the size of <span class="RktVar">st2</span>.</p><p>If <span class="RktVar">st</span> is a <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a>, then <span class="RktVar">st2</span> must also be a
|
||
|
|
<a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a> that uses the same comparison function (<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span>,
|
||
|
|
<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">equal-always?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv~3f%29%29" class="RktValLink" data-pltdoc="x">eqv?</a></span>, or <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eq~3f%29%29" class="RktValLink" data-pltdoc="x">eq?</a></span>).
|
||
|
|
The mutability and key strength of the hash
|
||
|
|
sets may differ. This operation runs on hash sets in time proportional to the
|
||
|
|
size of <span class="RktVar">st</span>.</p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">supports</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span>.</p><p><div class="SIntrapara">Examples:</div><div class="SIntrapara"><blockquote class="SCodeFlow"><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._subset~3f%29%29" class="RktValLink" data-pltdoc="x">subset?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#t</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._subset~3f%29%29" class="RktValLink" data-pltdoc="x">subset?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#f</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._subset~3f%29%29" class="RktValLink" data-pltdoc="x">subset?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#t</span></p></td></tr></table></blockquote></div></p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktP
|
||
|
|
least one additional element; returns <span class="RktVal">#f</span> otherwise.</div></p><p>If <span class="RktVar">st</span> is a list, then <span class="RktVar">st2</span> must also be a list. This
|
||
|
|
operation runs on lists in time proportional to the size of <span class="RktVar">st</span> times
|
||
|
|
the size of <span class="RktVar">st2</span>.</p><p>If <span class="RktVar">st</span> is a <a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a>, then <span class="RktVar">st2</span> must also be a
|
||
|
|
<a href="sets.html#%28tech._hash._set%29" class="techoutside" data-pltdoc="x"><span class="techinside">hash set</span></a> that uses the same comparison function (<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal~3f%29%29" class="RktValLink" data-pltdoc="x">equal?</a></span>,
|
||
|
|
<span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._equal-always~3f%29%29" class="RktValLink" data-pltdoc="x">equal-always?</a></span>, <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eqv~3f%29%29" class="RktValLink" data-pltdoc="x">eqv?</a></span>, or <span class="RktSym"><a href="Equality.html#%28def._%28%28quote._~23~25kernel%29._eq~3f%29%29" class="RktValLink" data-pltdoc="x">eq?</a></span>).
|
||
|
|
The mutability and key strength of the hash
|
||
|
|
sets may differ. This operation runs on hash sets in time proportional to the
|
||
|
|
size of <span class="RktVar">st</span> plus the size of <span class="RktVar">st2</span>.</p><p>Supported for any <span class="RktVar">st</span> and <span class="RktVar">st2</span> that both <a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">support</span></a>
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._subset~3f%29%29" class="RktValLink" data-pltdoc="x">subset?</a></span>.</p><p><div class="SIntrapara">Examples:</div><div class="SIntrapara"><blockquote class="SCodeFlow"><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._proper-subset~3f%29%29" class="RktValLink" data-pltdoc="x">proper-subset?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#t</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._proper-subset~3f%29%29" class="RktValLink" data-pltdoc="x">proper-subset?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#f</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._proper-subset~3f%29%29" class="RktValLink" data-pltdoc="x">proper-subset?</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set%29%29" class="RktValLink" data-pltdoc="x">set</a></span><span class="hspace"> </span><span class="RktVal">1</span><span class="hspace"> </span><span class="RktVal">2</span><span class="hspace"> </span><span class="RktVal">3</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#f</span></p></td></tr></table></blockquote></div></p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-~3elist))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~
|
||
|
|
<span class="RktVar">st</span> in an unspecified order, accumulating the results
|
||
|
|
into a list.</div></p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">supports</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span>.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._set-for-each))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-for-each%29%29" class="RktValDef RktValLink" data-pltdoc="x">set-for-each</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span><span class="RktVar">proc</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="void.html#%28def._%28%28quote._~23~25kernel%29._void~3f%29%29" class="RktValLink" data-pltdoc="x">void?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">proc</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fprivate%2Fmisc..rkt%29._any%2Fc%29%29" class="RktValLink" data-pltdoc="x">any/c</a></span><span class="hspace"> </span><span class="RktPn">. </span><span class="RktSym"><a href="function-contracts.html#%28form._%28%28lib._racket%2Fcontract%2Fbase..rkt%29._-~3e%29%29" class="RktStxLink" data-pltdoc="x"><span class="nobreak">-></span></a></span><span class="RktPn"> .</span><span class="hspace"> </span><span class="RktSym"><a href="data-structure-contracts.html#%28form._%28%28lib._racket%2Fcontract%2Fprivate%2Fmisc..rkt%29._any%29%29" class="RktStxLink" data-pltdoc="x">any</a></span><span class="RktPn">)</span></td></tr></table></blockquote></div><div class="SIntrapara">Applies <span class="RktVar">proc</span> to each element in <span class="RktVar">st</span> (for the
|
||
|
|
side-effects of <span class="RktVar">proc</span>) in an unspecified order.</div></p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">supports</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span>.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><p class="RForeground"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._in-set))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._in-set%29%29" class="RktValDef RktValLink" data-pltdoc="x">in-set</a></span></span><span class="hspace"> </span><span class="RktVar">st</span><span class="RktPn">)</span><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktSym"><a href="sequences.html#%28def._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._sequence~3f%29%29" class="RktValLink" data-pltdoc="x">sequence?</a></span></p></blockquote></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">st</span><span class="hspace"> </span>:<span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span></td></tr></table></blockquote></div><div class="SIntrapara">Explicitly converts a set to a sequence for use with <span class="RktSym"><a href="for.html#%28form._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._for%29%29" class="RktStxLink" data-pltdoc="x">for</a></span> and
|
||
|
|
other forms.</div></p><p>Supported for any <span class="RktVar">st</span> that <a href="struct-generics.html#%28tech._supported._generic._method%29" class="techoutside" data-pltdoc="x"><span class="techinside">supports</span></a> <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-~3estream%29%29" class="RktValLink" data-pltdoc="x">set->stream</a></span>.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><table cellspacing="0" cellpadding="0" class="prototype RForeground"><tr><td valign="top"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._impersonate-hash-set))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._impersonate-hash-set%29%29" class="RktValDef RktValLink" data-pltdoc="x">impersonate-hash-set</a></span></span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">st</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">inject-proc</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">add-proc</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">shrink-proc</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">extract-proc</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span><span class="RktOpt">[</span></td><td valign="top"><span class="RktVar">clear-proc</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">equal-key-proc</span><span class="RktOpt">]</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">prop</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">prop-val</span><span class="hspace"> </span><span class="RktMeta">...</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktMeta">...</span><span class="RktPn">)</span></td><td valign="top"><span class="hspace"> </span></td></tr></table></blockquote></td></tr><tr><td><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fbase..rkt%29._and%2Fc%29%29" class="RktValLink" data-pltdoc="x">and/c</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fbase..rkt%29._or%2Fc%29%29" class="RktValLink" data-pltdoc="x">or/
|
||
|
|
is called whenever an element is temporarily put into the set for the purposes
|
||
|
|
of comparing it with other elements that may already be in the set. For example,
|
||
|
|
when evaluating <span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-member~3f%29%29" class="RktValLink" data-pltdoc="x">set-member?</a></span><span class="stt"> </span><span class="RktSym">s</span><span class="stt"> </span><span class="RktSym">e</span><span class="RktPn">)</span>, <span class="RktSym">e</span> will be passed to the
|
||
|
|
<span class="RktVar">inject-proc</span> before comparing it with other elements of <span class="RktSym">s</span>.</p><p>The <span class="RktVar">add-proc</span> procedure is called when adding an element to a set, e.g.,
|
||
|
|
via <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-add%29%29" class="RktValLink" data-pltdoc="x">set-add</a></span> or <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-add%21%29%29" class="RktValLink" data-pltdoc="x">set-add!</a></span>. The result of the <span class="RktVar">add-proc</span> is
|
||
|
|
stored in the set.</p><p>The <span class="RktVar">shrink-proc</span> procedure is called when building a new set with
|
||
|
|
one fewer element. For example, when evaluating <span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%29%29" class="RktValLink" data-pltdoc="x">set-remove</a></span><span class="stt"> </span><span class="RktSym">s</span><span class="stt"> </span><span class="RktSym">e</span><span class="RktPn">)</span>
|
||
|
|
or <span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%21%29%29" class="RktValLink" data-pltdoc="x">set-remove!</a></span><span class="stt"> </span><span class="RktSym">s</span><span class="stt"> </span><span class="RktSym">e</span><span class="RktPn">)</span>,
|
||
|
|
an element is removed from a set, e.g.,
|
||
|
|
via <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%29%29" class="RktValLink" data-pltdoc="x">set-remove</a></span> or <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-remove%21%29%29" class="RktValLink" data-pltdoc="x">set-remove!</a></span>. The result of the <span class="RktVar">shrink-proc</span>
|
||
|
|
is the element actually removed from the set.</p><p>The <span class="RktVar">extract-proc</span> procedure is called when an element is pulled out of
|
||
|
|
a set, e.g., by <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-first%29%29" class="RktValLink" data-pltdoc="x">set-first</a></span>. The result of the <span class="RktVar">extract-proc</span> is
|
||
|
|
the element actually produced by from the set.</p><p>The <span class="RktVar">clear-proc</span> is called by <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-clear%29%29" class="RktValLink" data-pltdoc="x">set-clear</a></span> and <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-clear%21%29%29" class="RktValLink" data-pltdoc="x">set-clear!</a></span>
|
||
|
|
and if it returns (as opposed to escaping, perhaps via raising an exception),
|
||
|
|
the clearing operation is permitted. Its result is ignored. If <span class="RktVar">clear-proc</span>
|
||
|
|
is <span class="RktVal">#f</span>, then clearing is done element by element (via calls into the other
|
||
|
|
supplied procedures).</p><p>The <span class="RktVar">equal-key-proc</span> is called when an element’s hash code is needed of when an
|
||
|
|
element is supplied to the underlying equality in the set. The result of
|
||
|
|
<span class="RktVar">equal-key-proc</span> is used when computing the hash or comparing for equality.</p><p>If any of the <span class="RktVar">inject-proc</span>, <span class="RktVar">add-proc</span>, <span class="RktVar">shrink-proc</span>, or
|
||
|
|
<span class="RktVar">extract-proc</span> arguments are <span class="RktVal">#f</span>, then they all must be <span class="RktVal">#f</span>,
|
||
|
|
the <span class="RktVar">clear-proc</span> and <span class="RktVar">equal-key-proc</span> must also be <span class="RktVal">#f</span>,
|
||
|
|
and there must be at least one property supplied.</p><p>Pairs of <span class="RktVar">prop</span> and <span class="RktVar">prop-val</span> (the number of arguments to
|
||
|
|
<span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._impersonate-hash-set%29%29" class="RktValLink" data-pltdoc="x">impersonate-hash-set</a></span> must be odd) add <a href="chaperones.html#%28tech._impersonator._property%29" class="techoutside" data-pltdoc="x"><span class="techinside">impersonator properties</span></a> or
|
||
|
|
override impersonator property values of <span class="RktVar">st</span>.</p><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>procedure</p></div></div><table cellspacing="0" cellpadding="0" class="prototype RForeground"><tr><td valign="top"><span class="RktPn">(</span><a name="(def._((lib._racket/set..rkt)._chaperone-hash-set))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._chaperone-hash-set%29%29" class="RktValDef RktValLink" data-pltdoc="x">chaperone-hash-set</a></span></span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">st</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">inject-proc</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">add-proc</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">shrink-proc</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">extract-proc</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span><span class="RktOpt">[</span></td><td valign="top"><span class="RktVar">clear-proc</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">equal-key-proc</span><span class="RktOpt">]</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">prop</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktVar">prop-val</span><span class="hspace"> </span><span class="RktMeta">...</span></td><td valign="top"><span class="hspace"> </span></td></tr><tr><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="hspace"> </span></td><td valign="top"><span class="RktMeta">...</span><span class="RktPn">)</span></td><td valign="top"><span class="hspace"> </span></td></tr></table></blockquote></td></tr><tr><td><span class="hspace"> </span>→<span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fbase..rkt%29._and%2Fc%29%29" class="RktValLink" data-pltdoc="x">and/c</a></span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym"><a href="data-structure-contracts.html#%28def._%28%28lib._racket%2Fcontract%2Fbase..rkt%29._or%2Fc%29%29" class="RktValLink" data-pltdoc="x">or/c</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set~3f%29%29" class="RktValLink" data-pltdoc="x">set?</a></span><span class="hspace"> </span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._set-mutable~3f%29%29"
|
||
|
|
the constraints that the results of the <span class="RktVar">inject-proc</span>,
|
||
|
|
<span class="RktVar">add-proc</span>, <span class="RktVar">shrink-proc</span>, <span class="RktVar">extract-proc</span>, and
|
||
|
|
<span class="RktVar">equal-key-proc</span> must be
|
||
|
|
<span class="RktSym"><a href="chaperones.html#%28def._%28%28quote._~23~25kernel%29._chaperone-of~3f%29%29" class="RktValLink" data-pltdoc="x">chaperone-of?</a></span> their second arguments. Also, the input
|
||
|
|
may be an <span class="RktSym"><a href="booleans.html#%28def._%28%28quote._~23~25kernel%29._immutable~3f%29%29" class="RktValLink" data-pltdoc="x">immutable?</a></span> set.</div></p><h5 x-source-module="(lib "scribblings/reference/reference.scrbl")" x-source-pkg="racket-doc" x-part-tag=""Custom_Hash_Sets"">4.18.4<tt> </tt><a name="(part._.Custom_.Hash_.Sets)"></a>Custom Hash Sets</h5><p><div class="SIntrapara"><blockquote class="SVInsetFlow"><table cellspacing="0" cellpadding="0" class="boxed RBoxed"><tr><td><blockquote class="SubFlow"><div class="RBackgroundLabel SIEHidden"><div class="RBackgroundLabelInner"><p>syntax</p></div></div><table cellspacing="0" cellpadding="0" class="RktBlk RForeground"><tr><td><span class="RktPn">(</span><a name="(form._((lib._racket/set..rkt)._define-custom-set-types))"></a><span title="Provided from: racket/set, racket | Package: base"><span class="RktSym"><a href="sets.html#%28form._%28%28lib._racket%2Fset..rkt%29._define-custom-set-types%29%29" class="RktStxDef RktStxLink" data-pltdoc="x">define-custom-set-types</a></span></span><span class="hspace"> </span><span class="RktVar">name</span></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">optional-predicate</span></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">comparison-expr</span></td></tr><tr><td><span class="hspace"> </span><span class="RktVar">optional-hash-functions</span><span class="RktPn">)</span></td></tr></table></blockquote></td></tr><tr><td><span class="stt"> </span></td></tr><tr><td><table cellspacing="0" cellpadding="0" class="specgrammar"><tr><td align="right" valign="baseline"><span class="RktVar">optional-predicate</span></td><td align="left" valign="baseline"><span class="stt"> </span></td><td align="center" valign="baseline">=</td><td align="left" valign="baseline"><span class="stt"> </span></td><td align="left" valign="baseline"><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td></td></tr></table></td></tr><tr><td align="right" valign="baseline"><span class="stt"> </span></td><td align="left" valign="baseline"><span class="stt"> </span></td><td align="center" valign="baseline">|</td><td align="left" valign="baseline"><span class="stt"> </span></td><td align="left" valign="baseline"><span class="RktPn">#:elem?</span><span class="hspace"> </span><span class="RktVar">predicate-expr</span></td></tr><tr><td align="right" valign="baseline"><span class="stt"> </span></td><td align="left" valign="baseline"><span class="stt"> </span></td><td align="center" valign="baseline"><span class="stt"> </span></td><td align="left" valign="baseline"><span class="stt"> </span></td><td align="left" valign="baseline"><span class="stt"> </span></td></tr><tr><td align="right" valign="baseline"><span class="RktVar">optional-hash-functions</span></td><td align="left" valign="baseline"><span class="stt"> </span></td><td align="center" valign="baseline">=</td><td align="left" valign="baseline"><span class="stt"> </span></td><td align="left" valign="baseline"><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td></td></tr></table></td></tr><tr><td align="right" valign="baseline"><span class="stt"> </span></td><td align="left" valign="baseline"><span class="stt"> </span></td><td align="center" valign="baseline">|</td><td align="left" valign="baseline"><span class="stt"> </span></td><td align="left" valign="baseline"><span class="RktVar">hash1-expr</span></td></tr><tr><td align="right" valign="baseline"><span class="stt"> </span></td><
|
||
|
|
hash functions <span class="RktVar">hash1-expr</span> and <span class="RktVar">hash2-expr</span>, and element
|
||
|
|
predicate <span class="RktVar">predicate-expr</span>; the interfaces for these functions are the
|
||
|
|
same as in <span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._make-custom-set-types%29%29" class="RktValLink" data-pltdoc="x">make-custom-set-types</a></span>. The new set type has three
|
||
|
|
variants: immutable, mutable with strongly-held elements, and mutable with
|
||
|
|
weakly-held elements.</div></p><p>Defines seven names:</p><ul><li><p><span class="RktVar">name</span><span class="RktSym">?</span> recognizes instances of the new type,</p></li><li><p><span class="RktSym">immutable-</span><span class="RktVar">name</span><span class="RktSym">?</span> recognizes
|
||
|
|
immutable instances of the new type,</p></li><li><p><span class="RktSym">mutable-</span><span class="RktVar">name</span><span class="RktSym">?</span> recognizes
|
||
|
|
mutable instances of the new type with strongly-held elements,</p></li><li><p><span class="RktSym">weak-</span><span class="RktVar">name</span><span class="RktSym">?</span> recognizes
|
||
|
|
mutable instances of the new type with weakly-held elements,</p></li><li><p><span class="RktSym">make-immutable-</span><span class="RktVar">name</span> constructs
|
||
|
|
immutable instances of the new type,</p></li><li><p><span class="RktSym">make-mutable-</span><span class="RktVar">name</span> constructs
|
||
|
|
mutable instances of the new type with strongly-held elements, and</p></li><li><p><span class="RktSym">make-weak-</span><span class="RktVar">name</span> constructs
|
||
|
|
mutable instances of the new type with weakly-held elements.</p></li></ul><p>The constructors all accept a stream as an optional argument, providing
|
||
|
|
initial elements.</p><p><div class="SIntrapara">Examples:</div><div class="SIntrapara"><blockquote class="SCodeFlow"><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28form._%28%28lib._racket%2Fset..rkt%29._define-custom-set-types%29%29" class="RktStxLink" data-pltdoc="x">define-custom-set-types</a></span><span class="hspace"> </span><span class="RktSym">string-set</span></td></tr><tr><td><span class="hspace"> </span><span class="hspace"> </span><span class="RktPn">#:elem?</span><span class="hspace"> </span><span class="RktSym"><a href="strings.html#%28def._%28%28quote._~23~25kernel%29._string~3f%29%29" class="RktValLink" data-pltdoc="x">string?</a></span></td></tr><tr><td><span class="hspace"> </span><span class="hspace"> </span><span class="RktSym"><a href="strings.html#%28def._%28%28quote._~23~25kernel%29._string~3d~3f%29%29" class="RktValLink" data-pltdoc="x">string=?</a></span></td></tr><tr><td><span class="hspace"> </span><span class="hspace"> </span><span class="RktSym"><a href="strings.html#%28def._%28%28quote._~23~25kernel%29._string-length%29%29" class="RktValLink" data-pltdoc="x">string-length</a></span><span class="RktPn">)</span></td></tr></table></td></tr><tr><td><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="define.html#%28form._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._define%29%29" class="RktStxLink" data-pltdoc="x">define</a></span><span class="hspace"> </span><span class="RktSym">imm</span></td></tr><tr><td><span class="hspace"> </span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym">make-immutable-string-set</span><span class="hspace"> </span><span class="RktVal">'</span><span class="RktVal">(</span><span class="RktVal">"apple"</span><span class="hspace"> </span><span class="RktVal">"banana"</span><span class="RktVal">)</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr></table></td></tr><tr><td><table cellspacing="0" cellpadding="0" class="RktBlk"><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="define.html#%28form._%28%28lib._racket%2Fprivate%2Fbase..rkt%29._define%29%29" class="RktStxLink" data-pltdoc="x">define</a></span><span class="hspace"> </span><span class="RktSym">mut</span></td></tr><tr><td><span class="hspace"> </span><span class="hspace"> </span><span class="RktPn">(</span><span class="RktSym">make-mutable-string-set</span><span class="hspace"> </span><span class="RktVal">'</span><span class="RktVal">(</span><span class="RktVal">"apple"</span><span class="hspace"> </span><span class="RktVal">"banana"</span><span class="RktVal">)</span><span class="RktPn">)</span><span class="RktPn">)</span></td></tr></table></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class="RktValLink" data-pltdoc="x">generic-set?</a></span><span class="hspace"> </span><span class="RktSym">imm</span><span class="RktPn">)</span></td></tr><tr><td><p><span class="RktRes">#t</span></p></td></tr><tr><td><span class="stt">> </span><span class="RktPn">(</span><span class="RktSym"><a href="sets.html#%28def._%28%28lib._racket%2Fset..rkt%29._generic-set~3f%29%29" class
|
||
|
|
hash functions <span class="RktVar">hash1</span> and <span class="RktVar">hash2</span>, and predicate <span class="RktVar">elem?</span>.
|
||
|
|
The new set type has variants that are immutable, mutable with strongly-held
|
||
|
|
elements, and mutable with weakly-held elements. The given <span class="RktVar">name</span> is
|
||
|
|
used when printing instances of the new set type, and the symbol <span class="RktVar">who</span>
|
||
|
|
is used for reporting errors.</div></p><p>The comparison function <span class="RktVar">eql?</span> may accept 2 or 3 arguments. If it
|
||
|
|
accepts 2 arguments, it given two elements to compare them. If it accepts 3
|
||
|
|
arguments and does not accept 2 arguments, it is also given a recursive
|
||
|
|
comparison function that handles data cycles when comparing sub-parts of the
|
||
|
|
elements.</p><p>The hash functions <span class="RktVar">hash1</span> and <span class="RktVar">hash2</span> may accept 1 or 2
|
||
|
|
arguments. If either hash function accepts 1 argument, it is applied to a
|
||
|
|
element to compute the corresponding hash value. If either hash function
|
||
|
|
accepts 2 arguments and does not accept 1 argument, it is also given a
|
||
|
|
recursive hash function that handles data cycles when computing hash values of
|
||
|
|
sub-parts of the elements.</p><p>The predicate <span class="RktVar">elem?</span> must accept 1 argument and is used to recognize
|
||
|
|
valid elements for the new set type.</p><p>Produces seven values:</p><ul><li><p>a predicate recognizing all instances of the new set type,</p></li><li><p>a predicate recognizing weak instances,</p></li><li><p>a predicate recognizing mutable instances,</p></li><li><p>a predicate recognizing immutable instances,</p></li><li><p>a constructor for weak instances,</p></li><li><p>a constructor for mutable instances, and</p></li><li><p>a constructor for immutable instances.</p></li></ul><p>See <span class="RktSym"><a href="sets.html#%28form._%28%28lib._racket%2Fset..rkt%29._define-custom-set-types%29%29" class="RktStxLink" data-pltdoc="x">define-custom-set-types</a></span> for an example.</p><div class="navsetbottom"><span class="navleft"><form class="searchform"><input class="searchbox" id="searchbox" type="text" tabindex="1" placeholder="...search manuals..." title="Enter a search string to search the manuals" onkeypress="return DoSearchKey(event, this, "8.6", "../");"/></form> <a href="https://docs.racket-lang.org/index.html" title="up to the documentation top" data-pltdoc="x" onclick="return GotoPLTRoot("8.6");">top</a><span class="tocsettoggle"> <a href="javascript:void(0);" title="show/hide table of contents" onclick="TocsetToggle();">contents</a></span></span><span class="navright"> <a href="dicts.html" title="backward to "4.17 Dictionaries"" data-pltdoc="x">← prev</a> <a href="data.html" title="up to "4 Datatypes"" data-pltdoc="x">up</a> <a href="procedures.html" title="forward to "4.19 Procedures"" data-pltdoc="x">next →</a></span> </div></div></div><div id="contextindicator"> </div></body></html>
|