noop

dg-pb · dg-pb · commit e2e2ec551b37 · 2025-10-12T12:19:41.000+03:00
diff --git a/Objects/listobject.c b/Objects/listobject.c
@@ -1837,7 +1837,7 @@ binarysort(MergeState *ms, const sortslice *ss, Py_ssize_t n, Py_ssize_t ok)
             }
 
             std += labs(aL - mu);
-            std /= 2;
+            std /= 2;    // EWMA with alpha=0.5
             mu = aL;
         }
 
@@ -1916,7 +1916,7 @@ binarysort(MergeState *ms, const sortslice *ss, Py_ssize_t n, Py_ssize_t ok)
             }
 
             std += labs(aL - mu);
-            std /= 2;
+            std /= 2;    // EWMA with alpha=0.5
             std_max += !(ok % 4);
             mu = aL;
         }

Original file line number	Diff line number	Diff line change
`@@ -1837,7 +1837,7 @@ binarysort(MergeState ms, const sortslice ss, Py_ssize_t n, Py_ssize_t ok)`
`1837`	`1837`	`}`
`1838`	`1838`
`1839`	`1839`	`std += labs(aL - mu);`
`1840`		`- std /= 2;`
	`1840`	`+ std /= 2; // EWMA with alpha=0.5`
`1841`	`1841`	`mu = aL;`
`1842`	`1842`	`}`
`1843`	`1843`
`@@ -1916,7 +1916,7 @@ binarysort(MergeState ms, const sortslice ss, Py_ssize_t n, Py_ssize_t ok)`
`1916`	`1916`	`}`
`1917`	`1917`
`1918`	`1918`	`std += labs(aL - mu);`
`1919`		`- std /= 2;`
	`1919`	`+ std /= 2; // EWMA with alpha=0.5`
`1920`	`1920`	`std_max += !(ok % 4);`
`1921`	`1921`	`mu = aL;`
`1922`	`1922`	`}`