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 positio

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.