Bug 253358

Hi Team,

While merging blink commit in bug 250640 as PR below:

https://github.com/WebKit/WebKit/pull/10888

Darin's suggested that we should look for future optimization as Blink's comment mentioned to remove 'semi-colon' storage in array:

 # Reuse substrings from earlier entries. This saves 1-2000
    # characters, but it's O(n^2) and not very smart. The optimal
    # solution has to solve the "Shortest Common Superstring" problem
    # and that is NP-Complete or worse.
    #
    # This would be even more efficient if we didn't store the
    # semi-colon in the array but as a bit in the entry.

__________

I am just creating this to explore it in future to fix this bug as well.

If someone can guide, I am happy to look into it and if someone else can grab and do it quickly. I am happy as well.

_________

Darin's comment for safe-keeping:

'''This is a very good point. It would be useful to continue with this optimization and remove the semicolons from the array. I am almost certain this could be done with no performance impact.'''

___________

Just wanted to raise this bug.

Thanks!