summaryrefslogtreecommitdiff
path: root/lib/libalpm/list.h
diff options
context:
space:
mode:
authorAaron Griffin <aaron@archlinux.org>2007-01-11 17:44:39 +0000
committerAaron Griffin <aaron@archlinux.org>2007-01-11 17:44:39 +0000
commit2a457c531978dc59b38b4bdbcc22dc3d8bdecbb6 (patch)
treea069680ce28623ee96ed030924e41471cc9f292d /lib/libalpm/list.h
parent2ae56f4bc9cf3b155f009de601a8aa23a407ce4e (diff)
downloadpacman-2a457c531978dc59b38b4bdbcc22dc3d8bdecbb6.tar.xz
* Jürgen Hötzel <juergen@hoetzel.info>
_alpm_db_load_pkgcache: use mergesort to improve performance
Diffstat (limited to 'lib/libalpm/list.h')
-rw-r--r--lib/libalpm/list.h3
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);