X-Git-Url: http://git.kpe.io/?a=blobdiff_plain;f=lists.lisp;h=ecdd003f993ec85dd20ee160f23017cb0c2eefb3;hb=d98ff150815e427ae475303fbd09e734cb345cb7;hp=5cd193cefe96910174ef1c9a9a5039c0b1c9b7b5;hpb=7397fb7597f3fe9c658e6fb1ad67c805029dd073;p=kmrcl.git diff --git a/lists.lisp b/lists.lisp index 5cd193c..ecdd003 100644 --- a/lists.lisp +++ b/lists.lisp @@ -7,8 +7,6 @@ ;;;; Programmer: Kevin M. Rosenberg ;;;; Date Started: Apr 2000 ;;;; -;;;; $Id$ -;;;; ;;;; This file, part of KMRCL, is Copyright (c) 2002 by Kevin M. Rosenberg ;;;; ;;;; KMRCL users are granted the rights to distribute and use this software @@ -73,11 +71,14 @@ it nil))))) -(defun flatten (lis) - (cond ((atom lis) lis) - ((listp (car lis)) - (append (flatten (car lis)) (flatten (cdr lis)))) - (t (append (list (car lis)) (flatten (cdr lis)))))) +(defun flatten (tree) + (let ((result '())) + (labels ((scan (item) + (if (consp item) + (map nil #'scan item) + (push item result)))) + (scan tree)) + (nreverse result))) ;;; Keyword functions