Bug #9942: reduce memory allocation in Array#permutation (fixed at r46416)

• Status: Closed
• Priority: Normal
• Assignee: nobu (Nobuyoshi Nakada)
• Target version: 2.2.0
• ruby -v: -
• Backport: 2.0.0: DONE, 2.1: DONE

[nagachika (Tomoyuki Chikanaga)]

rb_ary_permutation() allocate unnecessary large temporary array.
It's fixed at r46416.

This ticket is only for backport management.

[nagachika (Tomoyuki Chikanaga)]

• Backport changed from 2.0.0: REQUIRED, 2.1: REQUIRED to 2.0.0: REQUIRED, 2.1: DONE

Backported into ruby_2_1 branch at r46807.

[usa (Usaku NAKAMURA)]

Backported into ruby_2_0_0 at r47331.

[usa (Usaku NAKAMURA)]

• Backport changed from 2.0.0: REQUIRED, 2.1: DONE to 2.0.0: DONE, 2.1: DONE