News for hackers. Stuff that matters.
Re:Ask HN: When was the last time you used big-o in a web app? by Me1000 on Tuesday August 02, 2011 @09:05PM (#2839374)
Quick follow up to clear up a couple questions that came up:

We only lay out visible rows, thus that layout is done in linear time, but calculating the position of those rows use the time complexities I described above.

For variable row heights we cache a few values for every single row up front, that is also linear.

The time complexity I'm describing in my original post is talking about calculating the position of those views are you scroll, draw, and layout (not the initial setup) ... which is what is most expensive.

There are no comments on this comment yet.