не понимат |
[Sep. 25th, 2018|11:33 pm] |
|
|
|
Comments: |
| From: | ketmar |
Date: | September 26th, 2018 - 06:34 pm |
---|
| | | (Link) |
|
да воьзми любую из реализаций и проверь. мне лень.
Хз, на полностью рандомизированных (на каждой итерации) данных квик все таки пизже, как и ожидалось:
# Warmup: 10 iterations, 1 s each
# Measurement: 10 iterations, 1 s each
# Benchmark mode: Average time, time/op
Benchmark Mode Cnt Score Error Units
SortBench.mergeSort avgt 20 0.436 ? 0.006 ms/op
SortBench.quickSort avgt 20 0.206 ? 0.003 ms/op
Бля, ты же там с хипсортом сравнивал. Плюс я в тесте проебался чучуть. Новые результаты:
Benchmark Mode Cnt Score Error Units
SortBench.heapSort avgt 20 1.503 ? 0.032 ms/op
SortBench.mergeSort avgt 20 1.175 ? 0.026 ms/op
SortBench.quickSort avgt 20 0.886 ? 0.010 ms/op
Сортировка написана одним и тем же человеком, соответственно радиус кривизны рук должен быть плюс-минус одинаков.
О, а вот кстати jre-шный timsort. Как и было обещано, он не хуже mergesort'а на случайных данных:
SortBench.jreSort avgt 20 1.048 ? 0.007 ms/op
| |