[clangd] Improve performance of dex by 45-60%
Take full advantage of AND's iterator children size estimation: use early reset in sync() and prevent large overhead. The idea is that the children at the beginning of the list are smaller and cheaper to advance. Very large children negate the effect of this performance optimisation and hence should be advanced only when absolutely necessary. By reducing the number of large iterators' updates, we increase the performance by a large margin. This change was tested on a comprehensive query dataset. The performance boost increases with the average length of the query, on small queries it is close to 45% but the longer they go the closer it gets to 60% and beyond. Reviewed By: sammccall Differential Revision: https://reviews.llvm.org/D106528
Loading
Please sign in to comment