New: Sorting directory entries
https://bugzilla.kernel.org/show_bug.cgi?id=48251
Summary: Sorting directory entries
Product: File System
Version: 2.5
Platform: All
OS/Version: Linux
Tree: Mainline
Status: NEW
Severity: normal
Priority: P1
Component: ext3
AssignedTo: [email protected]
ReportedBy: [email protected]
Regression: No
Good day!
Why the directory entries in directory not listed (without sorting) in same order that been created? I mean that directory like file with append writing mode.
I have some tasks, when this is important.
Thanks!
Signature · 3 lines
Configure bugmail: https://bugzilla.kernel.org/userprefs.cgi?tab=email ------- You are receiving this mail because: ------- You are watching the assignee of the bug.
[Bug 48251] Sorting directory entries
https://bugzilla.kernel.org/show_bug.cgi?id=48251
Theodore Tso <[email protected]> changed:
What |Removed |Added
----------------------------------------------------------------------------
Status|NEW |RESOLVED
CC| |[email protected]
Resolution| |INVALID--- Comment #1 from Theodore Tso <[email protected]> 2012-10-03 16:29:50 --- There is never a guarantee that directory entries are listed in the same order that they are created. If you are writing a program where you are making this assumption --- don't. It's something which has never been true, for any file system.
With ext3 if the directory hashing feature is enabled (which it is by default), the directory entries are returned in hash order. This was needed so we could meet POSIX requirements for how readdir() behaves in the face of telldir() and seekdir(), as well as files being created while iterating through the directory entries using readdir(). (The short version is once you use a tree, if you do a node split due to a file being created, and where half of the directory entries in the node are copied to a new leaf block, it still must be the case that each directory entry which was created before starting the readdir() pass
must be returned once and only once. In order to guarantee this, we traverse
the tree in hash order.)
If you disable the directory hashing feature, then the files will be returned _roughly_ in creation order; however, once you start deleting directory entries, new files can get inserted into the unallocated portion of the directory, which means readdir() won't be returning the files in creation order, even though previously it would appear to be returning files in creation order before any files had been deleted.
Signature · 3 lines
Configure bugmail: https://bugzilla.kernel.org/userprefs.cgi?tab=email ------- You are receiving this mail because: ------- You are watching the assignee of the bug.
[Bug 48251] Sorting directory entries
In reply to [email protected]https://bugzilla.kernel.org/show_bug.cgi?id=48251
Pavel Samsonov <[email protected]> changed:
What |Removed |Added
----------------------------------------------------------------------------
Status|RESOLVED |CLOSED
--- Comment #2 from Pavel Samsonov <[email protected]> 2012-10-03 16:53:26 --- Thanks, I give with you help needed result.
Signature · 3 lines
Configure bugmail: https://bugzilla.kernel.org/userprefs.cgi?tab=email ------- You are receiving this mail because: ------- You are watching the assignee of the bug.