From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: "Pascal J. Bourguignon" Newsgroups: gmane.emacs.help Subject: Re: Lists composed of equal number and kind of elements Date: Tue, 28 Jul 2015 19:10:30 +0200 Organization: Informatimago Message-ID: <87si881a49.fsf@kuiper.lan.informatimago.com> References: NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit X-Trace: ger.gmane.org 1438103725 24021 80.91.229.3 (28 Jul 2015 17:15:25 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Tue, 28 Jul 2015 17:15:25 +0000 (UTC) To: help-gnu-emacs@gnu.org Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Tue Jul 28 19:15:20 2015 Return-path: Envelope-to: geh-help-gnu-emacs@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1ZK8TF-0005Hh-R3 for geh-help-gnu-emacs@m.gmane.org; Tue, 28 Jul 2015 19:15:17 +0200 Original-Received: from localhost ([::1]:60056 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1ZK8TF-000527-2Z for geh-help-gnu-emacs@m.gmane.org; Tue, 28 Jul 2015 13:15:17 -0400 Original-Path: usenet.stanford.edu!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail Original-Newsgroups: gnu.emacs.help Original-Lines: 57 Original-X-Trace: individual.net DyBIr7M3Tx7DXx+7dBrunQvt2ef/vdth0R8OYRhQ92GLLN7EcA Cancel-Lock: sha1:OWVmZDViMDYyMTMwMmI4YWM3NmNmMjhiNWY4YTFhYmZkNTVmZGQ5OA== sha1:VC4l7gvxjLPvi41cci8uty0OlO4= Face: iVBORw0KGgoAAAANSUhEUgAAADAAAAAwAQMAAABtzGvEAAAABlBMVEUAAAD///+l2Z/dAAAA oElEQVR4nK3OsRHCMAwF0O8YQufUNIQRGIAja9CxSA55AxZgFO4coMgYrEDDQZWPIlNAjwq9 033pbOBPtbXuB6PKNBn5gZkhGa86Z4x2wE67O+06WxGD/HCOGR0deY3f9Ijwwt7rNGNf6Oac l/GuZTF1wFGKiYYHKSFAkjIo1b6sCYS1sVmFhhhahKQssRjRT90ITWUk6vvK3RsPGs+M1RuR mV+hO/VvFAAAAABJRU5ErkJggg== X-Accept-Language: fr, es, en User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.3 (gnu/linux) Original-Xref: usenet.stanford.edu gnu.emacs.help:213794 X-BeenThere: help-gnu-emacs@gnu.org X-Mailman-Version: 2.1.14 Precedence: list List-Id: Users list for the GNU Emacs text editor List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Original-Sender: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.help:106080 Archived-At: Andreas Röhler writes: > is there a handy way to check if two lists --results of (window-list) > precisely-- are equal WRT to the kind and number elements? > > The order of elements should be ignored. (require 'cl) (setf lexical-binding t) (defun* set-equal (a b &key (test (function eql))) (and (subsetp a b :test test) (subsetp b a :test test))) (defun equivalence-classes (set equalf) (loop with classes = (quote ()) for item in set for class = (car (member* item classes :test equalf :key (function second))) do (if class (push item (cdr class)) (push (list :class item) classes)) finally (return (mapcar (function cdr) classes)))) (defun* equal-wrt-kind-and-number-of-elements (list1 list2 &key (kind 'type-of) (test 'equal)) (flet ((reduce-to-classes (list) (mapcar (lambda (class) (list (first class) (length class))) (equivalence-classes (mapcar kind list) test)))) (and (= (length list1) (length list2)) (set-equal (reduce-to-classes list1) (reduce-to-classes list2) :test (lambda (c1 c2) (and (= (second c1) (second c2)) (funcall test (first c1) (first c2)))))))) (equal-wrt-kind-and-number-of-elements '("a" 1 2 b c d) '(x 3 y 4 z "zz")) t (equal-wrt-kind-and-number-of-elements '("a" 1 2 b c d) '(x 3 y 4 z xx)) nil (equal-wrt-kind-and-number-of-elements '("a" 1 2 b c d) '(x 3 y 4 z "a" "b")) nil -- __Pascal Bourguignon__ http://www.informatimago.com/ “The factory of the future will have only two employees, a man and a dog. The man will be there to feed the dog. The dog will be there to keep the man from touching the equipment.” -- Carl Bass CEO Autodesk