diff options
author | Zandr Martin <zandrmartin+git@gmail.com> | 2016-06-02 15:48:14 -0500 |
---|---|---|
committer | Zandr Martin <zandrmartin+git@gmail.com> | 2016-06-02 15:48:14 -0500 |
commit | 9ccc92705ef428d6486fd9173e5029c594798919 (patch) | |
tree | 6ccc4143129cdfe354aa01f80c80deff1cca4ca4 /include/list.h | |
parent | Merge pull request #691 from thuck/floating_size_conf (diff) | |
download | sway-9ccc92705ef428d6486fd9173e5029c594798919.tar.gz sway-9ccc92705ef428d6486fd9173e5029c594798919.tar.zst sway-9ccc92705ef428d6486fd9173e5029c594798919.zip |
implement stable sort for lists
also change sort_workspaces() to use it
Diffstat (limited to 'include/list.h')
-rw-r--r-- | include/list.h | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/include/list.h b/include/list.h index b2e26f95..f478b6bb 100644 --- a/include/list.h +++ b/include/list.h | |||
@@ -20,5 +20,6 @@ void list_qsort(list_t *list, int compare(const void *left, const void *right)); | |||
20 | // Return index for first item in list that returns 0 for given compare | 20 | // Return index for first item in list that returns 0 for given compare |
21 | // function or -1 if none matches. | 21 | // function or -1 if none matches. |
22 | int list_seq_find(list_t *list, int compare(const void *item, const void *cmp_to), const void *cmp_to); | 22 | int list_seq_find(list_t *list, int compare(const void *item, const void *cmp_to), const void *cmp_to); |
23 | 23 | // stable sort since qsort is not guaranteed to be stable | |
24 | void list_stable_sort(list_t *list, int compare(const void *a, const void *b)); | ||
24 | #endif | 25 | #endif |