[NTFS] - Begin to implement B-Trees. Allow for creating several new files in a directory.
authorTrevor Thompson <tmt256@email.vccs.edu>
Wed, 28 Jun 2017 03:45:52 +0000 (03:45 +0000)
committerThomas Faber <thomas.faber@reactos.org>
Sun, 10 Dec 2017 10:14:42 +0000 (11:14 +0100)
commit54f5c3b6ec26f1758b878b901f4a2f3f9a1a47cc
tree81a53d746f935c8889f3389557e28bd6a6b5a85d
parent38c947b7abde91ce68d27e5f18553ca2f1747274
[NTFS] - Begin to implement B-Trees. Allow for creating several new files in a directory.
NtfsAddFilenameToDirectory() - Add CaseSensitive parameter. Update to use new B-Tree code: First, the index is read and converted to a B-Tree in memory. Next, a key for the new file is inserted into the tree. Finally, the tree is converted back to an index root attribute which is written to disk.
+btree.c - Includes functions related to B-Trees (AKA B*Trees).
ntfs.h - Added several structures for representing B-Trees in memory.
Known limitations: For simplicity, only trees with a depth of one are currently supported (i.e. an ordered list of filenames). Directories that have or will require an index allocation to store all their filenames are still TODO. As a consequence, the user will only be able to create about 6 files in a directory.

svn path=/branches/GSoC_2016/NTFS/; revision=75223
drivers/filesystems/ntfs/CMakeLists.txt
drivers/filesystems/ntfs/attrib.c
drivers/filesystems/ntfs/btree.c [new file with mode: 0644]
drivers/filesystems/ntfs/create.c
drivers/filesystems/ntfs/dirctl.c
drivers/filesystems/ntfs/ntfs.h