projects
/
libfirm
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
It does not make any sense to remove AM, which loads a non-GP value to fix register...
[libfirm]
/
ir
/
adt
/
bipartite.c
diff --git
a/ir/adt/bipartite.c
b/ir/adt/bipartite.c
index
6c3f8f5
..
05c6d10
100644
(file)
--- a/
ir/adt/bipartite.c
+++ b/
ir/adt/bipartite.c
@@
-1,5
+1,5
@@
/*
/*
- * Copyrig
th (C) 1995-2007
University of Karlsruhe. All right reserved.
+ * Copyrig
ht (C) 1995-2008
University of Karlsruhe. All right reserved.
*
* This file is part of libFirm.
*
*
* This file is part of libFirm.
*
@@
-41,12
+41,8
@@
struct _bipartite_t {
bipartite_t *bipartite_new(int n_left, int n_right)
{
bipartite_t *bipartite_new(int n_left, int n_right)
{
- int i, size;
- bipartite_t *gr;
-
- size = n_left > 0 ? n_left - 1 : 0;
- gr = xmalloc(sizeof(*gr) + size * sizeof(void *));
- memset(gr, 0, sizeof(*gr));
+ bipartite_t *gr = XMALLOCFZ(bipartite_t, adj, n_left);
+ int i;
gr->n_left = n_left;
gr->n_right = n_right;
gr->n_left = n_left;
gr->n_right = n_right;
@@
-138,7
+134,7
@@
static int apply_alternating_path(const bipartite_t *gr, int *matching,
if(bitset_popcnt(tmp) == 0)
continue;
if(bitset_popcnt(tmp) == 0)
continue;
- right = bitset_
min(tmp
);
+ right = bitset_
next_set(tmp, 0
);
assert(!bitset_is_set(matched_right, right));
matching[left] = right;
bitset_set(matched_left, left);
assert(!bitset_is_set(matched_right, right));
matching[left] = right;
bitset_set(matched_left, left);