[PATCH][Review Requested][Compilation Time] Using hashing in getVTList()

[Nowicki, Tyler]

Hi,

This patch aims to improve compile time performance by replacing a sequential search over an std::vector in the function getVTList() with a look up into a SmallVector where the index is calculated by hashing the input VTs and a sequential search through a smaller VT bucket.

This patch is part of a series of compile time improvements. Although these were originally produced by our colleague Wan Xiaofei, our team consisting of preston.gurd at intel.com<mailto:preston.gurd at intel.com>; sriram.murali at intel.com<mailto:sriram.murali at intel.com> and myself, are assuming all responsibility for this work.

PLEASE REVIEW. Thanks!

Tyler Nowicki
Intel

Benchmark

Trunk

Hash.getVT

401.bzip2

74.21

74.06

403.gcc

73.88

73.34

429.mcf

72.80

72.58

433.milc

78.78

78.45

444.namd

94.73

94.65

445.gobmk

36.28

36.15

450.soplex

71.41

71.14

456.hmmer

86.80

86.32

458.sjeng

96.38

96.28

464.h264ref

87.61

87.03

470.lbm

68.95

68.58

471.omnetpp

89.07

88.05

bitmnp01

84.06

83.50

cjpegv2data6

59.70

59.49

idctrn01

40.18

40.00

libquake2

48.48

48.10

libquake_portable

63.54

63.28

libxcsoar

47.44

47.01

linpack

142.14

143.11

matrix01

24.75

24.72

nbench

108.04

107.93

tblook01

44.03

44.27

ttsprk01

39.23

38.91

Geomean

65.85

65.60




401.bzip2

100.00

100.20

403.gcc

100.00

100.74

429.mcf

100.00

100.30

433.milc

100.00

100.42

444.namd

100.00

100.08

445.gobmk

100.00

100.36

450.soplex

100.00

100.38

456.hmmer

100.00

100.56

458.sjeng

100.00

100.10

464.h264ref

100.00

100.67

470.lbm

100.00

100.54

471.omnetpp

100.00

101.16

bitmnp01

100.00

100.67

cjpegv2data6

100.00

100.35

idctrn01

100.00

100.45

libquake2

100.00

100.79

libquake_portable

100.00

100.41

libxcsoar

100.00

100.91

linpack

100.00

99.32

matrix01

100.00

100.12

nbench

100.00

100.10

tblook01

100.00

99.46

ttsprk01

100.00

100.82

Geomean

100.00

100.39



-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20130131/438da0c4/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: Hashing-svn.patch
Type: application/octet-stream
Size: 4498 bytes
Desc: Hashing-svn.patch
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20130131/438da0c4/attachment.obj>