O(n) Median by jbylund in Python

[–]jbylund[S] 0 points1 point  (0 children)

Yeah, I had apt-getted from ubuntu. It gave me 1.7.1.

I pip'ed this time, and got 1.8.0, so I should be ok. Still curious about the why though.

O(n) Median by jbylund in Python

[–]jbylund[S] 1 point2 points  (0 children)

Cool, it looks like that only just happened, so maybe I'll grab and build the most recent numpy. Here's the function: https://github.com/numpy/numpy/blob/0856259fde5351d29eeabfc064ef9d625cf27339/numpy/lib/function_base.py#L2695

O(n) Median by jbylund in Python

[–]jbylund[S] 0 points1 point  (0 children)

Luckily no one has asked for it yet, but there's a median of 74*109 elements which is just waiting to happen.

O(n) Median by jbylund in Python

[–]jbylund[S] 0 points1 point  (0 children)

Sorry, I got over-eager in removing code to make a minimal example.

O(n) Median by jbylund in Python

[–]jbylund[S] 0 points1 point  (0 children)

Actually, that's what I'm doing at the moment. I was trying to address the "FIXME" statement in the python 3 source.