;;; GNU Guix --- Functional package management for GNU
;;; Copyright © 2012, 2013, 2014, 2015, 2016 Ludovic Courtès <ludo@gnu.org>
;;; Copyright © 2014 Eric Bavier <bavier@member.fsf.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-combinators)
  #:use-module (guix combinators)
  #:use-module (srfi srfi-1)
  #:use-module (srfi srfi-64)
  #:use-module (ice-9 vlist))

(test-begin "combinators")

(test-equal "fold2, 1 list"
    (list (reverse (iota 5))
          (map - (reverse (iota 5))))
  (call-with-values
      (lambda ()
        (fold2 (lambda (i r1 r2)
                 (values (cons i r1)
                         (cons (- i) r2)))
               '() '()
               (iota 5)))
    list))

(test-equal "fold2, 2 lists"
    (list (reverse '((a . 0) (b . 1) (c . 2) (d . 3)))
          (reverse '((a . 0) (b . -1) (c . -2) (d . -3))))
  (call-with-values
      (lambda ()
        (fold2 (lambda (k v r1 r2)
                 (values (alist-cons k v r1)
                         (alist-cons k (- v) r2)))
               '() '()
               '(a b c d)
               '(0 1 2 3)))
    list))

(let* ((tree (alist->vhash
              '((0 2 3) (1 3 4) (2) (3 5 6) (4 6) (5) (6))
              hashq))
       (add-one (lambda (_ r) (1+ r)))
       (tree-lookup (lambda (n) (cdr (vhash-assq n tree)))))
  (test-equal "fold-tree, single root"
    5 (fold-tree add-one 0 tree-lookup '(0)))
  (test-equal "fold-tree, two roots"
    7 (fold-tree add-one 0 tree-lookup '(0 1)))
  (test-equal "fold-tree, sum"
    16 (fold-tree + 0 tree-lookup '(0)))
  (test-equal "fold-tree, internal"
    18 (fold-tree + 0 tree-lookup '(3 4)))
  (test-equal "fold-tree, cons"
    '(1 3 4 5 6)
    (sort (fold-tree cons '() tree-lookup '(1)) <))
  (test-equal "fold-tree, overlapping paths"
    '(1 3 4 5 6)
    (sort (fold-tree cons '() tree-lookup '(1 4)) <))
  (test-equal "fold-tree, cons, two roots"
    '(0 2 3 4 5 6)
    (sort (fold-tree cons '() tree-lookup '(0 4)) <))
  (test-equal "fold-tree-leaves, single root"
    2 (fold-tree-leaves add-one 0 tree-lookup '(1)))
  (test-equal "fold-tree-leaves, single root, sum"
    11 (fold-tree-leaves + 0 tree-lookup '(1)))
  (test-equal "fold-tree-leaves, two roots"
    3 (fold-tree-leaves add-one 0 tree-lookup '(0 1)))
  (test-equal "fold-tree-leaves, two roots, sum"
    13 (fold-tree-leaves + 0 tree-lookup '(0 1))))

(test-end)

m Flashner</td></tr>
<tr><td><span title='2020-06-16 22:58:27 +0300'>2020-06-16</span></td><td><a href='/guix/commit/gnu/packages/sdl.scm?id=75990dcc578397751b2206f90d267c3d5aba01aa'>gnu: guile-sdl2: Update to 0.5.0.</a><span class='msg-avail'>...<span class='msg-tooltip'>* gnu/packages/sdl.scm (guile-sdl2): Update to 0.5.0.

Signed-off-by: Efraim Flashner &lt;efraim@flashner.co.il&gt;
</span></span></td><td>Danny O'Brien</td></tr>
<tr><td><span title='2020-04-11 00:10:23 +0200'>2020-04-11</span></td><td><a href='/guix/commit/gnu/packages/sdl.scm?id=bdb90df764661c11b37c988ea129c8e7a01b1889'>Merge branch 'master' into core-updates</a></td><td>Marius Bakke</td></tr>
<tr><td><span title='2020-04-10 16:02:51 +0200'>2020-04-10</span></td><td><a href='/guix/commit/gnu/packages/sdl.scm?id=929510a45daf622213d46bfb97b7c37b8501625c'>gnu: sdl-pango: Shorten file name of patch.</a><span class='msg-avail'>...<span class='msg-tooltip'>* gnu/packages/patches/sdl-pango-fix-explicit-SDLPango_CopyFTBitmapTo.patch:
Rename to...
* gnu/packages/patches/sdl-pango-header-guard.patch: ... this.
* gnu/local.mk (dist_patch_DATA): Adjust accordingly.
* gnu/packages/sdl.scm (sdl-pango):
Likewise.
</span></span></td><td>Ludovic Courtès</td></tr>
<tr><td><span title='2020-04-08 13:00:50 +0200'>2020-04-08</span></td><td><a href='/guix/commit/gnu/packages/sdl.scm?id=27783023993f9272ce422868d14529159c4a5218'>Merge branch 'master' into core-updates</a><span class='msg-avail'>...<span class='msg-tooltip'> Conflicts:
	etc/news.scm
	gnu/local.mk
	gnu/packages/check.scm
	gnu/packages/cross-base.scm
	gnu/packages/gimp.scm
	gnu/packages/java.scm
	gnu/packages/mail.scm
	gnu/packages/sdl.scm
	gnu/packages/texinfo.scm
	gnu/packages/tls.scm
	gnu/packages/version-control.scm
</span></span></td><td>Marius Bakke</td></tr>
<tr><td><span title='2020-04-02 20:55:13 +0200'>2020-04-02</span></td><td><a href='/guix/commit/gnu/packages/sdl.scm?id=43b176f36c57aa53883a1e623bd77f399babd788'>gnu: sdl2: Update to 2.0.12.</a><span class='msg-avail'>...<span class='msg-tooltip'>* gnu/packages/patches/sdl2-mesa-compat.patch: Delete file.
* gnu/packages/sdl.scm (sdl2): Update to 2.0.12.
[source]: Drop patch that was included in this release.

Signed-off-by: Marius Bakke &lt;mbakke@fastmail.com&gt;
</span></span></td><td>Timotej Lazar</td></tr>
<tr><td><span title='2020-04-02 20:55:13 +0200'>2020-04-02</span></td><td><a href='/guix/commit/gnu/packages/sdl.scm?id=9d4ed3570395a6e898ade698186a5f9cd23097cc'>gnu: sdl2: Use udev to discover input devices.</a><span class='msg-avail'>...<span class='msg-tooltip'>Without udev SDL falls back on custom detection code, which blocks every three
seconds while checking for new devices.

* gnu/packages/sdl.scm (sdl2)[inputs]: Add eudev.
[arguments]&lt;#:make-flags&gt;: Add LDFLAGS to include eudev in rpath so that
dlopen can find it.

Signed-off-by: Marius Bakke &lt;mbakke@fastmail.com&gt;
</span></span></td><td>Timotej Lazar</td></tr>
<tr><td><span title='2020-03-18 19:41:08 +0100'>2020-03-18</span></td><td><a href='/guix/commit/gnu/packages/sdl.scm?id=c4d769d359c67680fe55c3b71e659cd31837f3ec'>Merge branch 'master' into core-updates</a></td><td>Marius Bakke</td></tr>
<tr><td><span title='2020-03-14 17:31:40 +0100'>2020-03-14</span></td><td><a href='/guix/commit/gnu/packages/sdl.scm?id=59d10c31128ca59b458015f652bb8d3325479a28'>gnu: Add guile3.0-sdl2.</a><span class='msg-avail'>...<span class='msg-tooltip'>* gnu/packages/sdl.scm (guile3.0-sdl2): New variable.
</span></span></td><td>Ricardo Wurmus</td></tr>
<tr><td><span title='2020-03-10 20:50:02 +0100'>2020-03-10</span></td><td><a href='/guix/commit/gnu/packages/sdl.scm?id=50b99c90c87642f664f9c9523a6e40fc8542ddcf'>Merge branch 'master' into core-updates</a></td><td>Marius Bakke</td></tr>
<tr><td><span title='2020-03-06 17:34:00 -0800'>2020-03-06</span></td><td><a href='/guix/commit/gnu/packages/sdl.scm?id=374540ff6556d4d5d76d48adfc5140eefd40f6d8'>gnu: sdl-pango: Rename patch to fix guix lint warning about patch filename size.</a><span class='msg-avail'>...<span class='msg-tooltip'>* gnu/packages/patches/sdl-pango-fix-explicit-SDLPango_CopyFTBitmapToSurface.patch:
  Rename to ...
* gnu/packages/patches/sdl-pango-fix-explicit-SDLPango_CopyFTBitmapTo.patch:
  ... this.
* gnu/local.mk: Update accordingly.
* gnu/packages/sdl.scm: Update accordingly.
</span></span></td><td>Vagrant Cascadian</td></tr>