[Numpy-discussion] Numpify this?
Sun May 18 21:24:39 CDT 2008
On Sun, May 18, 2008 at 9:14 PM, Anne Archibald
> 2008/5/18 Matt Crane <email@example.com>:
>> On Sun, May 18, 2008 at 8:52 PM, Robert Kern <firstname.lastname@example.org> wrote:
>>> Are there repeats?
>> No, no repeats in the first column.
>> I'm going to go get a cup of coffee before I forget to leave out any
>> potentially vital information again. It's going to be a long day.
> It can be done, though I had to be kind of devious. My solution might
> not even be O(n log n), depending on how mergesort is implemented:
Although this O(n log n) solution is written in numpy - and let's
assume that the mergesort is implemented to give that.
That's O(n log n) where n is the combined sizes of the arrays -
although given that they are already sorted it might be straight
linear because it only has to merge them? I know for sure that the
solution that I originally posted was linear in terms of the combined
sizes. While it might be slow because it's written in straight python
- it perhaps might be quicker if one were to use scipy.weave
I think I might leave the discussion here until I can get some
benchmarking on the different alternatives - thanks all.
More information about the Numpy-discussion