3 commits

Author	SHA1	Message	Date
Trevor Thompson	7e9acb7dda	[NTFS] - Add some fixes and improvements to btree.c from CR-123: ... -CompareTreeKeys() - Assert that the first key isn't the dummy key. -CreateIndexRootFromBTree() - Assert that CurrentKey->IndexEntry->Length isn't 0. -DumpBTreeKey() - Use sizeof(WCHAR) in place of magic 2. -NtfsInsertKey() - Check for allocation failure of NewKey. svn path=/branches/GSoC_2016/NTFS/; revision=75280	2017-12-10 11:14:51 +01:00
Trevor Thompson	16204ed3a7	[NTFS] - Fix gcc build. Fix CompareTreeKeys(): Don't consider Key1 a possible dummy key. Don't assume filenames are the same length. ... svn path=/branches/GSoC_2016/NTFS/; revision=75228	2017-12-10 11:14:45 +01:00
Trevor Thompson	54f5c3b6ec	[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	2017-12-10 11:14:42 +01:00