From 313a24e4de935576193519ea196dbcbf378a98b4 Mon Sep 17 00:00:00 2001 From: sterni Date: Sat, 29 Oct 2022 14:25:17 +0200 Subject: test(tvix/eval): builtins.sort must preserve order of equal elements Change-Id: I59a0756940d1e5360a2ab4e886cf0bc9af7b8901 Reviewed-on: https://cl.tvl.fyi/c/depot/+/7133 Autosubmit: sterni Tested-by: BuildkiteCI Reviewed-by: tazjin --- tvix/eval/src/tests/tvix_tests/eval-okay-stable-sort.nix | 7 +++++++ 1 file changed, 7 insertions(+) create mode 100644 tvix/eval/src/tests/tvix_tests/eval-okay-stable-sort.nix (limited to 'tvix/eval/src/tests/tvix_tests/eval-okay-stable-sort.nix') diff --git a/tvix/eval/src/tests/tvix_tests/eval-okay-stable-sort.nix b/tvix/eval/src/tests/tvix_tests/eval-okay-stable-sort.nix new file mode 100644 index 000000000000..9969e0a29433 --- /dev/null +++ b/tvix/eval/src/tests/tvix_tests/eval-okay-stable-sort.nix @@ -0,0 +1,7 @@ +let + keys = [ 1 2 3 2 2 2 5 0 5 5 4 3 2 1 2 3 22 ]; +in + +builtins.sort + (a: b: a.key < b.key) + (builtins.genList (index: { inherit index; key = builtins.elemAt keys index; }) (builtins.length keys)) -- cgit 1.4.1