HazardyKnusperkeks added a comment. In D115064#3170615 <https://reviews.llvm.org/D115064#3170615>, @curdeius wrote:
> Deque, contrary to the vector, doesn't need to move the elements when > growing. I'm not sure if that's relevant here though. > Have you checked what's on average the maximum size of `Path` on some larger > repo? > Maybe using `llvm::SmallVector` with some well-thought (data-based) static > number of elements would be better here, WDYT? I have not checked what the sizes are. But I have thought about reserving the upper bound (all visited states) so there is only one allocation. The moving of the content shouldn't be problematic, since we only have pointers. Repository: rG LLVM Github Monorepo CHANGES SINCE LAST ACTION https://reviews.llvm.org/D115064/new/ https://reviews.llvm.org/D115064 _______________________________________________ cfe-commits mailing list cfe-commits@lists.llvm.org https://lists.llvm.org/cgi-bin/mailman/listinfo/cfe-commits