From 6e772f474531770792bf1e6143e38257c38c8cee Mon Sep 17 00:00:00 2001 From: Emiel Bruijntjes Date: Tue, 11 Mar 2014 20:59:33 +0100 Subject: updated stupid question over the bubblesort example --- documentation/bubblesort.html | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) (limited to 'documentation/bubblesort.html') diff --git a/documentation/bubblesort.html b/documentation/bubblesort.html index 3125b6e..fe5d6b5 100644 --- a/documentation/bubblesort.html +++ b/documentation/bubblesort.html @@ -173,6 +173,23 @@ Native: 0.79793095588684 seconds Scripted: 8.9202060699463 seconds

+

And now a stupid question

+

+ How would the native bubblesort function compare to the built-in sort + function of PHP? This - as you will hopefully understand - is not a very + smart question. Bubblesort is an extremely inefficient algorithm, which + should never be user for real sorting. We have only used it here to demonstrate + the performance different between PHP and C++ if you run exactly the same + algorithm in the two languages. +

+

+ The built-in sort() function of PHP is much faster than bubblesort. It is + based on quicksort, one of the best and most famous sorting algorithms there + is. And on top of that: the built-in sort() function is implemented in C! + Thus, when you compare the example C++ bubblesort function with the built-in + PHP sort() function, you are comparing two native implementations, and of + course quicksort wins over bubblesort big time! +

Summary

C++ is faster - much faster - than code in PHP, even for very simple scripts. -- cgit v1.2.3