Hacker GitHub

← All repos

timsort/cpp-TimSort

View on GitHub ↗ ★ 321 C++

A C++ implementation of timsort

3 mentions on Hacker News by 3 people: 0 stories, 3 comments · first 2011-11-10 · latest 2017-06-29

Mentions per year 3 mentions · busiest year 2011 (1)
20082026
AllStoriesComments NewestTopOldest
  1. …1. There is no authoritative implementation of Timsort in C++. In the bench directory I included https://github.com/gfx/cpp-TimSort , but I don't know the quality of that implementation. 2. pdqsort intends to be the algorithm of choice of…
    comment by orlp · 2017-06-29 · in Pattern-defeating quicksort
  2. …the profiling code for timsort wasn't included in my remote repository yet. I profiled against https://github.com/gfx/cpp-TimSort . Also, C++ has always had the "top-n" interface called partial sort: http://en.cppreference.com/w/cpp/algorit…
    comment by nightcracker · 2015-02-25 · in Proving that Android’s, Java’s and Python’s sorting algorithm is broken
  3. I've ported Java's timsort to C++: https://github.com/gfx/cpp-TimSort and concluded that it can be useful for scripting languages like Python but not so useful for C++.
    comment by gfx · 2011-11-10 · in Timsort