Insertion Point

[cancan101]

Is there something like this: http://docs.oracle.com/javase/7/docs/api/java/util/Arrays.html#binarySearch(float[], float) in Pandas that returns the insertion point (index) for a given value in a given Series?

[cpcloud]

You can do

In [18]: s = Series(arange(10).tolist() + [14, 15])

In [19]: s
Out[19]:
0      0
1      1
2      2
3      3
4      4
5      5
6      6
7      7
8      8
9      9
10    14
11    15
dtype: int64

In [20]: s.values.searchsorted(11)
Out[20]: 10

In [21]: s.index[s.values.searchsorted(11)]
Out[21]: 10

[cpcloud]

There's something strange that happens when you call the toplevel numpy version. I think @jreback answered an SO question about this recently.

In [29]: s
Out[29]:
0      0
1      1
2      2
3      3
4      4
5      5
6      6
7      7
8      8
9      9
10    14
11    15
dtype: int64

In [30]: searchsorted(s, [11])
Out[30]:
0     10
1     10
2     10
3     10
4     10
5     10
6     10
7     10
8     10
9     10
10    10
11    10
dtype: int64

I think the _wrapit uses the constructor and the size of the passed object to recreate the result therefore something like

Series([10] * s.size)

gets called.

[cpcloud]

I wonder if wrapping this might be useful. Seems simple enough. @cancan101 Care to do a PR?

[jreback]

see #6712

[cpcloud]

right then, closing.