diff options
author | Marius Vollmer <mvo@zagadka.de> | 2005-01-02 20:45:07 +0000 |
---|---|---|
committer | Marius Vollmer <mvo@zagadka.de> | 2005-01-02 20:45:07 +0000 |
commit | cb26f5696c359b8b14ab12d39d0e9549890bd95c (patch) | |
tree | 8d5cc1c6d2343ef1870f9718945a3f9e54751c0f /libguile/random.c | |
parent | 5d916ba3f0dc29b1bccc35d304f5a7849cfe41e7 (diff) | |
download | guile-cb26f5696c359b8b14ab12d39d0e9549890bd95c.tar.gz |
* sort.c (quicksort): Added INC parameter for non-contigous
vectors.
(quicksort1): New, for contigous vectors. Both functions are
generated from the same code by including "quicksort.i.c".
(scm_restricted_vector_sort_x): Call one of quicksort and
quicksort1, depending on increment of vector.
(scm_sort): Simply call scm_sort_x on a copy of the list or
vector.
(scm_merge_vector_x, scm_merge_vector_step): Changed indices to
size_t, added inc parameter.
(scm_stable_sort_x): Allocate temporary storage as Scheme vector
so that it doesn't leak.
(scm_stable_sort): Simply call scm_stable_sort_x on a copy of the
list or vector.
* tags.h, weaks.c, vports.c, hashtab.c, convert.c, sort.c: Use new
vector elements API or simple vector API, as appropriate. Removed
SCM_HAVE_ARRAYS ifdefery. Replaced all uses of
SCM_HASHTABLE_BUCKETS with SCM_HASHTABLE_BUCKET.
Diffstat (limited to 'libguile/random.c')
0 files changed, 0 insertions, 0 deletions