> This suggests another problem they have is a huge constant, in addition to the algorithmic one --- "thousands" shouldn't be something a...

> This suggests another problem they have is a huge constant, in addition to the algorithmic one --- "thousands" shouldn't be something a modern machine would choke on, if updating positions is a simple operation like increasing their offset by 1 after a character is inserted. As I mentioned in the article, a big part of the cost was updating a different interval storage structure as the markers were updated since the absolute positions approach left us no way to defer it.

Posted by nathansobo on Jun 17, 2015, 8:40 AM

Tags

• pricing (Other)

Related issues

• Not at all, actually.
• A car battery with reduced range is still perfectly useable as a storage battery for a PV system.
• Here in Argentina we are in permanent summer time GMT-3 since a long time, but we should be in GMT-4.
• You should do some basic research yourself.
• Well, actually not.
• I have a 2022 mini that I use constantly.