From df5db936734ef1100bf31f0cb4fa0d2d1b4c70ed Mon Sep 17 00:00:00 2001 From: Vsevolod Stakhov Date: Fri, 13 Nov 2020 16:52:20 +0000 Subject: [PATCH] [Minor] Improve the default sort function in deep_sort function --- lualib/lua_util.lua | 10 +++++++++- 1 file changed, 9 insertions(+), 1 deletion(-) diff --git a/lualib/lua_util.lua b/lualib/lua_util.lua index c4448117c..dadf3f3de 100644 --- a/lualib/lua_util.lua +++ b/lualib/lua_util.lua @@ -1012,10 +1012,18 @@ exports.deepcopy = deepcopy -- } -- Performs recursive in-place sort of a table --]] +local function default_sort_cmp(e1, e2) + if type(e1) == type(e2) then + return e1 < e2 + else + return type(e1) < type(e2) + end +end + local function deepsort(tbl, sort_func) local orig_type = type(tbl) if orig_type == 'table' then - table.sort(tbl, sort_func) + table.sort(tbl, sort_func or default_sort_cmp) for _, orig_value in next, tbl, nil do deepsort(orig_value) end -- 2.39.5