[all-commits] [llvm/llvm-project] 60a2b9: AccelTable: Use MapVector to stabilize iteration o...

[Fangrui Song via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 60a2b9912514eb94f4d53dae4a727f8079c4c402
      https://github.com/llvm/llvm-project/commit/60a2b9912514eb94f4d53dae4a727f8079c4c402
  Author: Fangrui Song <i at maskray.me>
  Date:   2023-07-19 (Wed, 19 Jul 2023)

  Changed paths:
    M llvm/include/llvm/CodeGen/AccelTable.h
    M llvm/lib/CodeGen/AsmPrinter/AccelTable.cpp
    M llvm/test/DebugInfo/Generic/accel-table-hash-collisions.ll
    M llvm/test/DebugInfo/Generic/debug-names-hash-collisions.ll

  Log Message:
  -----------
  AccelTable: Use MapVector to stabilize iteration order

Entries of the same DJB hash are in the hash lookup table/name table are
ordered by the iteration order of `Entries` (a StringMap). Change
`Entries` to a MapVector to stabilize the order and simplify future
changes like D142862 that change the StringMap hash function.