mirror of
https://git.savannah.gnu.org/git/guile.git
synced 2025-05-02 21:10:27 +02:00
d339981a5a
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.
29 lines
1.2 KiB
Scheme
29 lines
1.2 KiB
Scheme
;;;; sort.test --- tests Guile's sort functions -*- scheme -*-
|
|
;;;; Copyright (C) 2003 Free Software Foundation, Inc.
|
|
;;;;
|
|
;;;; This program is free software; you can redistribute it and/or modify
|
|
;;;; it under the terms of the GNU General Public License as published by
|
|
;;;; the Free Software Foundation; either version 2, or (at your option)
|
|
;;;; any later version.
|
|
;;;;
|
|
;;;; This program is distributed in the hope that it will be useful,
|
|
;;;; but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
;;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
;;;; GNU General Public License for more details.
|
|
;;;;
|
|
;;;; You should have received a copy of the GNU General Public License
|
|
;;;; along with this software; see the file COPYING. If not, write to
|
|
;;;; the Free Software Foundation, Inc., 59 Temple Place, Suite 330,
|
|
;;;; Boston, MA 02111-1307 USA
|
|
|
|
(use-modules (test-suite lib))
|
|
|
|
(with-test-prefix "sort"
|
|
|
|
(pass-if-exception "less function taking less than two arguments"
|
|
exception:wrong-type-arg
|
|
(sort '(1 2) (lambda (x) #t)))
|
|
|
|
(pass-if-exception "less function taking more than two arguments"
|
|
exception:wrong-type-arg
|
|
(sort '(1 2) (lambda (x y z) z))))
|