74833 - nsLineLayout::RecordWordFrame inefficient

Status: RESOLVED DUPLICATE of bug 129167

(Core :: Layout, defect)

Description

[Daniel Bratell]

I was looking at profiles for the URL 
http://www.javasoft.com/j2se/1.3/docs/api/index-files/index-7.html which is slow 
in Mozilla and noticed that we store text frames in a nsVoidArray when 
calculating text width. 

That's probably right, but we do it in an inefficient way so that this single 
function is a whole percent of the total time for the page. The problem is that 
every nsLineLayout::RecordWordFrame causes a nsVoidArray::InsertElementAt which 
causes a new and memory allocations are expensive in Mozilla. Is it possible to 
reserve space in the array to begin with, or grew it in bigger chunks than one 
at a time?

Comment 1

[Pierre Saslawsky]

line layout => reassigned to attinasi

Comment 2

[Pascal Chevrel:pascalc (PTO until April 26)]

What's the status of this bug ? There hasn't been any activity since 04/2001. Is
Marc Attinasi (bug owner) still working on Mozilla ? I can't find any recent
comment from him in Mozilla.

Comment 3

[Boris Zbarsky [:bzbarsky]]

The nsVoidArray got replaced with an nsDeque, which uses progressive doubling,
in bug 129167.

*** This bug has been marked as a duplicate of 129167 ***