[Bug 48251] New: Sorting directory entries

[Bug 48251] New: Sorting directory entries

[bugzilla-daemon]

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: fs_ext3@kernel-bugs.osdl.org
        ReportedBy: tux2002@front.ru
        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!

-- 
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

[bugzilla-daemon]

https://bugzilla.kernel.org/show_bug.cgi?id=48251


Theodore Tso <tytso@mit.edu> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |RESOLVED
                 CC|                            |tytso@mit.edu
         Resolution|                            |INVALID




--- Comment #1 from Theodore Tso <tytso@mit.edu>  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.

-- 
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

[bugzilla-daemon]

https://bugzilla.kernel.org/show_bug.cgi?id=48251


Pavel Samsonov <tux2002@front.ru> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|RESOLVED                    |CLOSED




--- Comment #2 from Pavel Samsonov <tux2002@front.ru>  2012-10-03 16:53:26 ---
Thanks, I give with you help needed result.

-- 
Configure bugmail: https://bugzilla.kernel.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are watching the assignee of the bug.