diff options
| author | Amlal <amlal@nekernel.org> | 2025-05-11 08:56:02 +0200 |
|---|---|---|
| committer | Amlal <amlal@nekernel.org> | 2025-05-11 08:56:02 +0200 |
| commit | 5e6b0844550879b75a8d63d5ed01ad839b480e6a (patch) | |
| tree | 93299509854664f1223ae5c4e167f6dece96af57 /docs/tex | |
| parent | 2bbe51e66f96f4f50f7d1de71a5e65e5de213350 (diff) | |
meta(tex): update HeFS specs.
Signed-off-by: Amlal <amlal@nekernel.org>
Diffstat (limited to 'docs/tex')
| -rw-r--r-- | docs/tex/hefs.tex | 11 |
1 files changed, 9 insertions, 2 deletions
diff --git a/docs/tex/hefs.tex b/docs/tex/hefs.tex index bc152293..6d7c1c53 100644 --- a/docs/tex/hefs.tex +++ b/docs/tex/hefs.tex @@ -111,7 +111,7 @@ Contains file metadata and block layout. \item \texttt{fSymLink} - if set, \texttt{fHashPath} represents the symlink target \item Time: \texttt{fCreated}, \texttt{fAccessed}, \texttt{fModified}, \texttt{fDeleted} \item Ownership: \texttt{fUID}, \texttt{fGID}, \texttt{fMode} - \item Block data: \texttt{fOffsetSliceLow}, \texttt{fSlices[kHeFSSliceCount]} as (base, length) pairs + \item Block data: \texttt{fOffsetSliceLow}, \texttt{fOffsetSliceHigh} \end{itemize} \subsection{HEFS\_INDEX\_NODE\_DIRECTORY}\label{subsec:hefs_index_node_directory} @@ -121,7 +121,14 @@ Red-black tree based directory node. \item \texttt{fHashPath}, \texttt{fFlags}, \texttt{fKind}, \texttt{fEntryCount}, \texttt{fChecksum} \item Time and ownership same as inode \item \texttt{fINSlices[kHeFSSliceCount]} for storing child inode links - \item Tree links: \texttt{fColor}, \texttt{fNext}, \texttt{fPrev}, \texttt{fChild}, \texttt{fParent} +\item RB-Tree Fields: +\begin{itemize} + \item \texttt{fColor}: Red or Black + \item \texttt{fNext}/\texttt{fPrev}: Sibling pointers + \item \texttt{fChild}: Left or right child (implementation-defined) + \item \texttt{fParent}: Parent node +\end{itemize} + \end{itemize} \section{Timestamp Layout (ATime)}\label{sec:timestamp-layout-(atime)} |