On Wed, Sep 23, 2015 at 10:06 PM, Martin Grigorov <[email protected]> wrote: > On Sat, Sep 19, 2015 at 1:48 PM, Martijn Dashorst < > [email protected]> wrote: > >> Did some more testing since the test was already in place. It appears >> that rendering a simple repeating view is O(n) in complexity: >> >> Rendering 10000 components took 37ms >> Rendering 20000 components took 104ms >> Rendering 40000 components took 111ms >> Rendering 80000 components took 163ms >> Rendering 160000 components took 310ms >> >> This is measured after the components were added. >> > > Rendering is single-threaded so I think it is expected that rendering N > similar components will take N x timeForSingleComponent
Yes, it was more that I didn't find it was O(N^2). Similarly as one would expect adding a component is O(1) and not O(N^2). O(N) is not bad for rendering. At least it is not worse, and rendering 160k components in 310ms is not something to be ashamed of... Martijn
