typos (most of PR10803)
svn: r18462
This commit is contained in:
parent
d9791aeb26
commit
28948c723a
|
@ -9,14 +9,15 @@
|
||||||
|
|
||||||
A @deftech{set} represents a set of distinct elements. For a given
|
A @deftech{set} represents a set of distinct elements. For a given
|
||||||
set, elements are equivalent via @scheme[equal?], @scheme[eqv?], or
|
set, elements are equivalent via @scheme[equal?], @scheme[eqv?], or
|
||||||
@scheme[eq?]. Two sets are @scheme[equal?] they use the same
|
@scheme[eq?]. Two sets are @scheme[equal?] when they use the same
|
||||||
key-comparison procedure (@scheme[equal?], @scheme[eqv?], or
|
key-comparison procedure (@scheme[equal?], @scheme[eqv?], or
|
||||||
@scheme[eq?]) and have equivalent elements. A set can be used as a
|
@scheme[eq?]) and have equivalent elements. A set can be used as a
|
||||||
@tech{sequence} (see @secref["sequences"]).
|
@tech{sequence} (see @secref["sequences"]).
|
||||||
|
|
||||||
For sets that contain elements that are mutated, then operations on
|
Operations on sets that contain elements that are mutated are
|
||||||
the set become unpredictable in much the same way that @tech{hash
|
unpredictable in much the same way that @tech{hash table} operations are
|
||||||
table} operations are unpredictable when keys are mutated.
|
unpredictable when keys are mutated.
|
||||||
|
|
||||||
|
|
||||||
@note-lib-only[scheme/set]
|
@note-lib-only[scheme/set]
|
||||||
|
|
||||||
|
@ -51,7 +52,7 @@ to a later element takes precedence over the later element.}
|
||||||
|
|
||||||
@defproc[(set-empty? [set set?]) boolean?]{
|
@defproc[(set-empty? [set set?]) boolean?]{
|
||||||
|
|
||||||
Returns @scheme[#t] if @scheme[set] has no members, @scheme[@f]
|
Returns @scheme[#t] if @scheme[set] has no members, @scheme[#f]
|
||||||
otherwise.}
|
otherwise.}
|
||||||
|
|
||||||
@defproc[(set-member? [set set?] [v any/c]) boolean?]{
|
@defproc[(set-member? [set set?] [v any/c]) boolean?]{
|
||||||
|
@ -65,8 +66,8 @@ otherwise.}
|
||||||
time'' set operations actually require @math{O(log N)} time for a set
|
time'' set operations actually require @math{O(log N)} time for a set
|
||||||
of size @math{N}.}
|
of size @math{N}.}
|
||||||
|
|
||||||
Produces a set that includes @scheme[v] plus all elements of of
|
Produces a set that includes @scheme[v] plus all elements of
|
||||||
@scheme[set]. This operation runs constant time.}
|
@scheme[set]. This operation runs in constant time.}
|
||||||
|
|
||||||
|
|
||||||
@defproc[(set-remove [set set?] [v any/c]) set?]{
|
@defproc[(set-remove [set set?] [v any/c]) set?]{
|
||||||
|
|
Loading…
Reference in New Issue
Block a user