|
Packit Service |
ff689b |
/*
|
|
Packit Service |
ff689b |
* repodata_diskusage.c
|
|
Packit Service |
ff689b |
*
|
|
Packit Service |
ff689b |
* Small helper to convert diskusage data from sustags or rpmmd
|
|
Packit Service |
ff689b |
*
|
|
Packit Service |
ff689b |
* Copyright (c) 2017, Novell Inc.
|
|
Packit Service |
ff689b |
*
|
|
Packit Service |
ff689b |
* This program is licensed under the BSD license, read LICENSE.BSD
|
|
Packit Service |
ff689b |
* for further information
|
|
Packit Service |
ff689b |
*/
|
|
Packit Service |
ff689b |
|
|
Packit Service |
ff689b |
#include <sys/types.h>
|
|
Packit Service |
ff689b |
#include <stdio.h>
|
|
Packit Service |
ff689b |
#include <stdlib.h>
|
|
Packit Service |
ff689b |
#include <string.h>
|
|
Packit Service |
ff689b |
|
|
Packit Service |
ff689b |
#include "pool.h"
|
|
Packit Service |
ff689b |
#include "repo.h"
|
|
Packit Service |
ff689b |
#include "util.h"
|
|
Packit Service |
ff689b |
#include "repodata_diskusage.h"
|
|
Packit Service |
ff689b |
|
|
Packit Service |
ff689b |
/* The queue contains (dirid, kbytes, inodes) triplets */
|
|
Packit Service |
ff689b |
|
|
Packit Service |
ff689b |
static int
|
|
Packit Service |
ff689b |
add_diskusage_sortfn(const void *ap, const void *bp, void *dp)
|
|
Packit Service |
ff689b |
{
|
|
Packit Service |
ff689b |
return *(Id *)ap - *(Id *)bp;
|
|
Packit Service |
ff689b |
}
|
|
Packit Service |
ff689b |
|
|
Packit Service |
ff689b |
void
|
|
Packit Service |
ff689b |
repodata_add_diskusage(Repodata *data, Id handle, Queue *q)
|
|
Packit Service |
ff689b |
{
|
|
Packit Service |
ff689b |
int i, j;
|
|
Packit Service |
ff689b |
Dirpool *dp = &data->dirpool;
|
|
Packit Service |
ff689b |
|
|
Packit Service |
ff689b |
/* Sort in dirid order. This ensures that parents come before
|
|
Packit Service |
ff689b |
* their children. */
|
|
Packit Service |
ff689b |
if (q->count > 3)
|
|
Packit Service |
ff689b |
solv_sort(q->elements, q->count / 3, 3 * sizeof(Id), add_diskusage_sortfn, 0);
|
|
Packit Service |
ff689b |
for (i = 3; i < q->count; i += 3)
|
|
Packit Service |
ff689b |
{
|
|
Packit Service |
ff689b |
/* subtract data from parent */
|
|
Packit Service |
ff689b |
Id did = q->elements[i];
|
|
Packit Service |
ff689b |
if (i + 3 < q->count && q->elements[i + 3] == did)
|
|
Packit Service |
ff689b |
{
|
|
Packit Service |
ff689b |
/* identical directory entry! zero this one */
|
|
Packit Service |
ff689b |
q->elements[i + 1] = 0;
|
|
Packit Service |
ff689b |
q->elements[i + 2] = 0;
|
|
Packit Service |
ff689b |
continue;
|
|
Packit Service |
ff689b |
}
|
|
Packit Service |
ff689b |
while (did)
|
|
Packit Service |
ff689b |
{
|
|
Packit Service |
ff689b |
did = dirpool_parent(dp, did);
|
|
Packit Service |
ff689b |
for (j = i - 3; j >= 0; j -= 3)
|
|
Packit Service |
ff689b |
if (q->elements[j] == did)
|
|
Packit Service |
ff689b |
break;
|
|
Packit Service |
ff689b |
if (j >= 0)
|
|
Packit Service |
ff689b |
{
|
|
Packit Service |
ff689b |
if ((unsigned int)q->elements[j + 1] > (unsigned int)q->elements[i + 1])
|
|
Packit Service |
ff689b |
q->elements[j + 1] -= q->elements[i + 1];
|
|
Packit Service |
ff689b |
else
|
|
Packit Service |
ff689b |
q->elements[j + 1] = 0;
|
|
Packit Service |
ff689b |
if ((unsigned int)q->elements[j + 2] > (unsigned int)q->elements[i + 2])
|
|
Packit Service |
ff689b |
q->elements[j + 2] -= q->elements[i + 2];
|
|
Packit Service |
ff689b |
else
|
|
Packit Service |
ff689b |
q->elements[j + 2] = 0;
|
|
Packit Service |
ff689b |
break;
|
|
Packit Service |
ff689b |
}
|
|
Packit Service |
ff689b |
}
|
|
Packit Service |
ff689b |
}
|
|
Packit Service |
ff689b |
/* now commit data */
|
|
Packit Service |
ff689b |
for (i = 0; i < q->count; i += 3)
|
|
Packit Service |
ff689b |
if (q->elements[i + 1] || q->elements[i + 2])
|
|
Packit Service |
ff689b |
repodata_add_dirnumnum(data, handle, SOLVABLE_DISKUSAGE, q->elements[i], q->elements[i + 1], q->elements[i + 2]);
|
|
Packit Service |
ff689b |
/* empty queue */
|
|
Packit Service |
ff689b |
queue_empty(q);
|
|
Packit Service |
ff689b |
}
|
|
Packit Service |
ff689b |
|