Merge: Improve hash perfs
authorJean Privat <jean@pryen.org>
Thu, 7 Aug 2014 01:24:01 +0000 (21:24 -0400)
committerJean Privat <jean@pryen.org>
Thu, 7 Aug 2014 01:24:01 +0000 (21:24 -0400)
commitb0797eb5043fde2aaad5faaafaaa8a573b1bbd82
treecec4cdfd798ce7bbee24254bdd624dee66fe81c5
parentd1ca8f4242a71c5120fbe141ab93212ddf0a7b8a
parent57cb8cf823f518b40648bdf153a3d10f91b87680
Merge: Improve hash perfs

Some improvements.

## nitg nitg.nit
before: 0m9.688s
after: 0m9.172s

## ./nit naive_interpreter.nit
usage of HashCollection before:
average length: 128.41
average capacity: 294.06 (229.01%)
average number of collisions: 113571 (35.27%)
average length of collision: 3.74

usage of HashCollection after:
average length: 128.40
average capacity: 327.42 (255.00%)
average number of collisions: 62608 (19.44%)
average length of collision: 2.29

All this is needed for the ai library

Pull-Request: #651
Reviewed-by: Lucas Bajolet <r4pass@hotmail.com>