nitlanguage / nit.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: f595124) | patch
lib: direct key access in HashMap and HashSet
authorJean Privat <jean@pryen.org>
Tue, 13 Jul 2010 21:04:41 +0000 (17:04 -0400)
committerJean Privat <jean@pryen.org>
Tue, 13 Jul 2010 21:04:41 +0000 (17:04 -0400)
commit034d83835fbccf9e37e77b770ef3601da6e9f529
treed48877e808d27c8a2f62d0cfa780c7e5bfa1b17ftree | snapshot
parentf595124803608f38f120dc5290fb8007bbb4a8e5commit | diff
lib: direct key access in HashMap and HashSet

Improve HashMap efficiency by acceding the key of HashNodes directely.

HashMapNode is no more a Couple and HashMap is no more a CoupleMap.

rought figures show a small speed improvement:

$ time ./nitc -v -W -p 2 nitc
avant: 1m15.061s
apres: 1m10.424s

Signed-off-by: Jean Privat <jean@pryen.org>
lib/standard/collection/hash_collection.nit diff | blob | history
Nit language project; an oo programing language and its tool suite.