Replace linked-list insert-sort with merge-sort
authorCampbell Barton <ideasman42@gmail.com>
Thu, 11 Jun 2015 05:13:06 +0000 (15:13 +1000)
committerCampbell Barton <ideasman42@gmail.com>
Thu, 11 Jun 2015 11:54:06 +0000 (21:54 +1000)
commit867cd2048e0e8dd9f0552ac996bb1d352136b9a0
tree81dc9e65a3d1495779970eded4ed22d99c6aafbe
parentb8b57d2da99acca0d68035315b159174a8570271
Replace linked-list insert-sort with merge-sort

Original code from eglib, modified for reuse with multiple linked-list implementations.

Adds sort functions: BLI_linklist_sort, BLI_linklist_sort_r
source/blender/blenlib/BLI_linklist.h
source/blender/blenlib/CMakeLists.txt
source/blender/blenlib/intern/BLI_linklist.c
source/blender/blenlib/intern/list_sort_impl.h [new file with mode: 0644]
source/blender/blenlib/intern/listbase.c