Hasnain says:

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.

Even though JavaScript might not be the best language to write high performance code, a lot of speed can be gained by reducing asymptotic algorithmic complexity, especially when dealing with large inputs.”

Posted on 2021-09-30T04:07:58+0000