nitlanguage / nit.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 98d26e1) | patch
lib: hash_collection learns the standard hashmap implementation
authorJean Privat <jean@pryen.org>
Fri, 16 Jul 2010 03:40:40 +0000 (23:40 -0400)
committerJean Privat <jean@pryen.org>
Fri, 16 Jul 2010 03:40:40 +0000 (23:40 -0400)
commit0e68e666262af3be901a74c8ba75d88ca61b3cc4
tree2e8198d79ff736ddba48a9a1aa1275e1eaafcf48tree | snapshot
parent98d26e1ece06dfa2a16259fc39d417c6799d2941commit | diff
lib: hash_collection learns the standard hashmap implementation

The standard hashmap implementation use array with chained nodes (bucklets).
The previous implementation triggers patological case with a near O(n)
complexity.

Warm bootstrap shows an improvement from 0m21.217s to 0m18.613s.

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.