1
0
mirror of git://projects.qi-hardware.com/wernermisc.git synced 2024-11-15 08:50:38 +02:00
wernermisc/qpkg/fixup.c
Werner Almesberger c05e6d5dbb qpkg: sort package version list such that highest comes first
- Makefile (OBJS_qpkg): added fixup.o
- fixup.h, fixup.c (sort_versions): sort package versions
- qpkg.c (do_fixups, main): do fixups when done gobbling
- qpkg.h: need to include id.h to be self-contained
- test/sortver: test version sorting
2010-11-21 22:57:35 -03:00

43 lines
960 B
C

/*
* fixup.c - Adjust things after parsing is done
*
* Written 2010 by Werner Almesberger
* Copyright 2010 Werner Almesberger
*
* This program 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 2 of the License, or
* (at your option) any later version.
*/
#include <stdio.h>
#include "jrb.h"
#include "qpkg.h"
#include "fixup.h"
void sort_versions(void)
{
const struct jrb *n;
struct pkg **a, **b;
struct pkg *tmp;
for (n = jrb_first(packages->root); n != jrb_nil(packages->root);
n = jrb_next(n))
for (a = (struct pkg **) &n->val; *a; a = &(*a)->more)
for (b = &(*a)->more; *b;)
if (comp_versions((*a)->version,
(*b)->version) >= 0)
b = &(*b)->more;
else {
tmp = *a;
*a = *b;
*b = tmp;
tmp = (*a)->more;
(*a)->more = (*b)->more;
(*b)->more = tmp;
}
}