guile/guile-core libguile/ChangeLog libguile/so...

[Dirk Herrmann]

CVSROOT:        /cvsroot/guile
Module name:    guile
Changes by:     Dirk Herrmann <address@hidden>  03/04/22 19:32:40

Modified files:
        guile-core/libguile: ChangeLog sort.c 
        guile-core/test-suite: ChangeLog 
Added files:
        guile-core/test-suite/tests: sort.test 

Log message:
        * test-suite/tests/sort.test: Added.  Both tests in that file did
        fail (one even with a segfault) with CVS guile before the recent
        changes to libguile/sort.c.
        
        * libguile/sort.c: Replaced hand-made trampline code by the new
        official mechanism from eval.c.  This fixes a segfault in the new
        test file test-suite/tests/sort.test.
        
        (quicksort, compare_function, scm_restricted_vector_sort_x,
        scm_sorted_p, scm_merge, scm_merge_list_x, scm_merge_x,
        scm_merge_list_step, scm_sort_x, scm_sort, scm_merge_vector_x,
        scm_merge_vector_step, scm_stable_sort_x, scm_stable_sort,
        scm_sort_list_x, scm_sort_list): Use trampoline mechanism from
        eval.c.
        
        (subr2less, lsubrless, closureless, applyless, scm_cmp_function,
        cmp_fun_t): Removed.
        
        (compare_function): Added.
        
        * libguile/sort.c (quicksort, SWAP, stack_node): Replaced pointer
        arithmetics with index arithmetics.  Changed quicksort to work on
        an array of SCM values instead of an array of characters.  Avoid
        bytewise copying of SCM elements.  Avoid allocating memory on the
        stack with alloca.  Fixed some comments.

CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/guile/guile/guile-core/libguile/ChangeLog.diff?tr1=1.1832&tr2=1.1833&r1=text&r2=text
http://savannah.gnu.org/cgi-bin/viewcvs/guile/guile/guile-core/libguile/sort.c.diff?tr1=1.48&tr2=1.49&r1=text&r2=text
http://savannah.gnu.org/cgi-bin/viewcvs/guile/guile/guile-core/test-suite/ChangeLog.diff?tr1=1.143&tr2=1.144&r1=text&r2=text
http://savannah.gnu.org/cgi-bin/viewcvs/guile/guile/guile-core/test-suite/tests/sort.test?rev=1.1