delta/ocaml.git/stdlib/set.ml, branch test_for_self_review

Change Set (private) type to inline records (#1119)

2017-04-18T14:59:05+00:00

* Change Set (private) type to inline records

* Changes for GPR#1119

* cosmetic change

* Changes edited

[Stdlib] Implement find_first, find_last for maps and sets (#869)

2016-11-12T21:47:46+00:00

Finds the first/last binding where the key satisfies a monotonic
predicate.

Addresses #665, supersedes #868.
Thanks @alainfrisch for the idea and most of the implementation.

PR#7403: fix a bug in Set.map (new in 4.04.0)

2016-11-07T19:51:20+00:00

(cherry-pick from the 4.04 branch)

Option-returning variants of stdlib functions (#885)

2016-11-07T16:11:35+00:00

Provide an xxx_opt alternative for functions raising Not_found
and many instances of Failure/Invalid_arg.

The only exception is the rarely used Buffer.add_substitute, where
the [Not_found] can really be interpreted as an error condition.

Most new functions are implemented directly (instead of wrapping the
raising version).  This is for performance reasons and also to avoid
destroying the stacktrace (if the function is used in an exception
handler).  One could instead implement the raising versions on top of
the new functions, but there might be a small penalty.

PR#6279: add Set.map

2016-04-25T12:47:16+00:00

Also enable more warnings in stdlib/ and fix them.

2016-03-15T21:47:26+00:00

Update headers for the new license.

2016-02-18T15:59:16+00:00

Remains to be done: remove all headers in testsuite/tests.

GPR#174: ensure that Set.remove and Set.filter return the original set (physically) when no change is required. Also avoid allocations in this case. Similar to what had been done for Set.add in #6645.

2015-05-05T16:08:00+00:00

git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@16080 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02

#6645: Set.add returns the original set when the element to be added is already in it, and document this invariant. Also guarantee that in that case, Set.add doesn't allocate (but do not document it for now).

2015-03-26T09:28:59+00:00

git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@15966 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02

fix some of the whitespace problems in the source

2014-04-12T10:17:02+00:00

git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@14582 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02