File: graph.scm

package info (click to toggle)
guile-git 0.10.0-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 824 kB
  • sloc: lisp: 6,744; makefile: 139; sh: 8
file content (89 lines) | stat: -rw-r--r-- 3,679 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
;;; Guile-Git --- GNU Guile bindings of libgit2
;;; Copyright © 2025 Ludovic Courtès <ludo@gnu.org>
;;;
;;; This file is part of Guile-Git.
;;;
;;; Guile-Git 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.
;;;
;;; Guile-Git 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 Guile-Git.  If not, see <http://www.gnu.org/licenses/>.

(define-module (tests graph)
  #:use-module (git)
  #:use-module (git structs)
  #:use-module (tests helpers)
  #:use-module (srfi srfi-64)
  #:use-module (rnrs bytevectors)
  #:use-module (rnrs io ports)
  #:use-module (ice-9 match))

(test-begin "graph")

(with-repository "simple" directory
  (test-equal "graph-ahead-behind"
    '((0 1)                                       ;1 behind
      (1 0))                                      ;1 ahead
    (let* ((repository (repository-open directory))
           (head (reference-target (repository-head repository)))
           (parent (car (commit-parents (commit-lookup repository head)))))
      (list (call-with-values
                (lambda () (graph-ahead-behind repository
                                               (commit-id parent)
                                               head))
              list)
            (call-with-values
                (lambda () (graph-ahead-behind repository
                                               head
                                               (commit-id parent)))
              list))))

  (test-equal "graph-ahead-behind, unknown OID"
    'git-error
    (let* ((repository (repository-open directory))
           (head (reference-target (repository-head repository)))
           (oid (string->oid "0000000000000000000000000000000000000042")))
      (catch 'git-error
        (lambda ()
          (graph-ahead-behind repository oid head))
        (lambda (key error . _)
          ;; The exact error code we should get is unspecified.
          (pk 'error error key)))))

  (test-assert "graph-descendant?"
    (let* ((repository (repository-open directory))
           (head (reference-target (repository-head repository)))
           (parent (car (commit-parents (commit-lookup repository head)))))
      (and (not (graph-descendant? repository head head))
           (let loop ((commit (commit-lookup repository head)))
             (match (commit-parents commit)
               (()
                #t)
               ((parent)
                (pk 'descendant? head (commit-id parent))
                (and (graph-descendant? repository
                                        head (commit-id parent))
                     (not (graph-descendant? repository
                                             (commit-id parent) head))
                     (loop parent))))))))

  (test-equal "graph-descendant?, unknown OID"
    'git-error
    (let* ((repository (repository-open directory))
           (head (reference-target (repository-head repository)))
           (oid (string->oid "0000000000000000000000000000000000000042")))
      (catch 'git-error
        (lambda ()
          (graph-descendant? repository head oid))
        (lambda (key error . _)
          ;; The exact error code we should get is unspecified.
          (pk 'error error key))))))

(test-end)