Re: [Emacs-diffs] scratch/package-fix e5d5cdf 1/2: emacs-lisp/package.el: Indicate incompatible packages.

[Davis Herring]

> The algorithmic problem is quite real, indeed.
> We could solve it by adding a "compatible" field to the struct, which
> we'd set to `yes' or `no' (so as to memoize previous computations), so
> the complexity would stay linear in the number of packages (though also
> linear in the number of number of `requires').

The compatible flag need not be added to the struct; it could instead be
maintained in a hash table retained only for the duration of printing.
(Then it has to be recomputed once per listing, but as it's linear that
probably doesn't matter.)

Davis

-- 
This product is sold by volume, not by mass.  If it appears too dense or
too sparse, it is because mass-energy conversion has occurred during
shipping.