react-knowledgeable / talks

🎙 cool kids learn in public
32 stars 1 forks source link

🔃 Tim Sort #40

Closed tanhauhau closed 4 years ago

tanhauhau commented 4 years ago

speaker

Tan Li Hau Twitter: @lihautan

intro

Related to https://github.com/react-knowledgeable/talks/issues/36, let's look into another sorting algorithm, Timsort.

Java's Arrays.sort, Python's list.sort, and recently V8 Array.prototype.sort uses this stable sorting algorithm. So, what is this sorting algorithm about?

resources

planner - I prefer to give this talk at: react-knowledgeable/events#6 - Number of minutes needed to ⚡️: 8 - [x] I am happy to have this talk recorded by @engineersftw (by default, we record talks to be accessible by more audience, if you don't want, please uncheck this)
wgao19 commented 4 years ago

thanks for this talk!