mset.icn: Procedures for multi-sets

link mset
January 3, 1994; Jan P. de Ruiter
This file is in the public domain.

The idea of the mset type is that no two identical data-structures can be
present in a set, where identity is defined as "containing the same
elements".

Definitions implicit in the procedure same_value(..,..):

TYPE              IDENTITY TEST

all types            ===          and if this test fails...

integer               =
real                  =
cset, string          ==
record            all fields have same value
list              all elements are the same, including ordering
table             same keys, and every key has the same associated value
set               contain the same elements

Source code | Program Library Page | Icon Home Page