Created attachment 200025 [details]
A large number of small tables with bookmarks

Attached is the following ODF markup repeated 20 000 times:

   <table:table>
    <table:table-column/>
    <table:table-column/>
    <table:table-row>
     <table:table-cell office:value-type="string">
      <text:p><text:bookmark-start text:name="Bookmark 1"/>abc<text:bookmark-end text:name="Bookmark 1"/></text:p>
     </table:table-cell>
     <table:table-cell/>
    </table:table-row>
    <table:table-row>
     <table:table-cell/>
     <table:table-cell/>
    </table:table-row>
   </table:table>
   <text:p/>
   <text:p/>

(the index of the bookmark increments each time). It takes significant time to open; and that time depends on the repeat count in a non-linear way, even when opening the document in hidden mode, e.g. using code like this:

  prop = new com.sun.star.beans.PropertyValue
  prop.Name = "Hidden"
  prop.Value = true 'create hidden
  ticks = GetSystemTicks
  doc = StarDesktop.loadComponentFromURL(ConvertToURL("path/to/tableWithBookmark_20000.fodt"), "_default", 0, array(prop))
  ticks = GetSystemTicks - ticks
  MsgBox ticks
  doc.close(True)

E.g., on my system, limiting the document to 5000 copies gives times around 1940 ticks; 10000 copies take ~2390 ticks; 20000 copies take ~5790 ticks; 40000 copies need ~17700 ticks.

The part of loading procedure that creates the non-linear complexity needs optimization.