Author: Stan Eisenstat
Subject: Re: [Cs323] OldC and C after prunning follow up
Date: Friday, 13 Nov 2020, 07:06:13

    > Message Posted By: Unknown
    ...
    > > > What happens to C in encode after pruning?  Is it set to 0 since the
    > > > code it refers to may have changed position?
    > > >
    > > > Also does the same happen to oldC in decode?
    > >
    > > Both depend on how you implement pruning (i.e.,
    > > what happens to any pending inserts after the
    > > table is pruned).
    >
    > Can you please explain a bit more? if you prune when the table is full,
    > then shouldn't the most recently inserted code (which is oldC) be always
    > pruned off too? In that case wouldn't oldC always be discarded?

That depends on whether "when the table is full" means
"when you insert a string into the last slot" or "when
you try to insert and find the table full".

In the latter case it also depends on whether oldc was
pruned.

--Stan-