search

Rdatatable / data.table

R's data.table package extends data.frame:
http://r-datatable.com
Mozilla Public License 2.0
3.58k stars 977 forks source link

nth max and nth min #919

Open arunsrinivasan opened 9 years ago

arunsrinivasan commented 9 years ago

Look for linear average (and worst case) performance.

MichaelChirico commented 5 years ago

@arunsrinivasan is this identical to #3804?

jangorecki commented 5 years ago

Not identical but could use common internal C fun.

2005m commented 4 years ago

Is like the Rfast::nth function that I mentioned in #3804 ?

ben-schwen commented 2 years ago

This is de-facto free once #5167 is merged by returning the root of the heap once instead of extracting the min/max until the heap is empty.