zig

commit 7e436006be93d43a9e93206e29f9a08cbd8e109e (tree)
parent d694f298d826eb44895ef29a84ee195aba627b53
Author: Michael Dusan <michael.dusan@gmail.com>
Date:   Sun, 28 Jul 2019 08:38:11 -0400

fix std.rb.Node.getParent to return optional

closes #2962

Diffstat:
M
std/rb.zig
 | 
3
++-
M
std/std.zig
 | 
1
+

2 files changed, 3 insertions(+), 1 deletion(-)
diff --git a/std/rb.zig b/std/rb.zig
@@ -93,7 +93,8 @@ pub const Node = struct {
         comptime {
             assert(@alignOf(*Node) >= 2);
         }
-        return @intToPtr(*Node, node.parent_and_color & ~mask);
+        const maybe_ptr = node.parent_and_color & ~mask;
+        return if (maybe_ptr == 0) null else @intToPtr(*Node, maybe_ptr);
     }
 
     fn setColor(node: *Node, color: Color) void {
diff --git a/std/std.zig b/std/std.zig
@@ -105,6 +105,7 @@ test "std" {
     _ = @import("packed_int_array.zig");
     _ = @import("priority_queue.zig");
     _ = @import("rand.zig");
+    _ = @import("rb.zig");
     _ = @import("sort.zig");
     _ = @import("testing.zig");
     _ = @import("thread.zig");