W

2026-02-24 12:12:12 +07:00
parent b7df98a55c
commit c2529abe7f
32 changed files with 77 additions and 182 deletions
@@ -68,8 +68,8 @@ void run_exp(void) {

    fprintf(f, "# N Radix Heap Bubble \n");

-    int n = 50000,end=MILLION,step = n;
-    for (;n<end;n+=step){
+    int n = MILLION,end=MILLION,step = 50000;
+    for (;n<=end;n+=step){

        uint32_t *arr = (uint32_t*)malloc(sizeof(uint32_t) * n);
    
@@ -0,0 +1,24 @@
+#####################################################
+set terminal pngcairo size 900,600 font "Arial,12"
+set output 'result_dual.png'
+set encoding utf8
+
+set grid xtics ytics ls 1 lc rgb "#bbbbbb" lw 1 dt 2
+set title "Radix, Heap и Bubble (Log scale)"
+set ylabel "Время выполнения, с"
+set xtics rotate by 90 right
+
+set logscale y 10
+set format y "%.3f"
+set key top left box opaque
+set yrange [0.001:*]   # минимальное >0 для логарифма
+set ytics 4
+
+set xrange [50:1000]
+set xtics 50
+
+plot 'table-.dat' using ($1/1000):2 with lp pt 9 ps 1 lw 2 lc rgb "red" title "Radix", \
+     'table-.dat' using ($1/1000):3 with lp pt 7 ps 1 lw 2 lc rgb "blue" title "Heap", \
+     'table-.dat' using ($1/1000):4 with lp pt 5 ps 1 lw 2 lc rgb "#00CC00" title "Bubble"
+
+unset multiplot
@@ -0,0 +1,21 @@
+# N Radix Heap Bubble 
+50000 0.005061 0.012689 6.092187
+100000 0.008732 0.029754 40.427205
+150000 0.022931 0.084427 99.451828
+200000 0.028459 0.115050 178.078532
+250000 0.036596 0.146176 256.123327
+300000 0.026082 0.114544 364.379254
+350000 0.028501 0.127360 455.556741
+400000 0.055024 0.239221 500.093542
+450000 0.035013 0.140892 747.245884
+500000 0.084967 0.384743 1048.285032
+550000 0.068909 0.252855 1164.834164
+600000 0.087081 0.428985 1515.998724
+650000 0.070355 0.322971 1608.263957
+700000 0.070045 0.332604 1883.855704
+750000 0.069788 0.326656 2177.522349
+800000 0.088207 0.456468 1850.703608
+850000 0.064560 0.277249 2044.421354
+900000 0.086789 0.443723 2273.636972
+950000 0.096368 0.382605 2464.046742
+1000000 0.068228 0.352989 2893.217010
@@ -0,0 +1,20 @@
+# N Radix Heap Bubble 
+50000 0.005061 0.012689 6.092187
+100000 0.008732 0.029754 40.427205
+150000 0.022931 0.084427 99.451828
+200000 0.028459 0.115050 178.078532
+250000 0.036596 0.146176 256.123327
+300000 0.026082 0.114544 364.379254
+350000 0.028501 0.127360 455.556741
+400000 0.055024 0.239221 500.093542
+450000 0.035013 0.140892 747.245884
+500000 0.084967 0.384743 1048.285032
+550000 0.068909 0.252855 1164.834164
+600000 0.087081 0.428985 1515.998724
+650000 0.070355 0.322971 1608.263957
+700000 0.070045 0.332604 1883.855704
+750000 0.069788 0.326656 2177.522349
+800000 0.088207 0.456468 1850.703608
+850000 0.064560 0.277249 2044.421354
+900000 0.086789 0.443723 2273.636972
+950000 0.096368 0.382605 2464.046742