[PATCH] D48527: [X86] Sort the static memory folding tables by reg opcode. Remove the reg->mem DenseMaps in favor of binary search.

Craig Topper via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Sat Jun 23 23:02:59 PDT 2018


craig.topper created this revision.
craig.topper added reviewers: RKSimon, spatel, chandlerc.

With the static tables sorted we can binary search them directly for reg->mem lookups. This removes 6 DenseMaps that had to be created when X86InstrInfo is constructed.

We still have one Mem->Reg DenseMap for the reverse direction. This is created just as before by walking the reg->mem arrays to populate it.


Repository:
  rL LLVM

https://reviews.llvm.org/D48527

Files:
  lib/Target/X86/X86InstrInfo.cpp
  lib/Target/X86/X86InstrInfo.h





More information about the llvm-commits mailing list