Hi,
On 15 May 2008, at 15:11, Christoph Hellwig wrote:
On Thu, May 15, 2008 at 02:43:44PM +0100, Anton Altaparmakov wrote:
Yes, and you can get the performance back if you allow negative
dentries to
be created. You just have to make sure that every time a directory
entry
is created in directory X, all negative dentries which are children
of
directory X are thrown away.
We might even be able to optimize this a little by calling d_compare
on
each alias to see if it hashes down to the same one down in the fs.
Perhaps, although I am not convinced that wouldn't be worse than just
throwing them all away. For example think of a very active directory
with thousands of negative dentries in it. A create comes in and we
either throw away thousands of entries or we perform a case
insensitive comparison thousands of times and discard only a few
entries. I am concerned that the "thousands of case insensitive
comparisons" would actually be very costly and far outweigh the cost
of throwing all negative dentries away and letting them be created
again if they are requested again.
At lest in NTFS the case insensitive comparison is very expensive as
it involves converting both the UTF8 strings into little endian 2-byte
fixed width Unicode, and then for each Unicode character of each of
the strings being compared, individually performing a look up in the
128kiB large Unicode upcase table and then the two upcased characters
are compared and if they match we move to the next character.
Doing that a thousand times would be way more expensive then simply
throwing all negative dentries away I would think.
In the end it probably depends on the usage scenario as to what will
be more efficient and perhaps on the file system as well so it may be
worth allowing the file system to decide whether to try and do
comparisons or to simply throw all the negative dentries away.
Best regards,
Anton
--
Anton Altaparmakov <aia21 at cam.ac.uk> (replace at with @)
Unix Support, Computing Service, University of Cambridge, CB2 3QH, UK
Linux NTFS maintainer, http://www.linux-ntfs.org/
--
To unsubscribe from this list: send the line "unsubscribe linux-fsdevel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
