Сортировка списка Scala и сортировка списка Python. Сравнение времени выполнения.
Мне было интересно сравнить сортировку списка в Scala с сортировкой списка в Python.
К моему удивлению, сортировка списка из 1_000_000 целых чисел работает в Python в 5 раз быстрее, чем в Scala.
Насколько я знаю, Scala быстрее, чем Python.
Кто может объяснить причину такого большого преимущества Python над Scala?
Код Scala:
import scala.util.Random
@main
def Main(args: String*): Unit =
def cmillis = System.currentTimeMillis()
val n = 1_000_000
val xs = List.fill(n)(Random.nextInt(n))
val currentMillis = cmillis
xs.sorted
println("Sorted in " + (cmillis - currentMillis) + "ms")
Код Python:
from time import time
from random import randint
n = 1_000_000
xs = [randint(0, n) for _ in range(n)]
start = time()
sorted(xs)
print(f"Sorted in {(time() - start)* 1000} ms")
Подробнее здесь: https://stackoverflow.com/questions/764 ... comparison
