Fixed performance bug in UIOP:DIRECTORY-FILES
Pascal J. Bourguignon
pjb at informatimago.com
Sat Jun 11 11:42:47 UTC 2016
Faré <fahree at gmail.com> writes:
> I bumped ASDF to 18.104.22.168 after I fixed a performance bug in
> directory-files that made it quadratic instead of linear, due to some
> remove-duplicates used for logical-pathnames.
> The fix was to only use this quadratic behavior for LPNs. If you use
> LPNs, you deserve to lose on large directories. LPNs are for legacy
> Lisp code with relatively few files, only.
If you mean that REMOVE-DUPLICATES is quadratic, then it's bad in
itself (we know better algorithms for linear REMOVE-DUPLICATES);
There's no reason to disparage logical pathnames, they're very nice.
__Pascal Bourguignon__ http://www.informatimago.com/
“The factory of the future will have only two employees, a man and a
dog. The man will be there to feed the dog. The dog will be there to
keep the man from touching the equipment.” -- Carl Bass CEO Autodesk
More information about the asdf-devel