DescriptionCompact LinkedHashMap/Set implementation.
Add GC-friendly replacement for default Map/Set:
* open-addressing hash table, avoiding the overhead of chained entries
* index separate from the keys/values, allowing more of it to fit in the cache
* new keys are always appended, to allow insertion-order iteration
* spare bits in index entries are used to store hashes
* index is typed data, so can be ignored by GC
Enable it with --use_compact_hash (disabled by default).
Reduces Dart2JS compilation time for huge codebase (N=200) by ~30%, due to reduced time in GC. Slightly slower for small maps and maps with deletions: json benchmarks regress by ~5%.
R=vegorov@google.com
Committed: https://code.google.com/p/dart/source/detail?r=43840
Patch Set 1 #Patch Set 2 : #
Total comments: 33
Patch Set 3 : #Patch Set 4 : #
Total comments: 2
Patch Set 5 : #
Messages
Total messages: 10 (2 generated)
|