PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs223] Limit on #remD's exceeded
Date: Thursday, 19 Mar 2020, 09:29:25


    > Is the constraint on #remD's different from #addD's? Also, the QsortH,
    > does it account for remD's being used to remove pointers from the final
    > Deque for printing?

Since popD() is an alias for remD() and every line
added to or pushed on a Deque must later be removed,
the tests use the fact that the number of calls to
remD() is the same as the number of calls to addD()
and pushD() and place the constraint on the former
rather than the latter.

The limit includes all calls, including those those
to remove lines for printing.

--Stan-
PREV INDEX NEXT