How We Made Bracket Pair Colorization 10,000x Faster In Visual Studio Code
How we made bracket pair colorization in Visual Studio Code up to 10,000 times faster.
Great read on text algorithms, some fun data structures and algorithms. The complexity analysis was a fun aside. I now have a good example to show now when talking about “who needs to use data structures like this in practice?!”
“Efficient bracket pair colorization was a fun challenge. With the new data structures, we can also solve other problems related to bracket pairs more efficiently, such as general bracket matching or showing colored line scopes.