DoraleCitrus/dv-homework-2
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Initial commit: DV homework_2

Browse Source
This commit is contained in:
DoraleCitrus
2026-03-14 15:24:57 +08:00
commit 3c1f431ca9
38 changed files with 1580 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

194
results/benchmark_results.json Normal file
View File

@@ -0,0 +1,194 @@
{
"environment": {
"python": "3.12.3",
"numpy": "2.4.3",
"platform": "Linux-6.17.0-14-generic-x86_64-with-glibc2.39",
"processor": "x86_64",
"cpu_count": 6
},
"config": {
"sizes": [
10000000
],
"repeats": 1,
"seed": 20260313,
"distributions": [
"uniform",
"clustered"
]
},
"correctness": [
{
"case": "mixed_sign",
"algorithm": "numpy_argsort",
"matches_reference": true,
"sorted_ok": true
},
{
"case": "mixed_sign",
"algorithm": "radix_lsd",
"matches_reference": true,
"sorted_ok": true
},
{
"case": "mixed_sign",
"algorithm": "bucket_msd",
"matches_reference": true,
"sorted_ok": true
},
{
"case": "descending",
"algorithm": "numpy_argsort",
"matches_reference": true,
"sorted_ok": true
},
{
"case": "descending",
"algorithm": "radix_lsd",
"matches_reference": true,
"sorted_ok": true
},
{
"case": "descending",
"algorithm": "bucket_msd",
"matches_reference": true,
"sorted_ok": true
},
{
"case": "random_uniform",
"algorithm": "numpy_argsort",
"matches_reference": true,
"sorted_ok": true
},
{
"case": "random_uniform",
"algorithm": "radix_lsd",
"matches_reference": true,
"sorted_ok": true
},
{
"case": "random_uniform",
"algorithm": "bucket_msd",
"matches_reference": true,
"sorted_ok": true
},
{
"case": "random_clustered",
"algorithm": "numpy_argsort",
"matches_reference": true,
"sorted_ok": true
},
{
"case": "random_clustered",
"algorithm": "radix_lsd",
"matches_reference": true,
"sorted_ok": true
},
{
"case": "random_clustered",
"algorithm": "bucket_msd",
"matches_reference": true,
"sorted_ok": true
}
],
"records": [
{
"distribution": "uniform",
"algorithm": "numpy_argsort",
"size": 10000000,
"repeat": 1,
"seconds": 1.4686321259941906
},
{
"distribution": "uniform",
"algorithm": "radix_lsd",
"size": 10000000,
"repeat": 1,
"seconds": 26.053031775998534
},
{
"distribution": "uniform",
"algorithm": "bucket_msd",
"size": 10000000,
"repeat": 1,
"seconds": 64.0347747229971
},
{
"distribution": "clustered",
"algorithm": "numpy_argsort",
"size": 10000000,
"repeat": 1,
"seconds": 1.5460137709887931
},
{
"distribution": "clustered",
"algorithm": "radix_lsd",
"size": 10000000,
"repeat": 1,
"seconds": 27.49598729700665
},
{
"distribution": "clustered",
"algorithm": "bucket_msd",
"size": 10000000,
"repeat": 1,
"seconds": 60.28482738400635
}
],
"summary": [
{
"distribution": "clustered",
"algorithm": "bucket_msd",
"size": 10000000,
"mean_seconds": 60.28482738400635,
"min_seconds": 60.28482738400635,
"std_seconds": 0.0,
"ratio_vs_numpy": 38.99371953553145
},
{
"distribution": "clustered",
"algorithm": "numpy_argsort",
"size": 10000000,
"mean_seconds": 1.5460137709887931,
"min_seconds": 1.5460137709887931,
"std_seconds": 0.0,
"ratio_vs_numpy": 1.0
},
{
"distribution": "clustered",
"algorithm": "radix_lsd",
"size": 10000000,
"mean_seconds": 27.49598729700665,
"min_seconds": 27.49598729700665,
"std_seconds": 0.0,
"ratio_vs_numpy": 17.785085626644115
},
{
"distribution": "uniform",
"algorithm": "bucket_msd",
"size": 10000000,
"mean_seconds": 64.0347747229971,
"min_seconds": 64.0347747229971,
"std_seconds": 0.0,
"ratio_vs_numpy": 43.60164372657227
},
{
"distribution": "uniform",
"algorithm": "numpy_argsort",
"size": 10000000,
"mean_seconds": 1.4686321259941906,
"min_seconds": 1.4686321259941906,
"std_seconds": 0.0,
"ratio_vs_numpy": 1.0
},
{
"distribution": "uniform",
"algorithm": "radix_lsd",
"size": 10000000,
"mean_seconds": 26.053031775998534,
"min_seconds": 26.053031775998534,
"std_seconds": 0.0,
"ratio_vs_numpy": 17.739658090593608
}
]
}