From 4f8fb9c70f814de796d61d7d85d4bf133afddafa Mon Sep 17 00:00:00 2001 From: Amlal El Mahrouss Date: Mon, 21 Apr 2025 17:47:16 +0200 Subject: dev, kernel: Made HeFS use a RB-Tree traversal algorithm. - ran format command. - a variation of a red-black tree traversal, with customized fallback mechanism. Signed-off-by: Amlal El Mahrouss --- dev/kernel/FSKit/HeFS.h | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to 'dev/kernel/FSKit') diff --git a/dev/kernel/FSKit/HeFS.h b/dev/kernel/FSKit/HeFS.h index d0311a38..4a50f438 100644 --- a/dev/kernel/FSKit/HeFS.h +++ b/dev/kernel/FSKit/HeFS.h @@ -163,8 +163,8 @@ struct PACKED HEFS_INDEX_NODE_DIRECTORY final Kernel::UInt64 fIndexNodeStart[kHeFSBlockCount]; /// @brief Start of the index node. Kernel::UInt64 fIndexNodeEnd[kHeFSBlockCount]; /// @brief End of the index node. - Kernel::UInt8 fColor; /// @brief Color of the node. (Red or Black). - Kernel::Lba fNext, fPrev, fChild, fParent; /// @brief Red-black tree pointers. + Kernel::UInt8 fColor; /// @brief Color of the node. (Red or Black). + Kernel::Lba fNext, fPrev, fChild, fParent; /// @brief Red-black tree pointers. }; namespace Kernel::Detail @@ -346,7 +346,7 @@ namespace Kernel class HeFileSystemParser final { public: - HeFileSystemParser() = default; + HeFileSystemParser() = default; ~HeFileSystemParser() = default; public: -- cgit v1.2.3