home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 10 Tools / 10-Tools.zip / mitsch75.zip / scheme-7_5_17-src.zip / scheme-7.5.17 / src / cref / mset.scm < prev    next >
Text File  |  1999-01-02  |  1KB  |  40 lines
  1. #| -*-Scheme-*-
  2.  
  3. $Id: mset.scm,v 1.2 1999/01/02 06:11:34 cph Exp $
  4.  
  5. Copyright (c) 1988, 1999 Massachusetts Institute of Technology
  6.  
  7. This program is free software; you can redistribute it and/or modify
  8. it under the terms of the GNU General Public License as published by
  9. the Free Software Foundation; either version 2 of the License, or (at
  10. your option) any later version.
  11.  
  12. This program is distributed in the hope that it will be useful, but
  13. WITHOUT ANY WARRANTY; without even the implied warranty of
  14. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15. General Public License for more details.
  16.  
  17. You should have received a copy of the GNU General Public License
  18. along with this program; if not, write to the Free Software
  19. Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  20. |#
  21.  
  22. ;;;; Multiset Operations
  23.  
  24. (declare (usual-integrations))
  25.  
  26. (define (multiset->set multiset)
  27.   (if (null? multiset)
  28.       '()
  29.       (let ((set (multiset->set (cdr multiset))))
  30.     (if (memq (car multiset) set)
  31.         set
  32.         (cons (car multiset) set)))))
  33.  
  34. (define (multiset-difference x y)
  35.   (if (null? y)
  36.       x
  37.       (let loop ((x x))
  38.     (cond ((null? x) '())
  39.           ((memq (car x) y) (loop (cdr x)))
  40.           (else (cons (car x) (loop (cdr x))))))))