4 ms·

A more detailed look will show that it uses Timsort: https://cs.chromium.org/chromium/src/v8/third_party/v8/builtins/array-sort.tq https://cs.chromium.org/chro

• thethirdone 7y ago
  Well I don't know how someone not used to the code was suppose to find it at that odd location. Thanks for showing me where its actually implemented.
  • Leszek 7y ago
    Yeah, for someone not used to the code it's tough. The "insider knowledge" is that builtins defined in .tq files (files compiled by the Torque compiler[0]) are added to entries in the Builtins enum, which itself is defined as a giant macro[1] that pulls in a Torque generated macro[2]. In the bootstraper (which sets up the standard library), the Builtins::kArrayPrototypeSort builtin is installed as "sort" onto Array.prototype[3], which means you should grep for "ArrayPrototypeSort", which is defined in the linked .tq file. [0] https://v8.dev/docs/torque https://v8.dev/docs/torque [1] https://cs.chromium.org/chromium/src/v8/src/builtins/builtins-definitions.h https://cs.chromium.org/chromium/src/v8/src/builtins/builtin... [2] https://cs.chromium.org/chromium/src/out/Debug/gen/v8/torque-generated/builtin-definitions-tq.h https://cs.chromium.org/chromium/src/out/Debug/gen/v8/torque... [3] https://cs.chromium.org/chromium/src/v8/src/init/bootstrapper.cc?l=1687&rcl=6d7e1dd21b6495d3b55afae266edb65b41c40b20 https://cs.chromium.org/chromium/src/v8/src/init/bootstrappe...