A new sort-generator

This time, structure it a different way,  This does a better job of
highlighting the JIT-time regression from the refcounting branch.

microbenchmarks/sort2_20.py

+def f(l):
+  if l[0] > l[1]: l[0], l[1] = l[1], l[0]
+  if l[0] > l[2]: l[0], l[2] = l[2], l[0]
+  if l[0] > l[3]: l[0], l[3] = l[3], l[0]
+  if l[0] > l[4]: l[0], l[4] = l[4], l[0]
+  if l[0] > l[5]: l[0], l[5] = l[5], l[0]
+  if l[0] > l[6]: l[0], l[6] = l[6], l[0]
+  if l[0] > l[7]: l[0], l[7] = l[7], l[0]
+  if l[0] > l[8]: l[0], l[8] = l[8], l[0]
+  if l[0] > l[9]: l[0], l[9] = l[9], l[0]
+  if l[0] > l[10]: l[0], l[10] = l[10], l[0]
+  if l[0] > l[11]: l[0], l[11] = l[11], l[0]
+  if l[0] > l[12]: l[0], l[12] = l[12], l[0]
+  if l[0] > l[13]: l[0], l[13] = l[13], l[0]
+  if l[0] > l[14]: l[0], l[14] = l[14], l[0]
+  if l[0] > l[15]: l[0], l[15] = l[15], l[0]
+  if l[0] > l[16]: l[0], l[16] = l[16], l[0]
+  if l[0] > l[17]: l[0], l[17] = l[17], l[0]
+  if l[0] > l[18]: l[0], l[18] = l[18], l[0]
+  if l[0] > l[19]: l[0], l[19] = l[19], l[0]
+  if l[1] > l[2]: l[1], l[2] = l[2], l[1]
+  if l[1] > l[3]: l[1], l[3] = l[3], l[1]
+  if l[1] > l[4]: l[1], l[4] = l[4], l[1]
+  if l[1] > l[5]: l[1], l[5] = l[5], l[1]
+  if l[1] > l[6]: l[1], l[6] = l[6], l[1]
+  if l[1] > l[7]: l[1], l[7] = l[7], l[1]
+  if l[1] > l[8]: l[1], l[8] = l[8], l[1]
+  if l[1] > l[9]: l[1], l[9] = l[9], l[1]
+  if l[1] > l[10]: l[1], l[10] = l[10], l[1]
+  if l[1] > l[11]: l[1], l[11] = l[11], l[1]
+  if l[1] > l[12]: l[1], l[12] = l[12], l[1]
+  if l[1] > l[13]: l[1], l[13] = l[13], l[1]
+  if l[1] > l[14]: l[1], l[14] = l[14], l[1]
+  if l[1] > l[15]: l[1], l[15] = l[15], l[1]
+  if l[1] > l[16]: l[1], l[16] = l[16], l[1]
+  if l[1] > l[17]: l[1], l[17] = l[17], l[1]
+  if l[1] > l[18]: l[1], l[18] = l[18], l[1]
+  if l[1] > l[19]: l[1], l[19] = l[19], l[1]
+  if l[2] > l[3]: l[2], l[3] = l[3], l[2]
+  if l[2] > l[4]: l[2], l[4] = l[4], l[2]
+  if l[2] > l[5]: l[2], l[5] = l[5], l[2]
+  if l[2] > l[6]: l[2], l[6] = l[6], l[2]
+  if l[2] > l[7]: l[2], l[7] = l[7], l[2]
+  if l[2] > l[8]: l[2], l[8] = l[8], l[2]
+  if l[2] > l[9]: l[2], l[9] = l[9], l[2]
+  if l[2] > l[10]: l[2], l[10] = l[10], l[2]
+  if l[2] > l[11]: l[2], l[11] = l[11], l[2]
+  if l[2] > l[12]: l[2], l[12] = l[12], l[2]
+  if l[2] > l[13]: l[2], l[13] = l[13], l[2]
+  if l[2] > l[14]: l[2], l[14] = l[14], l[2]
+  if l[2] > l[15]: l[2], l[15] = l[15], l[2]
+  if l[2] > l[16]: l[2], l[16] = l[16], l[2]
+  if l[2] > l[17]: l[2], l[17] = l[17], l[2]
+  if l[2] > l[18]: l[2], l[18] = l[18], l[2]
+  if l[2] > l[19]: l[2], l[19] = l[19], l[2]
+  if l[3] > l[4]: l[3], l[4] = l[4], l[3]
+  if l[3] > l[5]: l[3], l[5] = l[5], l[3]
+  if l[3] > l[6]: l[3], l[6] = l[6], l[3]
+  if l[3] > l[7]: l[3], l[7] = l[7], l[3]
+  if l[3] > l[8]: l[3], l[8] = l[8], l[3]
+  if l[3] > l[9]: l[3], l[9] = l[9], l[3]
+  if l[3] > l[10]: l[3], l[10] = l[10], l[3]
+  if l[3] > l[11]: l[3], l[11] = l[11], l[3]
+  if l[3] > l[12]: l[3], l[12] = l[12], l[3]
+  if l[3] > l[13]: l[3], l[13] = l[13], l[3]
+  if l[3] > l[14]: l[3], l[14] = l[14], l[3]
+  if l[3] > l[15]: l[3], l[15] = l[15], l[3]
+  if l[3] > l[16]: l[3], l[16] = l[16], l[3]
+  if l[3] > l[17]: l[3], l[17] = l[17], l[3]
+  if l[3] > l[18]: l[3], l[18] = l[18], l[3]
+  if l[3] > l[19]: l[3], l[19] = l[19], l[3]
+  if l[4] > l[5]: l[4], l[5] = l[5], l[4]
+  if l[4] > l[6]: l[4], l[6] = l[6], l[4]
+  if l[4] > l[7]: l[4], l[7] = l[7], l[4]
+  if l[4] > l[8]: l[4], l[8] = l[8], l[4]
+  if l[4] > l[9]: l[4], l[9] = l[9], l[4]
+  if l[4] > l[10]: l[4], l[10] = l[10], l[4]
+  if l[4] > l[11]: l[4], l[11] = l[11], l[4]
+  if l[4] > l[12]: l[4], l[12] = l[12], l[4]
+  if l[4] > l[13]: l[4], l[13] = l[13], l[4]
+  if l[4] > l[14]: l[4], l[14] = l[14], l[4]
+  if l[4] > l[15]: l[4], l[15] = l[15], l[4]
+  if l[4] > l[16]: l[4], l[16] = l[16], l[4]
+  if l[4] > l[17]: l[4], l[17] = l[17], l[4]
+  if l[4] > l[18]: l[4], l[18] = l[18], l[4]
+  if l[4] > l[19]: l[4], l[19] = l[19], l[4]
+  if l[5] > l[6]: l[5], l[6] = l[6], l[5]
+  if l[5] > l[7]: l[5], l[7] = l[7], l[5]
+  if l[5] > l[8]: l[5], l[8] = l[8], l[5]
+  if l[5] > l[9]: l[5], l[9] = l[9], l[5]
+  if l[5] > l[10]: l[5], l[10] = l[10], l[5]
+  if l[5] > l[11]: l[5], l[11] = l[11], l[5]
+  if l[5] > l[12]: l[5], l[12] = l[12], l[5]
+  if l[5] > l[13]: l[5], l[13] = l[13], l[5]
+  if l[5] > l[14]: l[5], l[14] = l[14], l[5]
+  if l[5] > l[15]: l[5], l[15] = l[15], l[5]
+  if l[5] > l[16]: l[5], l[16] = l[16], l[5]
+  if l[5] > l[17]: l[5], l[17] = l[17], l[5]
+  if l[5] > l[18]: l[5], l[18] = l[18], l[5]
+  if l[5] > l[19]: l[5], l[19] = l[19], l[5]
+  if l[6] > l[7]: l[6], l[7] = l[7], l[6]
+  if l[6] > l[8]: l[6], l[8] = l[8], l[6]
+  if l[6] > l[9]: l[6], l[9] = l[9], l[6]
+  if l[6] > l[10]: l[6], l[10] = l[10], l[6]
+  if l[6] > l[11]: l[6], l[11] = l[11], l[6]
+  if l[6] > l[12]: l[6], l[12] = l[12], l[6]
+  if l[6] > l[13]: l[6], l[13] = l[13], l[6]
+  if l[6] > l[14]: l[6], l[14] = l[14], l[6]
+  if l[6] > l[15]: l[6], l[15] = l[15], l[6]
+  if l[6] > l[16]: l[6], l[16] = l[16], l[6]
+  if l[6] > l[17]: l[6], l[17] = l[17], l[6]
+  if l[6] > l[18]: l[6], l[18] = l[18], l[6]
+  if l[6] > l[19]: l[6], l[19] = l[19], l[6]
+  if l[7] > l[8]: l[7], l[8] = l[8], l[7]
+  if l[7] > l[9]: l[7], l[9] = l[9], l[7]
+  if l[7] > l[10]: l[7], l[10] = l[10], l[7]
+  if l[7] > l[11]: l[7], l[11] = l[11], l[7]
+  if l[7] > l[12]: l[7], l[12] = l[12], l[7]
+  if l[7] > l[13]: l[7], l[13] = l[13], l[7]
+  if l[7] > l[14]: l[7], l[14] = l[14], l[7]
+  if l[7] > l[15]: l[7], l[15] = l[15], l[7]
+  if l[7] > l[16]: l[7], l[16] = l[16], l[7]
+  if l[7] > l[17]: l[7], l[17] = l[17], l[7]
+  if l[7] > l[18]: l[7], l[18] = l[18], l[7]
+  if l[7] > l[19]: l[7], l[19] = l[19], l[7]
+  if l[8] > l[9]: l[8], l[9] = l[9], l[8]
+  if l[8] > l[10]: l[8], l[10] = l[10], l[8]
+  if l[8] > l[11]: l[8], l[11] = l[11], l[8]
+  if l[8] > l[12]: l[8], l[12] = l[12], l[8]
+  if l[8] > l[13]: l[8], l[13] = l[13], l[8]
+  if l[8] > l[14]: l[8], l[14] = l[14], l[8]
+  if l[8] > l[15]: l[8], l[15] = l[15], l[8]
+  if l[8] > l[16]: l[8], l[16] = l[16], l[8]
+  if l[8] > l[17]: l[8], l[17] = l[17], l[8]
+  if l[8] > l[18]: l[8], l[18] = l[18], l[8]
+  if l[8] > l[19]: l[8], l[19] = l[19], l[8]
+  if l[9] > l[10]: l[9], l[10] = l[10], l[9]
+  if l[9] > l[11]: l[9], l[11] = l[11], l[9]
+  if l[9] > l[12]: l[9], l[12] = l[12], l[9]
+  if l[9] > l[13]: l[9], l[13] = l[13], l[9]
+  if l[9] > l[14]: l[9], l[14] = l[14], l[9]
+  if l[9] > l[15]: l[9], l[15] = l[15], l[9]
+  if l[9] > l[16]: l[9], l[16] = l[16], l[9]
+  if l[9] > l[17]: l[9], l[17] = l[17], l[9]
+  if l[9] > l[18]: l[9], l[18] = l[18], l[9]
+  if l[9] > l[19]: l[9], l[19] = l[19], l[9]
+  if l[10] > l[11]: l[10], l[11] = l[11], l[10]
+  if l[10] > l[12]: l[10], l[12] = l[12], l[10]
+  if l[10] > l[13]: l[10], l[13] = l[13], l[10]
+  if l[10] > l[14]: l[10], l[14] = l[14], l[10]
+  if l[10] > l[15]: l[10], l[15] = l[15], l[10]
+  if l[10] > l[16]: l[10], l[16] = l[16], l[10]
+  if l[10] > l[17]: l[10], l[17] = l[17], l[10]
+  if l[10] > l[18]: l[10], l[18] = l[18], l[10]
+  if l[10] > l[19]: l[10], l[19] = l[19], l[10]
+  if l[11] > l[12]: l[11], l[12] = l[12], l[11]
+  if l[11] > l[13]: l[11], l[13] = l[13], l[11]
+  if l[11] > l[14]: l[11], l[14] = l[14], l[11]
+  if l[11] > l[15]: l[11], l[15] = l[15], l[11]
+  if l[11] > l[16]: l[11], l[16] = l[16], l[11]
+  if l[11] > l[17]: l[11], l[17] = l[17], l[11]
+  if l[11] > l[18]: l[11], l[18] = l[18], l[11]
+  if l[11] > l[19]: l[11], l[19] = l[19], l[11]
+  if l[12] > l[13]: l[12], l[13] = l[13], l[12]
+  if l[12] > l[14]: l[12], l[14] = l[14], l[12]
+  if l[12] > l[15]: l[12], l[15] = l[15], l[12]
+  if l[12] > l[16]: l[12], l[16] = l[16], l[12]
+  if l[12] > l[17]: l[12], l[17] = l[17], l[12]
+  if l[12] > l[18]: l[12], l[18] = l[18], l[12]
+  if l[12] > l[19]: l[12], l[19] = l[19], l[12]
+  if l[13] > l[14]: l[13], l[14] = l[14], l[13]
+  if l[13] > l[15]: l[13], l[15] = l[15], l[13]
+  if l[13] > l[16]: l[13], l[16] = l[16], l[13]
+  if l[13] > l[17]: l[13], l[17] = l[17], l[13]
+  if l[13] > l[18]: l[13], l[18] = l[18], l[13]
+  if l[13] > l[19]: l[13], l[19] = l[19], l[13]
+  if l[14] > l[15]: l[14], l[15] = l[15], l[14]
+  if l[14] > l[16]: l[14], l[16] = l[16], l[14]
+  if l[14] > l[17]: l[14], l[17] = l[17], l[14]
+  if l[14] > l[18]: l[14], l[18] = l[18], l[14]
+  if l[14] > l[19]: l[14], l[19] = l[19], l[14]
+  if l[15] > l[16]: l[15], l[16] = l[16], l[15]
+  if l[15] > l[17]: l[15], l[17] = l[17], l[15]
+  if l[15] > l[18]: l[15], l[18] = l[18], l[15]
+  if l[15] > l[19]: l[15], l[19] = l[19], l[15]
+  if l[16] > l[17]: l[16], l[17] = l[17], l[16]
+  if l[16] > l[18]: l[16], l[18] = l[18], l[16]
+  if l[16] > l[19]: l[16], l[19] = l[19], l[16]
+  if l[17] > l[18]: l[17], l[18] = l[18], l[17]
+  if l[17] > l[19]: l[17], l[19] = l[19], l[17]
+  if l[18] > l[19]: l[18], l[19] = l[19], l[18]
+  return l
+print f([3, 12, 16, 8, 17, 6, 13, 0, 4, 15, 1, 14, 11, 18, 10, 5, 9, 7, 2, 19])
+print f([2, 6, 11, 4, 7, 18, 19, 10, 15, 13, 3, 0, 17, 5, 8, 1, 14, 9, 16, 12])
+print f([6, 12, 10, 7, 19, 15, 14, 5, 16, 1, 4, 11, 13, 2, 18, 9, 0, 3, 17, 8])
+print f([1, 17, 13, 8, 9, 19, 18, 6, 5, 10, 12, 14, 2, 15, 0, 4, 11, 16, 7, 3])
+print f([4, 7, 8, 6, 16, 10, 0, 5, 1, 3, 19, 2, 15, 12, 17, 11, 13, 18, 14, 9])
+print f([14, 16, 11, 12, 5, 0, 10, 3, 1, 8, 17, 13, 4, 19, 9, 15, 6, 2, 7, 18])
+print f([0, 3, 14, 9, 19, 13, 1, 7, 4, 17, 8, 16, 10, 5, 12, 6, 15, 11, 2, 18])
+print f([17, 19, 3, 13, 15, 6, 16, 4, 0, 18, 8, 1, 9, 11, 2, 12, 7, 10, 5, 14])
+print f([19, 5, 15, 1, 8, 2, 3, 12, 6, 14, 17, 7, 13, 10, 4, 18, 11, 9, 16, 0])
+print f([13, 10, 11, 17, 19, 12, 14, 7, 5, 9, 2, 4, 18, 8, 6, 3, 16, 15, 0, 1])

microbenchmarks/sort_generator2.py

+import itertools
+import sys
+
+N = 5
+if len(sys.argv) > 1:
+    N = int(sys.argv[1])
+
+print "def f(l):"
+for i in xrange(N):
+    for j in xrange(i + 1, N):
+        print "  if l[%d] > l[%d]: l[%d], l[%d] = l[%d], l[%d]" % (i, j, i, j, j, i)
+print "  return l"
+
+import random
+for i in xrange(10):
+    l = range(N)
+    random.shuffle(l)
+    print "print f(%s)" % (l,)