From 2a457c531978dc59b38b4bdbcc22dc3d8bdecbb6 Mon Sep 17 00:00:00 2001 From: Aaron Griffin Date: Thu, 11 Jan 2007 17:44:39 +0000 Subject: * Jürgen Hötzel _alpm_db_load_pkgcache: use mergesort to improve performance MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- lib/libalpm/list.h | 3 +++ 1 file changed, 3 insertions(+) (limited to 'lib/libalpm/list.h') 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); -- cgit v1.2.3-24-g4f1b