From ba3bcbb86ea0177349bcd021559347248d6ab10a Mon Sep 17 00:00:00 2001 From: Laurent Bercot Date: Mon, 30 Nov 2020 13:08:04 +0000 Subject: Stash temporary changes. Does not build; is not intended to. --- src/libs6rc/s6rc_graph_closure.c | 40 ---------------------------------------- 1 file changed, 40 deletions(-) delete mode 100644 src/libs6rc/s6rc_graph_closure.c (limited to 'src/libs6rc/s6rc_graph_closure.c') diff --git a/src/libs6rc/s6rc_graph_closure.c b/src/libs6rc/s6rc_graph_closure.c deleted file mode 100644 index 7c3a8f9..0000000 --- a/src/libs6rc/s6rc_graph_closure.c +++ /dev/null @@ -1,40 +0,0 @@ -/* ISC license. */ - -#include -#include -#include -#include - -typedef struct recinfo_s recinfo_t, *recinfo_t_ref ; -struct recinfo_s -{ - s6rc_db_t const *db ; - unsigned int n ; - unsigned char *bits ; - unsigned char *mark ; - unsigned char mask ; - unsigned char h : 1 ; -} ; - -static void s6rc_graph_closure_rec (recinfo_t *recinfo, unsigned int i) -{ - if (!bitarray_peek(recinfo->mark, i)) - { - unsigned int j = recinfo->db->services[i].ndeps[recinfo->h] ; - bitarray_set(recinfo->mark, i) ; - while (j--) s6rc_graph_closure_rec(recinfo, recinfo->db->deps[recinfo->h * recinfo->db->ndeps + recinfo->db->services[i].deps[recinfo->h] + j]) ; - recinfo->bits[i] |= recinfo->mask ; - } -} - -void s6rc_graph_closure (s6rc_db_t const *db, unsigned char *bits, unsigned int bitno, int h) -{ - unsigned int n = db->nshort + db->nlong ; - unsigned int m = bitarray_div8(n) ; - unsigned char mark[m] ; - recinfo_t info = { .db = db, .n = n, .bits = bits, .mark = mark, .mask = 1 << (bitno & 7), .h = !!h } ; - unsigned int i = n ; - memset(mark, 0, m) ; - while (i--) - if (bits[i] & info.mask) s6rc_graph_closure_rec(&info, i) ; -} -- cgit v1.3.1