demo

bangoc · Jan 14, 2024 · 05050c4 · 05050c4
1 parent 01550da
commit 05050c4
Show file tree

Hide file tree

Showing 3 changed files with 14 additions and 1,020 deletions.
diff --git a/algo/algo.h b/algo/algo.h
@@ -103,11 +103,11 @@ static void heap_shift_down(void *a, int n, int sz, int i, compare_fnt cmp) {
 }
 
 static void heap_shift_up(void *a, int n, int sz, int i, compare_fnt cmp) {
-  int j = HTOP(i);
-  while (i > 0 && cmp(a + j * sz, a + i * sz) < 0) {
-    vswap(a + i * sz, a + j * sz, sz);
-    i = j;
-    j = HTOP(i);
+  int top = HTOP(i);
+  while (i > 0 && cmp(a + top * sz, a + i * sz) < 0) {
+    vswap(a + i * sz, a + top * sz, sz);
+    i = top;
+    top = HTOP(top);
   }
 }
 

diff --git a/all/cgen.h b/all/cgen.h
@@ -166,11 +166,11 @@ static void heap_shift_down(void *a, int n, int sz, int i, compare_fnt cmp) {
   }
 }
 static void heap_shift_up(void *a, int n, int sz, int i, compare_fnt cmp) {
-  int j = HTOP(i);
-  while (i > 0 && cmp(a + j * sz, a + i * sz) < 0) {
-    vswap(a + i * sz, a + j * sz, sz);
-    i = j;
-    j = HTOP(i);
+  int top = HTOP(i);
+  while (i > 0 && cmp(a + top * sz, a + i * sz) < 0) {
+    vswap(a + i * sz, a + top * sz, sz);
+    i = top;
+    top = HTOP(top);
   }
 }
 static void heap_make(void *a, int n, int sz, compare_fnt cmp) {