utils: Assert sort stability.

Make sure the sort order seems stable.

Signed-off-by: Tim 'mithro' Ansell <me@mith.ro>
This commit is contained in:
Tim 'mithro' Ansell 2019-01-30 15:30:31 +11:00
parent 2950a63769
commit c45213329c
1 changed files with 7 additions and 0 deletions

View File

@ -303,6 +303,13 @@ def sort_db(filename):
tosort.sort(key=cmp.cmp_key)
# Make sure the sort is stable
copy = tosort.copy()
copy.sort(key=cmp.cmp_key)
assert len(copy) == len(tosort)
for i in range(0, len(copy)):
assert copy[i] == tosort[i], "\n%r\n != \n%r\n" % (copy[i], tosort[i])
with open(filename, 'w') as f:
for _, l in tosort:
f.write(l)