PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs323] Runtime for -P
Date: Monday, 26 Oct 2020, 07:46:13


    > Message Posted By: Unknown
    >
    > While pruning, can our code by O(n^2) where n is the number of codes in
    > our string table, or is there a runtime limitation for it?

No, pruning should run in time linear in the number of
codes in the old string table.

--Stan-
PREV INDEX NEXT