1 | ;;; map-into.lisp |
---|
2 | ;;; |
---|
3 | ;;; Copyright (C) 2003 Peter Graves |
---|
4 | ;;; $Id: map-into.lisp 11391 2008-11-15 22:38:34Z vvoutilainen $ |
---|
5 | ;;; |
---|
6 | ;;; This program is free software; you can redistribute it and/or |
---|
7 | ;;; modify it under the terms of the GNU General Public License |
---|
8 | ;;; as published by the Free Software Foundation; either version 2 |
---|
9 | ;;; of the License, or (at your option) any later version. |
---|
10 | ;;; |
---|
11 | ;;; This program is distributed in the hope that it will be useful, |
---|
12 | ;;; but WITHOUT ANY WARRANTY; without even the implied warranty of |
---|
13 | ;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
---|
14 | ;;; GNU General Public License for more details. |
---|
15 | ;;; |
---|
16 | ;;; You should have received a copy of the GNU General Public License |
---|
17 | ;;; along with this program; if not, write to the Free Software |
---|
18 | ;;; Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. |
---|
19 | ;;; |
---|
20 | ;;; As a special exception, the copyright holders of this library give you |
---|
21 | ;;; permission to link this library with independent modules to produce an |
---|
22 | ;;; executable, regardless of the license terms of these independent |
---|
23 | ;;; modules, and to copy and distribute the resulting executable under |
---|
24 | ;;; terms of your choice, provided that you also meet, for each linked |
---|
25 | ;;; independent module, the terms and conditions of the license of that |
---|
26 | ;;; module. An independent module is a module which is not derived from |
---|
27 | ;;; or based on this library. If you modify this library, you may extend |
---|
28 | ;;; this exception to your version of the library, but you are not |
---|
29 | ;;; obligated to do so. If you do not wish to do so, delete this |
---|
30 | ;;; exception statement from your version. |
---|
31 | |
---|
32 | (in-package "COMMON-LISP") |
---|
33 | |
---|
34 | (export 'map-into) |
---|
35 | |
---|
36 | ;;; MAP-INTO (from CMUCL) |
---|
37 | |
---|
38 | (defun map-into (result-sequence function &rest sequences) |
---|
39 | (let* ((fp-result |
---|
40 | (and (arrayp result-sequence) |
---|
41 | (array-has-fill-pointer-p result-sequence))) |
---|
42 | (len (apply #'min |
---|
43 | (if fp-result |
---|
44 | (array-dimension result-sequence 0) |
---|
45 | (length result-sequence)) |
---|
46 | (mapcar #'length sequences)))) |
---|
47 | |
---|
48 | (when fp-result |
---|
49 | (setf (fill-pointer result-sequence) len)) |
---|
50 | |
---|
51 | (dotimes (index len) |
---|
52 | (setf (elt result-sequence index) |
---|
53 | (apply function |
---|
54 | (mapcar #'(lambda (seq) (elt seq index)) |
---|
55 | sequences))))) |
---|
56 | result-sequence) |
---|