lua sort

gistfile1.txt

local t = {
    { name = "abc", sort={ def="after"}},
    { name = "def", sort={ abc="before", foo="before" } },
    { name = "ghi", sort={ def="before", abc="after", def="before" } },
    { name = "123", sort={ def="before", abc="before" } },
    { name = "xyz" },
    { name = "foo", sort={ bar="after"}},
    { name = "baz", sort={ ghi="before"}},
    { name = "bar", sort={ foo ="before", baz="before" }},
}

table.sort(t, function(m1, m2, final)
    for i=1,2 do
        local a, b = i==1 and m1 or m2, i==1 and m2 or m1
        local sort = b.sort and b.sort[a.name]

        if sort then
            local order = sort

            sort = (i == 1 and sort == "after") or (i==2 and sort ~= "after")
            print(i, b.name, order, a.name, sort)

            if final ~= nil and sort ~= final then
                print("CONFLICT", sort, final)
            end

            final = sort
        end
    end

    if final ~= nil then
        print()
    end

    return final
end)

for _,v in ipairs(t) do
    print(v.name)
end