Commit Graph

42 Commits (1644284d0fc5f9aee8df5f717f92759a59b4fb4f)

Author SHA1 Message Date
Alain Frisch b94c4b840f 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.
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@16080 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2015-05-05 16:08:00 +00:00
Alain Frisch 30bb2c39d8 #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).
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@15966 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2015-03-26 09:28:59 +00:00
Gabriel Scherer c03e155885 stdlib/map: Add some usage exemple in the documentation.
(Patch by Nicolas Braud-Santoni)

git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@14730 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2014-05-03 13:24:29 +00:00
Alain Frisch edb771d22b #4986. Add two common operations: List.sort_uniq (more efficient that sorting then removing duplicates) and Set.of_list (more efficient than folding Set.add over the list).
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@13876 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2013-07-09 11:01:42 +00:00
Damien Doligez 90dd916144 typo
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@13318 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2013-02-26 12:46:09 +00:00
Alain Frisch fe4528d13a Doc.
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@13213 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2013-01-08 09:32:49 +00:00
Alain Frisch f369e064d0 Add ocamldoc 'since' tag to Set.find.
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@13212 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2013-01-08 09:02:33 +00:00
Alain Frisch 706f815450 #5864: add a find operation to Set.
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@13211 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2013-01-08 09:01:02 +00:00
Damien Doligez def31744f9 remove all $Id keywords
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@13013 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2012-10-15 17:50:56 +00:00
Damien Doligez 3b507dd1aa renaming of Objective Caml to OCaml and cleanup of copyright headers
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@11156 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2011-07-27 14:17:02 +00:00
Damien Doligez 841e1e9a28 espaces
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@6974 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2005-07-21 14:52:45 +00:00
Xavier Leroy 0d71c73c37 Meilleure implementation de Set.compare. Revu doc de Set.split.
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@6251 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2004-04-23 10:01:54 +00:00
Basile Starynkevitch 4041c97364 added split in the result of Set.Make
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@6202 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2004-04-14 11:10:22 +00:00
Xavier Leroy 92f6138607 Specifier l'ordre de calcul pour les fonctions map et iter (PR#1947)
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@6114 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2004-02-14 16:52:22 +00:00
Xavier Leroy 14b6ff4507 Doc compare
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@5969 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2003-11-21 18:22:50 +00:00
Damien Doligez 7ded3641b2 meilleure doc de la fonction de comparaison
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@5870 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2003-10-16 13:05:34 +00:00
Damien Doligez a2d1de28e9 typo
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@4479 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2002-03-06 13:33:25 +00:00
Xavier Leroy e9cc0ac2ff Nettoyage commentaires de doc
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@4152 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2001-12-10 12:33:55 +00:00
Xavier Leroy 7501784c80 MAJ en-tetes pour mentionner la 'special exception' sur la LGPL
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@4144 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2001-12-07 13:41:02 +00:00
Maxence Guesdon 69d5ded204 correction comments
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@4096 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2001-12-04 15:42:07 +00:00
Maxence Guesdon ef3d334d4a commentaires après
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@4083 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2001-12-03 22:16:03 +00:00
Maxence Guesdon 241f51d429 Modification emplacements et syntaxe commentaires pour OCamldoc.
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@3927 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2001-10-26 23:33:00 +00:00
Jacques Garrigue ea299bbbc1 passage aux labels stricts
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@3696 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2001-09-06 08:52:32 +00:00
Xavier Leroy 63f7a020fe Ajout iterateurs for_all, exists, filter, partition
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@3073 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2000-04-13 12:16:26 +00:00
Jacques Garrigue 19fede7478 passage aux labels legers
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@3024 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2000-04-03 01:57:52 +00:00
Jacques Garrigue 9ac4b7df38 new labels in List, Set, Unix and ThreadUnix
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@2775 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
2000-02-01 06:52:39 +00:00
Jacques Garrigue c7168d2346 changed some labels
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@2675 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
1999-12-07 15:01:27 +00:00
Jacques Garrigue 296fc05470 Merge olabl branch
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@2651 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
1999-11-30 16:07:38 +00:00
Xavier Leroy cc0f32b054 Changement de la licence
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@2553 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
1999-11-17 18:59:06 +00:00
Xavier Leroy c1eec2c119 Ajout de Set.singleton, optimisation de Set.union
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@2006 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
1998-07-02 09:48:14 +00:00
Xavier Leroy 95933de17c Corrections mineures sur la documentation
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@1933 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
1998-04-27 09:55:50 +00:00
Xavier Leroy 59c6038a01 Il est faux que - est une bonne fonction de comparaison entre entiers (debordements!)
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@1837 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
1997-12-09 09:11:48 +00:00
Damien Doligez b8ccccff49 Makefiles: fix disparition de weak.cmo
Changement de type des fonctions iter


git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@1747 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
1997-10-31 12:59:29 +00:00
Jérôme Vouillon 910aafd580 Ajout de la fonction [subset].
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@1519 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
1997-05-10 15:38:17 +00:00
Xavier Leroy 2301d778e7 Renommage en Objective Caml
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@782 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
1996-04-30 14:53:58 +00:00
Xavier Leroy 04efd6349c Omissions, typos dans les commentaires de doc.
Sys: rename avait ete oubliee...


git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@513 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
1995-12-06 15:46:34 +00:00
Xavier Leroy db7e46b25c Introduction de "S with module ... = ..."
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@306 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
1995-10-01 13:39:43 +00:00
Xavier Leroy e4066357b1 Ajout des notices de copyright
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@195 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
1995-08-09 15:06:35 +00:00
Xavier Leroy d0012c733a MAJ des commentaires de doc dans les interfaces
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@190 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
1995-08-09 13:15:01 +00:00
Xavier Leroy 41bd2b6153 Fermetures representees en un seul bloc
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@49 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
1995-06-22 10:11:18 +00:00
Xavier Leroy b9a3348b49 Suppression de baltree, dont le code est maintenant integre
directement dans set.
Creation de map.


git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@19 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
1995-05-30 13:33:57 +00:00
Xavier Leroy 61bd8ace6b Passage a la version bootstrappee (franchissement du Rubicon)
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@2 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
1995-05-04 10:15:53 +00:00