| 1 | ;;; sorting.scm --- The R6RS sorting library |
| 2 | |
| 3 | ;; Copyright (C) 2010 Free Software Foundation, Inc. |
| 4 | ;; |
| 5 | ;; This library is free software; you can redistribute it and/or |
| 6 | ;; modify it under the terms of the GNU Lesser General Public |
| 7 | ;; License as published by the Free Software Foundation; either |
| 8 | ;; version 3 of the License, or (at your option) any later version. |
| 9 | ;; |
| 10 | ;; This library is distributed in the hope that it will be useful, |
| 11 | ;; but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 12 | ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 13 | ;; Lesser General Public License for more details. |
| 14 | ;; |
| 15 | ;; You should have received a copy of the GNU Lesser General Public |
| 16 | ;; License along with this library; if not, write to the Free Software |
| 17 | ;; Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA |
| 18 | \f |
| 19 | |
| 20 | (library (rnrs sorting (6)) |
| 21 | (export list-sort vector-sort vector-sort!) |
| 22 | (import (rnrs base (6)) |
| 23 | (only (guile) *unspecified* stable-sort sort!)) |
| 24 | |
| 25 | (define (list-sort proc list) (stable-sort list proc)) |
| 26 | (define (vector-sort proc vector) (stable-sort vector proc)) |
| 27 | (define (vector-sort! proc vector) (sort! vector proc) *unspecified*)) |