* Jürgen Hötzel <juergen@hoetzel.info>

  _alpm_db_load_pkgcache: use mergesort to improve performance

1 files changed, 3 insertions, 0 deletions

diff --git a/lib/libalpm/list.h b/lib/libalpm/list.h
index 3fdc01ad..a065b01e 100644
--- a/lib/libalpm/list.h
+++ b/lib/libalpm/list.h
@@ -43,6 +43,9 @@ pmlist_t *_alpm_list_new(void);
 void _alpm_list_free(pmlist_t *list, _alpm_fn_free fn);
 pmlist_t *_alpm_list_add(pmlist_t *list, void *data);
 pmlist_t *_alpm_list_add_sorted(pmlist_t *list, void *data, _alpm_fn_cmp fn);
+pmlist_t* _alpm_list_mmerge(pmlist_t *left, pmlist_t *right, _alpm_fn_cmp fn);
+pmlist_t* _alpm_list_msort(pmlist_t *list, int len, _alpm_fn_cmp fn);
+pmlist_t* _alpm_list_nth(pmlist_t *list, int n);
 pmlist_t *_alpm_list_remove(pmlist_t *haystack, void *needle, _alpm_fn_cmp fn, void **data);
 int _alpm_list_count(const pmlist_t *list);
 int _alpm_list_is_in(void *needle, pmlist_t *haystack);