algorithms icon indicating copy to clipboard operation
algorithms copied to clipboard

Published 20 hours ago • verified publisher icon basarat

Idiomatic Bubble Sort Performance

Open chrisVillanueva opened this issue 7 years ago • 1 comments

@Basarat: I created arrays of 10K and 50K random integers. I sorted the same array in nodejs using both bubble sort examples. The idiomatic example performs slower that the basic sort example. Is that expected?

##############################################
#                                            #
           ***** bubble sort *****
#                                            #
##############################################
bubbleSortProcessing-[10000]: 4758.006ms
earlyTerminationBubbleSortProcessing-[10000]: 4994.364ms

[nodemon] clean exit - waiting for changes before restart
[nodemon] restarting due to changes...
[nodemon] starting `node ./index.js`

##############################################
#                                            #
           ***** bubble sort *****
#                                            #
##############################################
bubbleSortProcessing-[50000]: 119734.447ms
earlyTerminationBubbleSortProcessing-[50000]: 125780.788ms

[nodemon] clean exit - waiting for changes before restart

I did notice a performance gain with Idiomatic sort using smaller data sets.

##############################################
#                                            #
           ***** bubble sort *****
#                                            #
##############################################
bubbleSortProcessing-[500]: 16.692ms
earlyTerminationBubbleSortProcessing-[500]: 12.605ms
[nodemon] clean exit - waiting for changes before restart

chrisVillanueva avatar Dec 02 '17 18:12 chrisVillanueva

No not expected. I don't know why it's happening. If you can share your code I can have a look.

Sorry I missed this message somehow :rose:

basarat avatar Sep 09 '20 22:09 basarat