1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
|
//! AFS B-tree Node Operations
const types = @import("../types/types.zig");
const io = @import("../io/io.zig");
const BlockReader = io.BlockReader;
const BlockError = io.BlockError;
const BTreeNodeDescriptor = types.BTreeNodeDescriptor;
pub const NodeError = error{
ReadFailed,
InvalidNode,
OutOfBounds,
};
/// Calculate the cell containing a node
pub fn get_node_cell(node_number: u32, cell_size: u32, node_size: u32) u64 {
const nodes_per_cell = cell_size / node_size;
return node_number / nodes_per_cell;
}
/// Calculate offset of a node within a cell
pub fn get_node_offset_in_cell(node_number: u32, cell_size: u32, node_size: u32) u32 {
const nodes_per_cell = cell_size / node_size;
return (node_number % nodes_per_cell) * node_size;
}
/// Get record offset from the offset table at the end of the node
pub fn get_record_offset(node_buffer: [*]const u8, node_size: u32, record_index: u16) u16 {
const offset_table_start = node_size - (@as(u32, record_index) + 1) * 2;
const offset_ptr: *align(1) const u16 = @ptrCast(node_buffer + offset_table_start);
return offset_ptr.*;
}
/// Get pointer to a record in the node buffer
pub fn get_record_ptr(node_buffer: [*]u8, node_size: u32, record_index: u16) [*]u8 {
const offset = get_record_offset(node_buffer, node_size, record_index);
return node_buffer + offset;
}
/// Get const pointer to a record in the node buffer
pub fn get_record_ptr_const(node_buffer: [*]const u8, node_size: u32, record_index: u16) [*]const u8 {
const offset = get_record_offset(node_buffer, node_size, record_index);
return node_buffer + offset;
}
|
