[GROOVY-3926] There should be a DGM.subsequences method

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 1.7-rc-1, 1.6.7
• Fix Version/s: 1.7-rc-2
• Component/s: groovy-jdk
• Assignee: Paul King
• Reporter: Paul King
• Created: 07/Dec/09 06:39
• Updated: 07/Apr/15 19:12
• Resolved: 07/Dec/09 17:13

Description

As per mailing list, Groovy should have a subsequences method.
Once implemented, the following assertions should pass:

def items = [1, 2, 3]
assert items.subsequences() == [[1, 2, 3], [1, 3], [2, 3], [1, 2], [1], [2], [3]] as Set
assert "frog".toList().subsequences() == [
        ['f', 'r', 'o', 'g'],
        ['f', 'r', 'o'],
        ['f', 'r', 'g'],
        ['f', 'o', 'g'],
        ['r', 'o', 'g'],
        ['f', 'g'],
        ['r', 'g'],
        ['o', 'g'],
        ['f', 'o'],
        ['r', 'o'],
        ['f', 'r'],
        ['f'],
        ['r'],
        ['o'],
        ['g']
] as Set