Skip to content

vegolasse/qsort

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

qsort

This repo is intended to measure an imbecile implementation of qsort (no clever selection of pivot, no insert sort, etc) to compare a browsers js interpreter vs native code.

On my machine (A macbook pro) the times are:

  • 910 ms for 10 000 000 numbers with g++ -Os
  • 970 ms for 10 000 000 numbers with g++ -O3
  • 1220 ms for 10 000 000 numbers on chrome
  • 1780 ms for 10 000 000 numbers with g++ -O0

Update 2022-03-19 On my current machine (A System76 Gen10 laptop)

  • 730 ms with g++ -Os
  • 770 ms with g++ -O17 (720 ms with clang)
  • 1110 ms with node 14.6
  • 1210 ms on chrome
  • 1550 ms with g++ -Og

Update 2024-02-28 (Updated with Java & C# 2024-04-18) Increased to 100 000 000 numbers (MacBook Pro M1 Max)

  • 9050 ms, C++, clang -O3 (15.0.0 )
  • 9499 ms, Java, Oracle JDK (21.0.2+13)
  • 9738 ms, C++ (range checks) clang -O3 (15.0.0 )
  • 10269 ms, JS, bun (1.0.29)
  • 10354 ms JS, Safari (17.3.1)
  • 12488 ms, JS, node (21.6.2)
  • 12721 ms, JS, Chrome (122.0.6261.69)
  • 16082 ms, JS, Firefox (123.0)
  • 16160 ms, C++, clang -Og (15.0.0)
  • 20671 ms, C#, ms-dotnet C# (2.23.15, 8.0.24)

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published