tomasz
/
code-examples
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

BTree creat/destroy node.

master
Tomasz Polgrabia 2025-02-01 11:36:28 +01:00
parent 934db013a2
commit c6572f1df5
1 changed files with 25 additions and 40 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

65
current/algorithms/numbers-zig/numbers.zig
View File

@ -2,13 +2,10 @@ const std = @import("std");
const print = std.debug.print; const print = std.debug.print;
const expect = std.testing.expect; const expect = std.testing.expect;
test "simple partition #1" { var gpa = std.heap.GeneralPurposeAllocator(.{}){};
var gpa = std.heap.GeneralPurposeAllocator(.{}){}; const allocator = gpa.allocator();
const allocator = gpa.allocator();
defer {
_ = gpa.deinit();
}
test "simple partition #1" {
const arr = try allocator.alloc(u64, 3); const arr = try allocator.alloc(u64, 3);
arr[0] = 1; arr[0] = 1;
arr[1] = 3; arr[1] = 3;
@ -22,12 +19,6 @@ test "simple partition #1" {
} }
test "simple partition #2" { test "simple partition #2" {
var gpa = std.heap.GeneralPurposeAllocator(.{}){};
const allocator = gpa.allocator();
defer {
_ = gpa.deinit();
}
const arr = try allocator.alloc(u64, 4); const arr = try allocator.alloc(u64, 4);
arr[0] = 1; arr[0] = 1;
arr[1] = 3; arr[1] = 3;
@ -42,12 +33,6 @@ test "simple partition #2" {
} }
test "simple partition #3" { test "simple partition #3" {
var gpa = std.heap.GeneralPurposeAllocator(.{}){};
const allocator = gpa.allocator();
defer {
_ = gpa.deinit();
}
const arr = try allocator.alloc(u64, 4); const arr = try allocator.alloc(u64, 4);
arr[0] = 1; arr[0] = 1;
arr[1] = 3; arr[1] = 3;
@ -62,12 +47,6 @@ test "simple partition #3" {
} }
test "simple partition #4" { test "simple partition #4" {
var gpa = std.heap.GeneralPurposeAllocator(.{}){};
const allocator = gpa.allocator();
defer {
_ = gpa.deinit();
}
const arr = try allocator.alloc(u64, 4); const arr = try allocator.alloc(u64, 4);
arr[0] = 1; arr[0] = 1;
arr[1] = 3; arr[1] = 3;
@ -82,12 +61,6 @@ test "simple partition #4" {
} }
test "simple partition #5" { test "simple partition #5" {
var gpa = std.heap.GeneralPurposeAllocator(.{}){};
const allocator = gpa.allocator();
defer {
_ = gpa.deinit();
}
const arr = try allocator.alloc(u64, 4); const arr = try allocator.alloc(u64, 4);
arr[0] = 1; arr[0] = 1;
arr[1] = 3; arr[1] = 3;
@ -138,6 +111,19 @@ const BTree = struct {
children: []?BTree, children: []?BTree,
}; };
pub fn BTree_Create(n: u64) !*BTree {
var q = try allocator.create(BTree);
q.values = try allocator.alloc(u64, n);
q.children = try allocator.alloc(?BTree, n + 1);
return q;
}
pub fn BTree_Destroy(q: *BTree) !void {
allocator.free(q.values);
allocator.free(q.children);
allocator.destroy(q);
}
pub fn BTree_Add(q: *BTree, v: u64) *BTree { pub fn BTree_Add(q: *BTree, v: u64) *BTree {
if (q.n <= q.values.len) { if (q.n <= q.values.len) {
const idx = bipartition(q.values, 0, q.n, v); const idx = bipartition(q.values, 0, q.n, v);
@ -156,14 +142,13 @@ pub fn BTree_Add(q: *BTree, v: u64) *BTree {
} }
pub fn main() !void { pub fn main() !void {
const numbers = [_]u64{ 1, 2, 3 }; var q = try BTree_Create(4);
const numbers_sl: []const u64 = &numbers; q.n = 1;
const children = [_]?BTree{ null, null, null, null }; print("Hello World {}!!!\n", .{2});
const q = BTree{
.n = 0, try BTree_Destroy(q);
.values = numbers_sl,
.children = &children, defer {
}; _ = gpa.deinit();
BTree_Add(q, 4); }
print("Hello World {}!!!\n", .{q.values});
} }