Issue 50360 - Minor error in "7.1 Directory Stucture" for node comparison
Summary: Minor error in "7.1 Directory Stucture" for node comparison
Status: CLOSED FIXED
Alias: None
Product: documentation
Classification: Unclassified
Component: www (show other issues)
Version: current
Hardware: All All
: P5 (lowest) Trivial (vote)
Target Milestone: OOo 2.3
Assignee: daniel.rentz
QA Contact: issues@documentation
URL: http://sc.openoffice.org/compdocfilef...
Keywords:
Depends on:
Blocks:
 
Reported: 2005-06-06 10:50 UTC by alan_cownie
Modified: 2007-08-07 08:06 UTC (History)
2 users (show)

See Also:
Issue Type: DEFECT
Latest Confirmation in: ---
Developer Difficulty: ---


Attachments

Note You need to log in before you can comment on or make changes to this issue.
Description alan_cownie 2005-06-06 10:50:27 UTC
In the documentation from the URL above (version 1.2), section 7.1 details the
directory structure, including a description of the node comparison method for
buiding the red-black tree.

The description states in the second bullet point:
If both names have the same length, they are compared character by character
(case sensitive).

I believe that the character by character comparison in the MS COM
implementation is actually case insensitive, so the bullet point should read:
If both names have the same length, they are compared character by character
(case insensitive).

The evidence for this belief came from writing a pure Python implementation of
the file format based on the document. I found using some nonsense test data
that after creating some streams in the root storage, reading the file using the
MS APIs would return a COM error with message 'The docfile has been corrupted'

I double checked using the same nonsense names from the MS APIs, and found that
the data was sorted differently in the tree.

eg: creating file from MS APIs, the in-order sequence of stream names was as
follows:

'Abbdab', 'doodah', 'Tester', 'thingy', 'Wotsit'

Whereas from a case-sensitive comparison, the sequence was:

'Abbdab', 'Tester', 'Wotsit', 'doodah', 'thingy'

Otherwise, thanks very much for an incredibly useful and well set out document,
Alan
Comment 1 kpalagin 2007-05-13 16:57:37 UTC
Could somebody from developers either confirm and resolve or close this issue?
Thanks.
Comment 2 Uwe Fischer 2007-08-06 15:57:38 UTC
changed owner
Comment 3 daniel.rentz 2007-08-07 07:32:35 UTC
started
Comment 4 daniel.rentz 2007-08-07 07:57:10 UTC
fixed and uploaded
Comment 5 daniel.rentz 2007-08-07 08:06:13 UTC
verified
Comment 6 daniel.rentz 2007-08-07 08:06:49 UTC
closed