Hi,

I'm using the filter out function on some very big strings and found out
that the filter-out is much slower than comm (shell command). Would it be
hard to change the filter-out function so that it accepts already sorted
inputs? That would make the algorithm much faster, as it looks like O(n^n)
right now.

For users, that means that instead of

$(filter-out $(str1), $(str2))

it woudl become

$(filter-out ($sort $(str1)), ($sort $(str2)))

Daniel Shane



_______________________________________________
Bug-make mailing list
[EMAIL PROTECTED]
http://mail.gnu.org/mailman/listinfo/bug-make

Reply via email to