Email list hosting service & mailing list manager


Re: Updated issues list for SRFI 113 John Cowan 03 Jun 2013 06:54 UTC

Arthur A. Gleckler scripsit:

> Counting anything from a fixed set of possibilities, e.g. the number of
> each type of error in a log file or the number of uses of each word in a
> lexicon in a body of documents.  It's a special case of other data
> structures, e.g. hash tables mapping items to integers, but it's good to
> have because it clearly expresses the programmer's intent and can be
> optimized.

I've merged this text into the SRFI.

> > If you add bags, a 'for-each-unique-element' procedure seems
> > essential - otherwise there seems to be absolutely no point.
>
> You're right.  There should also be a bag-unique-elements function, which
> returns the set of unique elements present in the particular bag.

Added as bag-for-each-unique and `bag->set` respectively.  I also added
`set->bag` for completeness, and resolved the issue about conversion.

> John, have you already done one of your comprehensive surveys of existing
> implementations?  I'd love to compare the proposal to what's already
> available.

There isn't much.  R6RS enumerations, Racket sets, and three Chicken
eggs: `sets`, `cis`, and `iset`.  Links are in the proposal, except
for `sets`, where there is no documentation: its module exports are
(make-empty-set set-copy set->list list->set set-add! set-remove! set-size
set-for-each set-has-member? set-is-subset? set-union! set-union
set-difference! set-difference set-intersection! set-intersection).

The new draft is at <http://ccil.org/~cowan/temp/srfi-113.html>.

--
Clear?  Huh!  Why a four-year-old child         John Cowan
could understand this report.  Run out          xxxxxx@ccil.org
and find me a four-year-old child.  I           http://www.ccil.org/~cowan
can't make head or tail out of it.
        --Rufus T. Firefly on government reports