Bug #11471 ยป enum_nmin_filter_fix.patch
| enum.c | ||
|---|---|---|
|
long numelts;
|
||
|
long left, right;
|
||
|
long store_index;
|
||
|
long i, j;
|
||
| ... | ... | |
|
while (1) {
|
||
|
long pivot_index = left + (right-left)/2;
|
||
|
long store_index;
|
||
|
long num_pivots = 1;
|
||
|
SWAP(pivot_index, right);
|
||
| ... | ... | |
|
#undef GETPTR
|
||
|
#undef SWAP
|
||
|
data->limit = RARRAY_PTR(data->buf)[store_index*eltsize];
|
||
|
data->curlen = data->n;
|
||
|
rb_ary_resize(data->buf, data->n * eltsize);
|
||
|
data->limit = RARRAY_PTR(data->buf)[(data->n-1)*eltsize];
|
||
|
}
|
||
|
static VALUE
|
||
| ... | ... | |
|
int c = data->cmpfunc(&cmpv, &data->limit, data);
|
||
|
if (data->rev)
|
||
|
c = -c;
|
||
|
if (c > 0)
|
||
|
if (c >= 0)
|
||
|
return Qnil;
|
||
|
}
|
||
| test/ruby/test_enum.rb | ||
|---|---|---|
|
assert_equal(%w[albatross dog], ary.min(2))
|
||
|
assert_equal(%w[dog horse],
|
||
|
ary.min(2) {|a,b| a.length <=> b.length })
|
||
|
assert_equal([13, 14], [20, 32, 32, 21, 30, 25, 29, 13, 14].min(2))
|
||
|
assert_equal([2, 4, 6, 7], [2, 4, 8, 6, 7].min(4))
|
||
|
end
|
||
|
def test_max
|
||
| ... | ... | |
|
assert_equal(%w[horse dog], ary.max(2))
|
||
|
assert_equal(%w[albatross horse],
|
||
|
ary.max(2) {|a,b| a.length <=> b.length })
|
||
|
assert_equal([3, 2], [0, 0, 0, 0, 0, 0, 1, 3, 2].max(2))
|
||
|
end
|
||
|
def test_minmax
|
||
| ... | ... | |
|
assert_equal("dog", a.min_by {|x| x.length })
|
||
|
assert_equal(3, [2,3,1].min_by {|x| -x })
|
||
|
assert_equal(%w[dog horse], a.min_by(2) {|x| x.length })
|
||
|
assert_equal([13, 14], [20, 32, 32, 21, 30, 25, 29, 13, 14].min_by(2) {|x| x})
|
||
|
end
|
||
|
def test_max_by
|
||
| ... | ... | |
|
assert_equal("albatross", a.max_by {|x| x.length })
|
||
|
assert_equal(1, [2,3,1].max_by {|x| -x })
|
||
|
assert_equal(%w[albatross horse], a.max_by(2) {|x| x.length })
|
||
|
assert_equal([3, 2], [0, 0, 0, 0, 0, 0, 1, 3, 2].max_by(2) {|x| x})
|
||
|
end
|
||
|
def test_minmax_by
|
||