| commit | b5a8032aaeaf2121a642ead32653d4288fa2983d | |
| author | Josh Triplett <josh@freedesktop.org> | |
| Mon, 30 Jul 2007 05:32:22 +0000 (29 22:32 -0700) | ||
| committer | Josh Triplett <josh@freedesktop.org> | |
| Mon, 30 Jul 2007 05:50:42 +0000 (29 22:50 -0700) | ||
| tree | 2c12e04b893a5cfc4f24971ed5ddaa6b067ecdf9 | treesnapshot (tar.gz zip) |
| parent | 06bcf19cb8eb3cc3154ba6131477d742a9f0b4b6 | commitdiff |
cse: Size insn_hash_table more realistically, speeding up CSE significantly
Profiling showed that Sparse spent much of its time doing CSE, which involved
traversing every bucket of insn_hash_table repeatedly. insn_hash_table had
64K buckets, but never more than a few dozen entries. Shrink insn_hash_table
to 256 entries. This makes Sparse 2-4 times faster for me.
Signed-off-by: Josh Triplett <josh@freedesktop.org>
Profiling showed that Sparse spent much of its time doing CSE, which involved
traversing every bucket of insn_hash_table repeatedly. insn_hash_table had
64K buckets, but never more than a few dozen entries. Shrink insn_hash_table
to 256 entries. This makes Sparse 2-4 times faster for me.
Signed-off-by: Josh Triplett <josh@freedesktop.org>
| cse.c | diffblobblamehistory |