[all-commits] [llvm/llvm-project] e3306c: [IR] Since AttributeSets are sorted, binary search...

[Benjamin Kramer via All-commits]

  Branch: refs/heads/master
  Home:   https://github.com/llvm/llvm-project
  Commit: e3306c56b3a42ea0ee80f513cc22b3c91caae5d9
      https://github.com/llvm/llvm-project/commit/e3306c56b3a42ea0ee80f513cc22b3c91caae5d9
  Author: Benjamin Kramer <benny.kra at googlemail.com>
  Date:   2020-04-26 (Sun, 26 Apr 2020)

  Changed paths:
    M llvm/lib/IR/AttributeImpl.h
    M llvm/lib/IR/Attributes.cpp

  Log Message:
  -----------
  [IR] Since AttributeSets are sorted, binary search them.

Not likely to make a big difference, but there's a fair bit of pointer
chasing in large sets.