const assert = @import("std").debug.assert;

const Node = struct {
    payload: i32,
    children: []Node,
};

const NodeAligned = struct {
    payload: i32,
    children: []align(@alignOf(NodeAligned)) NodeAligned,
};

test "struct contains slice of itself" {
    var other_nodes = []Node{
        Node{
            .payload = 31,
            .children = []Node{},
        },
        Node{
            .payload = 32,
            .children = []Node{},
        },
    };
    var nodes = []Node{
        Node{
            .payload = 1,
            .children = []Node{},
        },
        Node{
            .payload = 2,
            .children = []Node{},
        },
        Node{
            .payload = 3,
            .children = other_nodes[0..],
        },
    };
    const root = Node{
        .payload = 1234,
        .children = nodes[0..],
    };
    assert(root.payload == 1234);
    assert(root.children[0].payload == 1);
    assert(root.children[1].payload == 2);
    assert(root.children[2].payload == 3);
    assert(root.children[2].children[0].payload == 31);
    assert(root.children[2].children[1].payload == 32);
}

test "struct contains aligned slice of itself" {
    var other_nodes = []NodeAligned{
        NodeAligned{
            .payload = 31,
            .children = []NodeAligned{},
        },
        NodeAligned{
            .payload = 32,
            .children = []NodeAligned{},
        },
    };
    var nodes = []NodeAligned{
        NodeAligned{
            .payload = 1,
            .children = []NodeAligned{},
        },
        NodeAligned{
            .payload = 2,
            .children = []NodeAligned{},
        },
        NodeAligned{
            .payload = 3,
            .children = other_nodes[0..],
        },
    };
    const root = NodeAligned{
        .payload = 1234,
        .children = nodes[0..],
    };
    assert(root.payload == 1234);
    assert(root.children[0].payload == 1);
    assert(root.children[1].payload == 2);
    assert(root.children[2].payload == 3);
    assert(root.children[2].children[0].payload == 31);
    assert(root.children[2].children[1].payload == 32);
}