diff options
| author | Aaron Griffin <aaron@archlinux.org> | 2007-01-11 18:44:39 +0100 |
|---|---|---|
| committer | Aaron Griffin <aaron@archlinux.org> | 2007-01-11 18:44:39 +0100 |
| commit | 2a457c531978dc59b38b4bdbcc22dc3d8bdecbb6 (patch) | |
| tree | a069680ce28623ee96ed030924e41471cc9f292d /lib/libalpm/list.h | |
| parent | 2ae56f4bc9cf3b155f009de601a8aa23a407ce4e (diff) | |
| download | pacman-2a457c531978dc59b38b4bdbcc22dc3d8bdecbb6.tar.gz pacman-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.h | 3 |
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); |