Olivier Bourgain obourgain
obourgain
/ Hashons peu mais hashons bien
Created
February 9, 2015 10:58
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Si le Prince Charmant avait connu les fonctions de hachage, il n'aurait pas été obligé de tester les pieds de tout le royaume avant de trouver Cendrillon ! | |
| On prête généralement peu d'attention à la méthode hashCode(), présente sur tous les objets Java. Pourtant, elle est fondamentale pour les performances et la cohérence des données - Java 8 en propose d'ailleurs une nouvelle implémentation plus efficace. | |
| Alors, d'où vient-elle ? A quoi sert-elle ? Comment l'implémenter efficacement ? | |
| Et surtout, le Prince Charmant aurait-il pu retrouver sa dulcinée en O(1) ? |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ### Keybase proof | |
| I hereby claim: | |
| * I am obourgain on github. | |
| * I am roliv (https://keybase.io/roliv) on keybase. | |
| * I have a public key ASA1BVmoy539DJoUqqC3sosM7pXoCcHQQoxt_d-AK5FIPwo | |
| To claim this, I am signing this object: |