summaryrefslogtreecommitdiff
path: root/stdlib/hashtbl.ml
Commit message (Collapse)AuthorAgeFilesLines
* Replace uses of "noalloc" by [@@noalloc]Jérémie Dimino2015-10-061-2/+2
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@16455 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* fix a few problems with whitespace and over-long linesDamien Doligez2013-03-091-2/+4
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@13393 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* remove all $Id keywordsDamien Doligez2012-10-151-2/+0
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@13013 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* fix two bugs in commit 12453Damien Doligez2012-05-241-3/+3
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@12476 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Fix PR#5555Fabrice Le Fessant2012-05-151-7/+23
| | | | | | | | 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
* - Hashtbl:Xavier Leroy2012-04-191-3/+20
| | | | | | | | | | | | . 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
* PR#5349: "replace" uses new key instead of reusing old key.Xavier Leroy2011-09-181-2/+2
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@11205 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Improve backward compatibility for Hashtbl functorial interface:Xavier Leroy2011-09-181-7/+29
| | | | | | | | | 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
* renaming of Objective Caml to OCaml and cleanup of copyright headersDamien Doligez2011-07-271-1/+1
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@11156 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Hashtbl again: simplified interface for seeding; seed is now an optional ↵Xavier Leroy2011-06-041-9/+5
| | | | | | 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
* Better hashing!Xavier Leroy2011-05-291-56/+115
| | | | | | | | | | | - 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
* nettoyageDamien Doligez2005-10-251-2/+0
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@7164 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* added length function.Basile Starynkevitch2004-03-231-0/+6
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@6167 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* depollution suite (et fin?) (PR#1914 et PR#1956)Damien Doligez2004-01-021-1/+1
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@6047 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Utiliser compare x y = 0 au lieu de x = y lorsqu'on compare des cles qui ↵Xavier Leroy2003-11-211-8/+10
| | | | | | peuvent etre le flottant nan git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@5962 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* elargissement de la spec de la fonction de hashDamien Doligez2002-01-231-8/+10
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@4305 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* MAJ en-tetes pour mentionner la 'special exception' sur la LGPLXavier Leroy2001-12-071-1/+2
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@4144 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Bug dans l'interface fonctorielle pour add et resizeXavier Leroy2001-11-191-2/+2
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@4021 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Revu strategie de redimensionnement des hashtables; ajout Hashtbl.copy.Xavier Leroy2001-10-251-20/+27
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@3919 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* passage aux labels strictsJacques Garrigue2001-09-061-1/+1
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@3696 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Ajout de Hashtbl.fold (PR#195)Xavier Leroy2001-06-251-1/+16
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@3544 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Ajout de Hashtbl.replace. Pas d'allocation dans Hashtbl.findXavier Leroy2000-07-281-16/+45
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@3262 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Meilleur comportement de resize quand on s'approche de max_array_lengthXavier Leroy2000-02-291-13/+15
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@2880 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* unicite de la fonction de hashDamien Doligez1999-11-291-5/+5
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@2627 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Bug in the function "mem" of the functorial interfaceJérôme Vouillon1999-11-251-1/+1
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@2601 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Changement de la licenceXavier Leroy1999-11-171-1/+2
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@2553 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* array.mli: documentation des cas d'erreur de make, make_matrixDamien Doligez1999-10-021-2/+3
| | | | | | | | | | | string.mli: documentation des cas d'erreur de create, make buffer.ml, buffer.mli: blindage de create hashtbl.ml, hashtbl.mli: blindage de create pervasives.ml: fix typo dans bool_of_string gc.mli: utilisation de {r with l=v} dans l'exemple git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@2411 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Added Hashtbl.mem to test if a given key is bound into the table.Pierre Weis1999-02-111-1/+19
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@2271 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Typo dans message d'erreurXavier Leroy1998-04-271-1/+1
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@1936 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Makefiles: fix disparition de weak.cmoDamien Doligez1997-10-311-1/+1
| | | | | | | Changement de type des fonctions iter git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@1747 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* hashtbl.ml: un parametre inutilise lors du redimensionnement.Xavier Leroy1997-03-211-3/+3
| | | | | | | list.ml: List.length tail-rec. git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@1427 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Test explicite de la taille minimale des tables de hachage.Pierre Weis1997-02-041-0/+1
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@1256 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Char, String: ajout fonctions uppercase, lowercase, capitalize, uncapitalize.Xavier Leroy1996-10-311-28/+115
| | | | | | | | Filename: mort aux ;;, utiliser String.lowercase Hashtbl: corrige la fuite de Hashtbl.remove, ajout interface fonctorielle. git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@1129 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Renommage en Objective CamlXavier Leroy1996-04-301-5/+6
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@782 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Extension objets.Jérôme Vouillon1996-04-221-3/+3
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@756 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Ajout des notices de copyrightXavier Leroy1995-08-091-0/+13
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@195 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Annotations "noalloc" sur les primitives.Xavier Leroy1995-07-251-1/+1
| | | | git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@144 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
* Passage a la version bootstrappee (franchissement du Rubicon)Xavier Leroy1995-05-041-0/+95
git-svn-id: http://caml.inria.fr/svn/ocaml/trunk@2 f963ae5c-01c2-4b8c-9fe0-0dff7051ff02
View Lorry Controller Status