;;; GNU Guix --- Functional package management for GNU
;;; Copyright © 2015 Ludovic Courtès <ludo@gnu.org>
;;;
;;; This file is part of GNU Guix.
;;;
;;; GNU Guix is free software; you can redistribute it and/or modify it
;;; under the terms of the GNU General Public License as published by
;;; the Free Software Foundation; either version 3 of the License, or (at
;;; your option) any later version.
;;;
;;; GNU Guix is distributed in the hope that it will be useful, but
;;; WITHOUT ANY WARRANTY; without even the implied warranty of
;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
;;; GNU General Public License for more details.
;;;
;;; You should have received a copy of the GNU General Public License
;;; along with GNU Guix.  If not, see <http://www.gnu.org/licenses/>.

(define-module (test-sets)
  #:use-module (guix sets)
  #:use-module (srfi srfi-1)
  #:use-module (srfi srfi-26)
  #:use-module (srfi srfi-64))


(test-begin "sets")

(test-assert "set-contains?"
  (let* ((lst (iota 123))
         (set (list->set lst)))
    (and (every (cut set-contains? set <>)
                lst)
         (not (set-contains? set -1)))))

(test-assert "set->list"
  (let* ((lst (iota 123))
         (set (list->set lst)))
    (lset= = lst (set->list set))))

(test-assert "set-union"
  (let* ((a  (list 'a))
         (b  (list 'b))
         (s1 (setq a))
         (s2 (setq b))
         (s3 (set-union s1 s2)))
    (and (set-contains? s3 a)
         (set-contains? s3 b))))

(test-end)
11c5c5a0ad92'>diff</a></td><td class='form'><form class='right' method='get' action='/guix/log/tests/graph.scm'>
<input type='hidden' name='id' value='1f6f4c40c1fda1583f96881d9fda11c5c5a0ad92'/><select name='qt'>
<option value='grep'>log msg</option>
<option value='author'>author</option>
<option value='committer'>committer</option>
<option value='range'>range</option>
</select>
<input class='txt' type='search' size='10' name='q' value=''/>
<input type='submit' value='search'/>
</form>
</td></tr></table>
<div class='path'>path: <a href='/guix/log/?id=1f6f4c40c1fda1583f96881d9fda11c5c5a0ad92'>root</a>/<a href='/guix/log/tests?id=1f6f4c40c1fda1583f96881d9fda11c5c5a0ad92'>tests</a>/<a href='/guix/log/tests/graph.scm?id=1f6f4c40c1fda1583f96881d9fda11c5c5a0ad92'>graph.scm</a></div><div class='content'><table class='list nowrap'><tr class='nohover'><th class='left'>Age</th><th class='left'>Commit message (<a href='/guix/log/tests/graph.scm?id=1f6f4c40c1fda1583f96881d9fda11c5c5a0ad92&amp;showmsg=1'>Expand</a>)</th><th class='left'>Author</th></tr>
<tr><td><span title='2017-01-04 16:18:53 +0100'>2017-01-04</span></td><td><a href='/guix/commit/tests/graph.scm?id=b96a0640a3ca128c0b9bf9acaef7b3b7a8bb1455'>graph: Add '%reverse-package-node-type'.</a><span class='msg-avail'>...<span class='msg-tooltip'>* guix/scripts/graph.scm (%reverse-package-node-type): New variable.
(%node-types): Add it.
* tests/graph.scm ("reverse package DAG"): New test.
* doc/guix.texi (Invoking guix refresh): Add cross-reference to
"Invoking guix graph".
(Invoking guix graph): Document 'reverse-package'.
</span></span></td><td>Ludovic Courtès</td></tr>
<tr><td><span title='2016-12-14 21:43:06 +0100'>2016-12-14</span></td><td><a href='/guix/commit/tests/graph.scm?id=51377437a1e37c9d5f2e137528e9c278b252d781'>graph: Backend must have name and description.</a><span class='msg-avail'>...<span class='msg-tooltip'>* guix/graph.scm (&lt;graph-backend&gt;): Add fields "name" and "description".
(%graphviz-backend): Provide values for name and description.
(export-graph): Ignore name and description when matching backends.
(graph-backend-name, graph-backend-description): New procedures.
* tests/graph.scm (make-recording-backend): Initialize name and
description fields of test graph-backend.
</span></span></td><td>Ricardo Wurmus</td></tr>
<tr><td><span title='2016-10-15 23:46:39 +0200'>2016-10-15</span></td><td><a href='/guix/commit/tests/graph.scm?id=7f8fec0fa40951de33822f86c31c32e3f3c5513e'>graph: Add '%referrer-node-type'.</a><span class='msg-avail'>...<span class='msg-tooltip'>* guix/scripts/graph.scm (ensure-store-items): New procedure.
(%reference-node-type)[convert]: Use it.
(non-derivation-referrers): New procedure.
(%referrer-node-type): New variable.
(%node-types): Add it.
* tests/graph.scm ("referrer DAG"): New test.
* doc/guix.texi (Invoking guix graph): Document it.
</span></span></td><td>Ludovic Courtès</td></tr>