Author: Stan Eisenstat
Subject: Re: [Cs323] Pruning
Date: Friday, 06 Nov 2020, 15:07:14

    > Message Posted By: Unknown
    >
    > Can you give us a hint on how to implement pruning efficiently? I am
    > currently adding old code into new table recursively (by adding prefix
    > first), but that is too slow and always being killed by the system.

One possibility is to insert the strings that are
retained in a new table, taking care to use the new
code for each prefix.

With the approach you describe you should only have to
add each code once, which requires time linear in the
number of strings.  Thus the problem may be in how you
implementated it, not the approach itself.

--Stan-