[new-regalloc] What is the status on current sources

Daniel Berlin dberlin@redhat.com
Sat Feb 10 14:48:00 GMT 2001


On Sun, 11 Feb 2001, Michael Hayes wrote:

> Daniel Berlin writes:
>  >
>  >    a) Example bitvector of length 16.
>  >
>  >       ...*...***.*****
>  >       compressed form: 0 3 1 3 3 1 5
>  >
>  >       (Read it like this: start with 3 zeros, then 1 one,
>  >       then 3 zeros, then 3 ones, then 1 zero, then 5 ones.)
>
> This is a variant of run length encoding.

Right.

We just don't explicitly keep track of what numbers we are encoding,
except the start bit because we save space, and time that way (negate just
requires changing
the first number).
>  How many bits did you allocate for each length element?

Right now the list of integers is a simple array of unsigned int, we
realloc it when necessary.

> Michael.
>



More information about the Gcc mailing list