[PATCH] D25503: [analyzer] Remove superquadratic behaviour from DataflowWorklist

Artem Dergachev via cfe-commits cfe-commits at lists.llvm.org
Wed Oct 12 11:58:13 PDT 2016


NoQ added a reviewer: a.sidorin.
NoQ added a comment.

This looks familiar, i think i've seen significant slowdowns around there on some very rare files. Nice catch! Probably a binary-search insert could have also been much better than re-sorting, even if it's still a vector.


Repository:
  rL LLVM

https://reviews.llvm.org/D25503





More information about the cfe-commits mailing list