Ekdohibs
/
ocaml
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
9,900 Commits
2 Branches
0 Tags
189 MiB
Commit Graph

23 Commits (09ad9c1abbe6bee443a55379223280dab3de4749)

Author SHA1 Message Date
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 c63f9e0957 fix a few problems with whitespace and over-long lines 
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@13393 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
 2013-03-09 22:38:52 +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
Fabrice Le Fessant 621dd2dd5f Fix PR#5555 
Add Hashtbl.reset to resize the bucket table to its initial size.



git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@12451 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
 2012-05-15 08:36:25 +00:00
Xavier Leroy b2166e33f5 - Hashtbl: 
. Added optional "random" parameter to Hashtbl.create to randomize
      collision patterns and improve security (PR#5572, CVE-2012-0839)
    . Added "randomize" function and "R" parameter to OCAMLRUNPARAM
      to turn randomization on by default (PR#5572, CVE-2012-0839)
- Filename: on-demand (lazy) initialization of the PRNG used by "temp_file".



git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@12384 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
 2012-04-19 13:17:40 +00:00
Xavier Leroy 8e33ab4f2d Improve backward compatibility for Hashtbl functorial interface: 
Hashtbl.Make returns a "create" function without an optional seed parameter.
(Which would be ignored anyway.)
Hashtbl.MakeSeeded returns a "create" function with an optional seed parameter.


git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@11204 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
 2011-09-18 09:35:27 +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
Xavier Leroy e6d76ed5b1 Hashtbl again: simplified interface for seeding; seed is now an optional parameter of the "create" function, and it is the user's responsibility to generate a random seed if desired. 
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@11063 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
 2011-06-04 08:08:40 +00:00
Xavier Leroy aea227fdeb Better hashing! 
- New generic hash function based on Murmur 3, with better statistical
  properties (PR#5225), and better speed
- Make sure equal floats hash equally (PR#5222)
- Breadth-first traversal instead of depth-first
- Added seeded hash functions and seeded functorial interface to Hashtbl.


git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@11056 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
 2011-05-29 09:52:27 +00:00
Alain Frisch 66092ce6ff Extend Map with functions from Set. 
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@10468 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
 2010-05-25 13:29:43 +00:00
Xavier Leroy 32077394fe Ajout Map.is_empty, Map.compare, Map.equal 
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@6250 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
 2004-04-23 10:01:34 +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
Basile Starynkevitch 326f61bb36 added length to Hashtbl. 
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@6168 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
 2004-03-23 12:37:46 +00:00
Damien Doligez 0c7aecb88d depollution suite (et fin?) (PR#1914 et PR#1956) 
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@6047 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
 2004-01-02 19:23:29 +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
Jacques Garrigue caa59d9e5a forgot Hashtbl.copy 
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@4107 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
 2001-12-05 07:38:02 +00:00
Jacques Garrigue c87c9efff5 change commentaire 
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@4106 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
 2001-12-05 07:35:45 +00:00
Jacques Garrigue 3b237f35a6 recover formatting 
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@4085 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
 2001-12-04 02:31:23 +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
Xavier Leroy 1a1d67bb95 Revu strategie de redimensionnement des hashtables; ajout Hashtbl.copy. 
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@3919 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
 2001-10-25 11:32:36 +00:00
Jacques Garrigue e66c96ac34 MoreLabels for better 3.02 compatibility 
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@3846 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
 2001-10-03 12:21:22 +00:00