[PATCH] Replace another std::set in the core of CodeGenRegister, this time with sorted arrays.

Owen Anderson resistor at mac.com
Fri Jan 30 23:59:55 PST 2015


Hi chandlerc,

The hot path through this region of code does lots of batch inserts into sets.  By storing them as sorted arrays, we can defer the sorting to the end of the batch, which is dramatically more efficient.  This reduces tblgen runtime by 25% on my worst-case target.

REPOSITORY
  rL LLVM

http://reviews.llvm.org/D7313

Files:
  utils/TableGen/CodeGenRegisters.cpp
  utils/TableGen/CodeGenRegisters.h
  utils/TableGen/RegisterInfoEmitter.cpp

EMAIL PREFERENCES
  http://reviews.llvm.org/settings/panel/emailpreferences/
-------------- next part --------------
A non-text attachment was scrubbed...
Name: D7313.19086.patch
Type: text/x-patch
Size: 11253 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20150131/51a4faac/attachment.bin>


More information about the llvm-commits mailing list