To comment on the following update, log in, then open the issue:
http://www.openoffice.org/issues/show_bug.cgi?id=62295





------- Additional comments from [EMAIL PROTECTED] Thu Feb  7 10:09:43 +0000 
2008 -------
The function _CreateNewBookmark() iterates over all bookmark names to make sure
that the to-be-inserted new bookmark has a unique name. This is so slow because
Writers bookmark array is not sorted by the names and all elements have to be
checked. 
I can't see the O(n^2) because the iteration over the names never finds a match
while loading the bugdoc. It would only fail if the sal_Int32 bookmark index
overflows or bookmarks with the name SwXTextPosition + <index> were inserted
otherwise. That doesn't happen here. 

---------------------------------------------------------------------
Please do not reply to this automatically generated notification from
Issue Tracker. Please log onto the website and enter your comments.
http://qa.openoffice.org/issue_handling/project_issues.html#notification

---------------------------------------------------------------------
To unsubscribe, e-mail: [EMAIL PROTECTED]
For additional commands, e-mail: [EMAIL PROTECTED]


---------------------------------------------------------------------
To unsubscribe, e-mail: [EMAIL PROTECTED]
For additional commands, e-mail: [EMAIL PROTECTED]

Reply via email to