[PATCH] D33088: [LiveVariables] Switch Kill/Defs sets to be `DenseSet`

[Davide Italiano via Phabricator via llvm-commits]

davide added a comment.

In https://reviews.llvm.org/D33088#752378, @MatzeB wrote:

> And also slightly related: For the sort of queries that LiveVariables supports "Fast liveness checking for ssa-form programs" / https://doi.org/10.1145/1356058.1356064 would be a perfect fit. However given that the long term goal would be to replace all of this with LiveIntervalAnalysis, it's probably not worth pursuing that here.


Coincidence, I was right now reading the same paper https://hal.inria.fr/inria-00192219/document (Google helped me finding it).
If this still turns out to be a problem for my org (the original bugreport is reduced from a case we hit in the wild) I'll take a look at it, but it's nowhere near the top of my list, unfortunately.


https://reviews.llvm.org/D33088