mirror of
https://github.com/varun-r-mallya/sysprof.git
synced 2025-12-31 20:36:25 +00:00
bf73d142dc
These are largely pre-sorted, but not fully when you have merged data. This uses timsort to speed that up a bit. In particular, the comparison of various sorts break down to (for a ~32,000,000 record capture. g_array_sort_with_data() => 3.9 seconds qsort_r() = > 3.7 seconds gtk_tim_sort() => .79 seconds
Timsort implementation
This directory contains code modified for GTK, based on the timsort implementation in python, and its Java adaptation by Joshua Bloch.
See the source files for copyright and licensing information, and the
COPYING file for the full text of the Apache license, version 2.0.