Add mkdir support

src/ox/fs/filesystem.hpp

@@ -35,6 +35,8 @@ class FileSystem {
 	public:
 		virtual ~FileSystem() {};
 
+		virtual int mkdir(const char *path) = 0;
+
 		virtual int read(const char *path, void *buffer, size_t buffSize) = 0;
 
 		virtual int read(uint64_t inode, void *buffer, size_t size) = 0;
@@ -107,7 +109,7 @@ class FileSystemTemplate: public FileSystem {
 
 		struct __attribute__((packed)) Directory {
 			/**
-			 * Number of files in this directory.
+			 * Number of bytes after this Directory struct.
 			 */
 			typename FileStore::FsSize_t size = 0;
 
@@ -126,7 +128,7 @@ class FileSystemTemplate: public FileSystem {
 
 		explicit FileSystemTemplate(void *buff);
 
-		int mkdir(const char *path);
+		int mkdir(const char *path) override;
 
 		int read(const char *path, void *buffer, size_t buffSize) override;
 
@@ -174,7 +176,8 @@ typename FileStore::InodeId_t FileSystemTemplate<FileStore, FS_TYPE>::INODE_ROOT
 
 template<typename FileStore, FsType FS_TYPE>
 int FileSystemTemplate<FileStore, FS_TYPE>::mkdir(const char *path) {
-	return 0;
+	Directory dir;
+	return write(path, &dir, sizeof(dir), FileType::Directory);
 }
 
 template<typename FileStore, FsType FS_TYPE>
@@ -316,10 +319,12 @@ int FileSystemTemplate<FileStore, FS_TYPE>::write(const char *path, void *buffer
 				inode = 0;
 			}
 		}
-		insertDirectoryEntry(dirPath, fileName, inode);
+		err = insertDirectoryEntry(dirPath, fileName, inode);
 	}
 
-	err = write(inode, buffer, size, fileType);
+	if (!err) {
+		err = write(inode, buffer, size, fileType);
+	}
 
 	return err;
 }
@@ -348,8 +353,8 @@ uint64_t FileSystemTemplate<FileStore, FS_TYPE>::findInodeOf(const char *path) {
 	char fileName[pathLen];
 	uint64_t inode = INODE_ROOT_DIR;
 	while (it.hasNext()) {
-		auto dirStat = m_store->stat(inode);
+		auto dirStat = stat(inode);
-		if (dirStat.size >= sizeof(Directory)) {
+		if (dirStat.inode && dirStat.size >= sizeof(Directory)) {
 			uint8_t dirBuffer[dirStat.size];
 			auto dir = (Directory*) dirBuffer;
 			if (read(inode, dirBuffer, dirStat.size) == 0) {
@@ -405,10 +410,10 @@ uint8_t *FileSystemTemplate<FileStore, FS_TYPE>::buff() {
 template<typename FileStore, FsType FS_TYPE>
 uint8_t *FileSystemTemplate<FileStore, FS_TYPE>::format(void *buffer, typename FileStore::FsSize_t size, bool useDirectories) {
 	buffer = FileStore::format((uint8_t*) buffer, size, (uint16_t) FS_TYPE);
-	FileSystemTemplate<FileStore, FS_TYPE> fs(buffer);
 
 	if (buffer && useDirectories) {
 		Directory dir;
+		FileSystemTemplate<FileStore, FS_TYPE> fs(buffer);
 		fs.write(INODE_ROOT_DIR, &dir, sizeof(dir), FileType::Directory);
 	}
 
@@ -425,13 +430,13 @@ template<typename FileStore, FsType FS_TYPE>
 int FileSystemTemplate<FileStore, FS_TYPE>::insertDirectoryEntry(const char *dirPath, const char *fileName, uint64_t inode) {
 	auto s = stat(dirPath);
 	if (s.inode) {
-		size_t dirBuffSize = s.size + DirectoryEntry::spaceNeeded(fileName) + 100;
+		size_t dirBuffSize = s.size + DirectoryEntry::spaceNeeded(fileName);
 		uint8_t dirBuff[dirBuffSize];
 		int err = read(s.inode, dirBuff, dirBuffSize);
 
 		if (!err) {
 			auto dir = (Directory*) dirBuff;
-			dir->size += DirectoryEntry::spaceNeeded(fileName);
+			dir->size++;
 			auto entry = (DirectoryEntry*) &dirBuff[s.size];
 			entry->inode = inode;
 			entry->setName(fileName);
@@ -455,11 +460,12 @@ uint64_t FileSystemTemplate<FileStore, FS_TYPE>::Directory::getFileInode(const c
 	uint64_t inode = 0;
 	auto current = files();
 	if (current) {
-		auto end = (DirectoryEntry*) (((uint8_t*) files()) + buffSize);
+		for (uint64_t i = 1; ox_strcmp(current->getName(), name) != 0; i++) {
-		while (current && ox_strcmp(current->getName(), name) != 0) {
+			if (i < this->size) {
-			current = (DirectoryEntry*) (((uint8_t*) current) + current->size());
+				current = (DirectoryEntry*) (((uint8_t*) current) + current->size());
-			if (current >= end) {
+			} else {
 				current = nullptr;
+				break;
 			}
 		}
 		if (current) {

src/ox/fs/test/tests.cpp

@@ -6,6 +6,7 @@
  * file, You can obtain one at http://mozilla.org/MPL/2.0/.
  */
 
+#include <iostream>
 #include <assert.h>
 #include <map>
 #include <string>
@@ -133,21 +134,41 @@ map<string, int(*)(string)> tests = {
 			[](string) {
 				// this value will likely need to change if anything about the
 				// random number generator changes
-				const auto targetInode = 58542;
+				//const auto targetInode = ox_rand();
 
 				int retval = 0;
-				auto path = "/charset.gbag";
+				auto path = "/usr/share/test.txt";
 				auto data = "test";
 
-				const auto size = 1024;
+				const auto size = 1024 * 1024 * 10;
-				uint8_t buff[size];
+				auto buff = new uint8_t[size];
 				FileSystem32::format(buff, (FileStore32::FsSize_t) size, true);
 				auto fs = (FileSystem32*) createFileSystem(buff, size);
 
-				retval |= fs->write(path, &data, ox_strlen(data));
+				fs->mkdir("/usr");
-				retval |= !(fs->findInodeOf(path) == targetInode);
+				fs->mkdir("/usr/share");
+				fs->mkdir("/usr/lib");
+				cout << fs->mkdir("/usr/src") << endl;
+
+				retval |= fs->write(path, &data, ox_strlen(data) + 1);
+
+				auto inode = fs->findInodeOf("/");
+				cout << "/ inode: " << inode << endl;
+
+				inode = fs->findInodeOf("/usr");
+				cout << "/usr inode: " << inode << endl;
+
+				inode = fs->findInodeOf("/usr/share");
+				cout << "/usr/share inode: " << inode << endl;
+
+				inode = fs->findInodeOf(path);
+				cout << path << " inode: " << inode << endl;
+
+				//retval |= !(fs->findInodeOf(path) == targetInode);
 
 				delete fs;
+				delete []buff;
+
 				return retval;
 			}
 		},