[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 |
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
- filter-out, very slow?,
Daniel Shane <=
Re: filter-out, very slow?, Sam Ravnborg, 2004/01/30