Opened 12 years ago

Closed 11 years ago

Last modified 5 years ago

#1990 closed proposal (fixed)

Add 'subsequences' and 'permutations' to Data.List

Reported by: twanvl Owned by: igloo
Priority: high Milestone: 6.10 branch
Component: libraries/base Version: 6.8.1
Keywords: report-impact Cc: hvr, ekmett
Operating System: Unknown/Multiple Architecture: Unknown/Multiple
Type of failure: None/Unknown Test Case:
Blocked By: Blocking:
Related Tickets: Differential Rev(s):
Wiki Page:

Description

Haskell 1.3 included the functions 'subsequences' and 'permutations'. I think these functions are quite useful, and I don't know why they were ever removed. This is a proposal to add these two functions to Data.List. The implementation is taken directly from the Haskell 1.3 report (http://haskell.cs.yale.edu/haskell-report/List.html).

Attachments (2)

subsequences-permutations.patch (7.3 KB) - added by twanvl 12 years ago.
darcs patch
subsequences-permutations2.patch (9.1 KB) - added by twanvl 12 years ago.
improved darcs patch

Download all attachments as: .zip

Change History (9)

Changed 12 years ago by twanvl

darcs patch

Changed 12 years ago by twanvl

improved darcs patch

comment:1 Changed 12 years ago by simonmar

difficulty: UnknownEasy (1 hr)
Milestone: Not GHC6.10 branch
Priority: normalhigh

Deadline has passed, there were no complaints, apply this patch for 6.10.

comment:2 Changed 11 years ago by igloo

Owner: set to igloo

Discussion started here: http://www.haskell.org/pipermail/libraries/2007-December/008788.html

and continued here: http://www.haskell.org/pipermail/libraries/2008-January/008859.html

From a quick skim, the discussion was just of what exactly the code should look like, and the answer was apparently the second patch attached to this ticket.

comment:3 Changed 11 years ago by igloo

Resolution: fixed
Status: newclosed

Patch applied

comment:4 Changed 11 years ago by simonmar

Architecture: UnknownUnknown/Multiple

comment:5 Changed 11 years ago by simonmar

Operating System: UnknownUnknown/Multiple

comment:6 Changed 10 years ago by simonmar

difficulty: Easy (1 hr)Easy (less than 1 hour)

comment:7 Changed 5 years ago by hvr

Cc: hvr ekmett added
Keywords: report-impact added
Type of failure: None/Unknown
Note: See TracTickets for help on using tickets.