ADT: Use std::list in SparseBitVector, NFC
authorDuncan P. N. Exon Smith <dexonsmith@apple.com>
Sat, 3 Sep 2016 02:43:42 +0000 (02:43 +0000)
committerDuncan P. N. Exon Smith <dexonsmith@apple.com>
Sat, 3 Sep 2016 02:43:42 +0000 (02:43 +0000)
commit3c8472852eeac60adc5a7dc751009c5f76635364
tree2efd991f4e7ae214792976a4a5cd948ed60fa812
parentcb7f722ffaa5b93625b48feca87115234dc99efb
ADT: Use std::list in SparseBitVector, NFC

The only intrusive thing about SparseBitVector's usage of ilist<> was
that new was usually called externally.  There were no custom traits.

It seems like the reason to switch to ilist in r41855 was to avoid
pointer invalidation, but std::list<> has that feature too.  Maybe
std::list<>::emplace makes this a little more obvious than it was then.

Switch over to std::list<> and simplify the code.

llvm-svn: 280573
llvm/include/llvm/ADT/SparseBitVector.h