Scala-Listensortierung vs. Python-Listensortierung. Vergleich der Ausführungszeit ⇐ Python

[Anonymous]

Scala-Listensortierung vs. Python-Listensortierung. Vergleich der Ausführungszeit.
Ich wollte die Listensortierung von Scala mit der Listensortierung von Python vergleichen.
Zu meiner Überraschung funktioniert das Sortieren einer Liste mit 1_000_000 Ganzzahlen in Python fünfmal schneller als in Scala.
Soweit ich weiß, ist Scala schneller als Python.
Wer kann den Grund für einen so großen Vorteil von Python gegenüber erklären? Scala?
Scala-Code:

Code: Select all

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-Code:

Code: Select all

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")