[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

filter-out, very slow?

From: Daniel Shane
Subject: filter-out, very slow?
Date: Fri, 30 Jan 2004 12:34:50 -0500


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

reply via email to

[Prev in Thread] Current Thread [Next in Thread]