[LSV] Use a set rather than an ArraySlice at the end of getVectorizablePrefix. NFC
authorJustin Lebar <jlebar@google.com>
Sat, 13 Aug 2016 00:04:12 +0000 (00:04 +0000)
committerJustin Lebar <jlebar@google.com>
Sat, 13 Aug 2016 00:04:12 +0000 (00:04 +0000)
commitd1675aadf6c730133f82288553d1e22f8313ff79
tree35cba8981e1e6da866a88463f5c9c28733a56503
parent222ceff289a101cb5f318dc607a6ebe253e8b1e1
[LSV] Use a set rather than an ArraySlice at the end of getVectorizablePrefix. NFC

Summary: This avoids a small O(n^2) loop.

Reviewers: asbirlea

Subscribers: mzolotukhin, llvm-commits, arsenm

Differential Revision: https://reviews.llvm.org/D23473

llvm-svn: 278581
llvm/lib/Transforms/Vectorize/LoadStoreVectorizer.cpp