Talk:SortingDemo/@comment-4674838-20121022082822/@comment-4674838-20121023002516

Chrome, surprisingly demonstrating no speed improvements for using a stack and inlining function calls. Chrome's V8 (JavaScript engine) is extremely efficient with its inline caching, nearly eliminating recursive overhead. JS in Chrome is not interpreted, it's compiled to native machine code. Array size    Data type     QS Recursive     QS Stack 1     QS Stack 2     QS Stack 3     QS Stack 4     QuickSort ---  1000000       Integer              188            270            177            178            217           216 1000000      Integer              195            272            172            175            218           216 1000000      Integer              188            267            172            176            216           215 1000000      Integer              189            267            174            177            221           218 1000000      Integer              190            267            173            176            216           216 1000000      Integer              188            267            172            176            222           213 1000000      Integer              187            269            172            176            214           212 1000000      Integer              189            267            174            178            219           215 1000000      Integer              190            270            175            178            219           218 1000000      Integer              189            264            172            176            217           214 1000000      Integer              196            266            177            175            234           220 1000000      Integer              209            269            182            180            223           222 1000000      Integer              188            267            172            177            227           223 1000000      Integer              188            266            172            176            217           212 1000000      Integer              187            266            173            173            217           214 1000000      Integer              205            270            176            190            224           229 1000000      Integer              187            267            185            178            223           227 1000000      Integer              188            265            172            179            219           214 1000000      Integer              187            274            171            174            216           214 1000000      Integer              189            179            179            178            216           216 1000000      Integer              187            183            172            176            220           214 1000000      Integer              190            269            175            180            225           216 1000000      Integer              191            270            175            178            241           218