/tests/combinators.scm (1e4bb236b72af1767c899ddb7d15651e4246262c) (3045 bytes) (mode 100644) (type blob)
;;; 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)
Mode |
Type |
Size |
Ref |
File |
100644 |
blob |
6139 |
7f310d2612983845551d0a641b730a269a180a3f |
.dir-locals.el |
100644 |
blob |
2533 |
e2f745b42a5a1591a93a3e9a7ccfc107a6178eff |
.gitignore |
100644 |
blob |
6179 |
ee164083c8379d90c6e7ab3b38576266f458f40c |
.guix-authorizations |
100644 |
blob |
182 |
b852180cf2563ec7b74b93c954de38d77237f23f |
.guix-channel |
100644 |
blob |
4499 |
146e65184a2f987b0307d0ec7300c93e84110625 |
.mailmap |
100644 |
blob |
472 |
1e30a74a64f51ec735dcc44ff4dfe5fa4fa13c6f |
AUTHORS |
100644 |
blob |
3273 |
ef90330cdacb9ecf7dbf38a03cdb490db131a4ad |
CODE-OF-CONDUCT |
100644 |
blob |
35147 |
94a9ed024d3859793618152ea559a168bbcbb5e2 |
COPYING |
100644 |
blob |
163 |
d6ea6943261fcae51c095ad39fe59140fc62de22 |
ChangeLog |
100644 |
blob |
749 |
aaa673fc93b0bb74feca4783ae427b9ea1b604ea |
HACKING |
100644 |
blob |
33109 |
a75d9c1ffc4237c0478b62a235b9b521fd840517 |
Makefile.am |
100644 |
blob |
359348 |
bb1de1e93802064ff44392db56d05cd0a11fcc15 |
NEWS |
100644 |
blob |
5260 |
5e9069f80f58d3946cdd588f30919a177eaccb55 |
README |
100644 |
blob |
3237 |
2475cb637ceb6eb43f54d080c56e5793041b76e5 |
ROADMAP |
100644 |
blob |
2381 |
af7afd3576f2e6aa5cbafc3c6354bbab1ae00774 |
THANKS |
100644 |
blob |
4360 |
f854f7fa98e09c7b512f3efb702c290b615186a0 |
TODO |
100755 |
blob |
906 |
a47269d87f1d6fd27bbaf634ac7439b38b32cca3 |
bootstrap |
040000 |
tree |
- |
b15b9ede344760715e240528bc322c7b0194bbe7 |
build-aux |
100644 |
blob |
4808 |
50ead355a81edebf5c9419bd76a1dd69e85f5adf |
config-daemon.ac |
100644 |
blob |
8760 |
6861112eafaed85e107f8976f12e0ddb795571b7 |
configure.ac |
100644 |
blob |
339545 |
d234c4ec8668cead20279d903589d29c513b4cb6 |
d3.v3.js |
040000 |
tree |
- |
3429d151d1aa398d5f16df794830da129964d217 |
doc |
040000 |
tree |
- |
1b48bfe2c716d39c5f4e7bf962dbc5ad4540b961 |
etc |
100644 |
blob |
5289 |
f139531ef3ecf56a790ae73934e2d91016c1aba4 |
gnu.scm |
040000 |
tree |
- |
6580445118b0be8a7dcf78a96a35b76de3bd1eaa |
gnu |
100644 |
blob |
4207 |
ad8279395d8eb1fe5a836d54ec563a4577f4d135 |
graph.js |
100644 |
blob |
1357 |
8753c21e423f880e7a6d9f7f6f6ff1139f8b7254 |
guix.scm |
040000 |
tree |
- |
74d74de00060be23e3d5280d0300a8fe69a58387 |
guix |
040000 |
tree |
- |
8df9aaabfb400159e2559fd4331fb861cb0a5adc |
m4 |
040000 |
tree |
- |
d0ec05821e49fa1536a9c19a33ad13b5ba3ea0c2 |
nix |
040000 |
tree |
- |
8dac6dd305591d733ef087c35eee3b3acb1daee2 |
po |
040000 |
tree |
- |
8c4db11917d51c4d71a841813cf8951000b76687 |
scripts |
040000 |
tree |
- |
867e6957c2eed1c47764e42093bb26ae37b221e3 |
tests |
Hints:
Before first commit, do not forget to setup your git environment:
git config --global user.name "your_name_here"
git config --global user.email "your@email_here"
Clone this repository using HTTP(S):
git clone https://rocketgit.com/user/maav/guix-mirror
Clone this repository using ssh (do not forget to upload a key first):
git clone ssh://rocketgit@ssh.rocketgit.com/user/maav/guix-mirror
Clone this repository using git:
git clone git://git.rocketgit.com/user/maav/guix-mirror
You are allowed to anonymously push to this repository.
This means that your pushed commits will automatically be transformed into a
merge request:
... clone the repository ...
... make some changes and some commits ...
git push origin main