SRFI 113: Sets and bags

by John Cowan

status: final (2014-11-28)

keywords: Data Structure, R7RS Large, R7RS Large: Red Edition

See also SRFI 217: Integer Sets.


Sets and bags (also known as multisets) are unordered collections that can contain any Scheme object. Sets enforce the constraint that no two elements can be the same in the sense of the set's associated equality predicate; bags do not.