Skip to content
  • Thomas Haller's avatar
    c-list: add c_list_sort() · 1c5d9829
    Thomas Haller authored
    Add a stable, recursive merge sort for CList.
    
    This could be improved by doing an iterative implementation.
    The recursive implementation's stack depth is not an issue,
    as it is bound by O(ln(n)). But an iterative implementation
    would safe the overhead of O(n*log(n)) function calls and be
    potentially faster.
    1c5d9829