mrr

Signed-off-by: TalonFloof <[email protected]>
TalonFloof · Nov 16, 2024 · c0882cb · c0882cb
1 parent 101e121
commit c0882cb
Show file tree

Hide file tree

Showing 3 changed files with 15 additions and 0 deletions.
diff --git a/kobold/kernel/team.zig b/kobold/kernel/team.zig
@@ -2,6 +2,7 @@ const std = @import("std");
 const thread = @import("thread.zig");
 const Spinlock = @import("root").Spinlock;
 const hal = @import("root").hal;
+const RedBlackTree = @import("perlib").RedBlackTree;
 
 pub const Team = struct {
     teamID: i64,
@@ -11,3 +12,9 @@ pub const Team = struct {
     aspaceLock: Spinlock = .unaquired,
     addressSpace: hal.memmodel.PageDirectory,
 };
+
+const TeamTreeType = RedBlackTree(*Team, struct {
+    fn compare(a: *Team, b: *Team) std.math.Order {
+        return std.math.order(a.teamID, b.teamID);
+    }
+}.compare);
diff --git a/kobold/kernel/thread.zig b/kobold/kernel/thread.zig
@@ -2,6 +2,7 @@ const std = @import("std");
 const hal = @import("root").hal;
 const Spinlock = @import("root").Spinlock;
 const team = @import("team.zig");
+const RedBlackTree = @import("perlib").RedBlackTree;
 
 pub const ThreadState = enum {
     Embryo,
@@ -27,3 +28,9 @@ pub const Thread = struct {
 };
 
 pub const ThreadList = std.DoublyLinkedList(*Thread);
+
+const ThreadTreeType = RedBlackTree(*Thread, struct {
+    fn compare(a: *Thread, b: *Thread) std.math.Order {
+        return std.math.order(a.threadID, b.threadID);
+    }
+}.compare);
diff --git a/kobold/perLib/perlib.zig b/kobold/perLib/perlib.zig
@@ -1,5 +1,6 @@
 const std = @import("std");
 pub const Spinlock = @import("spinlock.zig").Spinlock;
+pub const RedBlackTree = @import("rbtree.zig").RedBlackTree;
 
 pub const KernelCall = enum {
     Log,