include/got_commit_graph.h

   1 /*
   2  * Copyright (c) 2018, 2019, 2020 Stefan Sperling <stsp@openbsd.org>
   3  *
   4  * Permission to use, copy, modify, and distribute this software for any
   5  * purpose with or without fee is hereby granted, provided that the above
   6  * copyright notice and this permission notice appear in all copies.
   7  *
   8  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
   9  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
  10  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
  11  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
  12  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
  13  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
  14  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
  15 */
  16
  17 struct got_commit_graph;
  18
  19 const struct got_error *got_commit_graph_open(struct got_commit_graph **,
  20     const char *, int);
  21 void got_commit_graph_close(struct got_commit_graph *);
  22
  23 const struct got_error *got_commit_graph_bfsort(
  24     struct got_commit_graph *, struct got_object_id *, struct got_repository *,
  25     got_cancel_cb, void *);
  26 const struct got_error *got_commit_graph_toposort(struct got_commit_graph *,
  27     struct got_object_id *, struct got_repository *, got_cancel_cb, void *);
  28 const struct got_error *got_commit_graph_iter_next(struct got_object_id *,
  29     struct got_commit_graph *, struct got_repository *, got_cancel_cb, void *);
  30 const struct got_error *got_commit_graph_intersect(struct got_object_id **,
  31     struct got_commit_graph *, struct got_commit_graph *,
  32     struct got_repository *);
  33
  34 /* Find the youngest common ancestor of two commits. */
  35 const struct got_error *got_commit_graph_find_youngest_common_ancestor(
  36     struct got_object_id **, struct got_object_id *, struct got_object_id *,
  37     int, int, struct got_repository *, got_cancel_cb, void *);