Commit 81f385b0 authored by Benjamin Kramer's avatar Benjamin Kramer
Browse files

Make dropTriviallyDeadConstantArrays not quadratic 

Only look at the operands of dead constant arrays instead of all
constant arrays again.
parent d7032bc3

llvm/lib/IR/LLVMContextImpl.cpp

+12 −10
Original line number Diff line number Diff line
@@ -11,6 +11,7 @@ 
//===----------------------------------------------------------------------===//



#include "LLVMContextImpl.h"

#include "llvm/ADT/SetVector.h"

#include "llvm/IR/Module.h"

#include "llvm/IR/OptBisect.h"

#include "llvm/IR/Type.h"
@@ -142,18 +143,19 @@ LLVMContextImpl::~LLVMContextImpl() { 
}



void LLVMContextImpl::dropTriviallyDeadConstantArrays() {

  bool Changed;

  do {

    Changed = false;

  SmallSetVector<ConstantArray *, 4> WorkList(ArrayConstants.begin(),

                                              ArrayConstants.end());



    for (auto I = ArrayConstants.begin(), E = ArrayConstants.end(); I != E;) {

      auto *C = *I++;

  while (!WorkList.empty()) {

    ConstantArray *C = WorkList.pop_back_val();

    if (C->use_empty()) {

        Changed = true;

      for (const Use &Op : C->operands()) {

        if (auto *COp = dyn_cast<ConstantArray>(Op))

          WorkList.insert(COp);

      }

      C->destroyConstant();

    }

  }

  } while (Changed);

}



void Module::dropTriviallyDeadConstantArrays() {