This is the mail archive of the gcc-patches@gcc.gnu.org mailing list for the GCC project.

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]
Other format:	[Raw text]

Improve WPA type merging hash performance for LTO

From: Andi Kleen <andi at firstfloor dot org>
To: gcc-patches at gcc dot gnu dot org
Cc: hubicka at ucw dot cz
Date: Fri, 19 Apr 2013 23:31:48 +0200
Subject: Improve WPA type merging hash performance for LTO

These patches together improve the gimple type merging WPA hash
bottleneck that I'm seeing when building the Linux kernel with LTO.

Mostly it's micro optimization to the hashing, better hash functions,
various tweaks. Individual patches result in 2-4% build time
improvements each and somewhat lower the memory consumption.

In addition I also fixed and improved the broken -flto-report

http://halobates.de/kernel-lto.pdf has some additional information.

Passes bootstrap and test suite on x86_64-linux.

-Andi

Follow-Ups:
- [PATCH 1/9] Improve pointer hash function to include all bits
  - From: Andi Kleen
- [PATCH 3/9] Use murmurhash3 for pointer map hashing
  - From: Andi Kleen
- [PATCH 2/9] Add murmurhash3
  - From: Andi Kleen
- [PATCH 4/9] Add murmurhash2a
  - From: Andi Kleen
- [PATCH 6/9] Add --param tunables for the initial size of the type merging hash tables
  - From: Andi Kleen
- [PATCH 8/9] Print lto report at the right place
  - From: Andi Kleen
- [PATCH 9/9] Fix lto report names
  - From: Andi Kleen
- [PATCH 7/9] Add -flto-report-wpa
  - From: Andi Kleen
- [PATCH 5/9] Use murmurhash2A for type merging
  - From: Andi Kleen

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]