summaryrefslogtreecommitdiff
path: root/libguile/random.c
diff options
context:
space:
mode:
authorMarius Vollmer <mvo@zagadka.de>2005-01-02 20:45:07 +0000
committerMarius Vollmer <mvo@zagadka.de>2005-01-02 20:45:07 +0000
commitcb26f5696c359b8b14ab12d39d0e9549890bd95c (patch)
tree8d5cc1c6d2343ef1870f9718945a3f9e54751c0f /libguile/random.c
parent5d916ba3f0dc29b1bccc35d304f5a7849cfe41e7 (diff)
downloadguile-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