[GHC] #15003: Data.List documentation should list complexities of more functions
#15003: Data.List documentation should list complexities of more functions -------------------------------------+------------------------------------- Reporter: gbaz | Owner: (none) Type: feature | Status: new request | Priority: normal | Milestone: 8.4.3 Component: | Version: 8.2.2 libraries/base | Keywords: | Operating System: Unknown/Multiple Architecture: | Type of failure: None/Unknown Unknown/Multiple | Test Case: | Blocked By: Blocking: | Related Tickets: Differential Rev(s): | Wiki Page: -------------------------------------+------------------------------------- Lots of functions in `Data.List` have overtly obvious complexity, like `delete`. It would still be nice to list all the complexities explicitly, especially for beginners. Also, just to set a good example. -- Ticket URL: <http://ghc.haskell.org/trac/ghc/ticket/15003> GHC <http://www.haskell.org/ghc/> The Glasgow Haskell Compiler
#15003: Data.List documentation should list complexities of more functions -------------------------------------+------------------------------------- Reporter: gbaz | Owner: (none) Type: feature request | Status: new Priority: normal | Milestone: 8.4.3 Component: libraries/base | Version: 8.2.2 Resolution: | Keywords: newcomer Operating System: Unknown/Multiple | Architecture: | Unknown/Multiple Type of failure: None/Unknown | Test Case: Blocked By: | Blocking: Related Tickets: | Differential Rev(s): Wiki Page: | -------------------------------------+------------------------------------- Changes (by bgamari): * keywords: => newcomer -- Ticket URL: <http://ghc.haskell.org/trac/ghc/ticket/15003#comment:1> GHC <http://www.haskell.org/ghc/> The Glasgow Haskell Compiler
#15003: Data.List documentation should list complexities of more functions -------------------------------------+------------------------------------- Reporter: gbaz | Owner: supersven Type: feature request | Status: new Priority: normal | Milestone: 8.4.3 Component: libraries/base | Version: 8.2.2 Resolution: | Keywords: newcomer Operating System: Unknown/Multiple | Architecture: | Unknown/Multiple Type of failure: None/Unknown | Test Case: Blocked By: | Blocking: Related Tickets: | Differential Rev(s): Wiki Page: | -------------------------------------+------------------------------------- Changes (by supersven): * owner: (none) => supersven -- Ticket URL: <http://ghc.haskell.org/trac/ghc/ticket/15003#comment:2> GHC <http://www.haskell.org/ghc/> The Glasgow Haskell Compiler
#15003: Data.List documentation should list complexities of more functions -------------------------------------+------------------------------------- Reporter: gbaz | Owner: supersven Type: feature request | Status: new Priority: normal | Milestone: 8.4.3 Component: libraries/base | Version: 8.2.2 Resolution: | Keywords: newcomer Operating System: Unknown/Multiple | Architecture: | Unknown/Multiple Type of failure: None/Unknown | Test Case: Blocked By: | Blocking: Related Tickets: | Differential Rev(s): Wiki Page: | -------------------------------------+------------------------------------- Comment (by supersven): I already figured out a bunch of complexities last spring. Then got a bit busy with other projects... I'll update the old branch with the current master, re-check the complexities and try to get it merged. https://github.com/supersven/ghc/commits/T15003_DataList_complexities -- Ticket URL: <http://ghc.haskell.org/trac/ghc/ticket/15003#comment:3> GHC <http://www.haskell.org/ghc/> The Glasgow Haskell Compiler
#15003: Data.List documentation should list complexities of more functions -------------------------------------+------------------------------------- Reporter: gbaz | Owner: supersven Type: feature request | Status: new Priority: normal | Milestone: 8.4.3 Component: libraries/base | Version: 8.2.2 Resolution: | Keywords: newcomer Operating System: Unknown/Multiple | Architecture: | Unknown/Multiple Type of failure: None/Unknown | Test Case: Blocked By: | Blocking: Related Tickets: | Differential Rev(s): Wiki Page: | -------------------------------------+------------------------------------- Comment (by Ben Gamari <ben@…>): In [changeset:"07e02d578538248aa12bd3f5a77c76ccfdc9e0db/ghc" 07e02d57/ghc]: {{{ #!CommitTicketReference repository="ghc" revision="07e02d578538248aa12bd3f5a77c76ccfdc9e0db" Add some complexities to Data.List documentation (#15003) Namely for: - head - uncons - tail - last - init - null }}} -- Ticket URL: <http://ghc.haskell.org/trac/ghc/ticket/15003#comment:4> GHC <http://www.haskell.org/ghc/> The Glasgow Haskell Compiler
#15003: Data.List documentation should list complexities of more functions -------------------------------------+------------------------------------- Reporter: gbaz | Owner: supersven Type: feature request | Status: new Priority: normal | Milestone: 8.4.3 Component: libraries/base | Version: 8.2.2 Resolution: | Keywords: newcomer Operating System: Unknown/Multiple | Architecture: | Unknown/Multiple Type of failure: None/Unknown | Test Case: Blocked By: | Blocking: Related Tickets: | Differential Rev(s): Wiki Page: | -------------------------------------+------------------------------------- Comment (by Ben Gamari <ben@…>): In [changeset:"6cf8d0b3bf61bc4134780c9efab2ab882d57e0f0/ghc" 6cf8d0b3/ghc]: {{{ #!CommitTicketReference repository="ghc" revision="6cf8d0b3bf61bc4134780c9efab2ab882d57e0f0" Add some complexities to Data.List documentation (#15003) Describe complexity and add an example for `GHC.List.filter`. }}} -- Ticket URL: <http://ghc.haskell.org/trac/ghc/ticket/15003#comment:5> GHC <http://www.haskell.org/ghc/> The Glasgow Haskell Compiler
#15003: Data.List documentation should list complexities of more functions -------------------------------------+------------------------------------- Reporter: gbaz | Owner: supersven Type: feature request | Status: new Priority: normal | Milestone: 8.4.3 Component: libraries/base | Version: 8.2.2 Resolution: | Keywords: newcomer Operating System: Unknown/Multiple | Architecture: | Unknown/Multiple Type of failure: None/Unknown | Test Case: Blocked By: | Blocking: Related Tickets: | Differential Rev(s): Wiki Page: | -------------------------------------+------------------------------------- Comment (by bgamari): I'm a bit unsure of whether there is more to be done here. supersven, feel free to close this if you feel it's done otherwise keep throwing patches my way :) -- Ticket URL: <http://ghc.haskell.org/trac/ghc/ticket/15003#comment:6> GHC <http://www.haskell.org/ghc/> The Glasgow Haskell Compiler
#15003: Data.List documentation should list complexities of more functions -------------------------------------+------------------------------------- Reporter: gbaz | Owner: supersven Type: feature request | Status: new Priority: normal | Milestone: 8.4.3 Component: libraries/base | Version: 8.2.2 Resolution: | Keywords: newcomer Operating System: Unknown/Multiple | Architecture: | Unknown/Multiple Type of failure: None/Unknown | Test Case: Blocked By: | Blocking: Related Tickets: | Differential Rev(s): Wiki Page: | -------------------------------------+------------------------------------- Comment (by Ben Gamari <ben@…>): In [changeset:"ae4e4ba655f2d0d8a5cc8488ada628726e9cc147/ghc" ae4e4ba/ghc]: {{{ #!CommitTicketReference repository="ghc" revision="ae4e4ba655f2d0d8a5cc8488ada628726e9cc147" Add some complexities to Data.List documentation (#15003) Namely for: - stripPrefix - isPrefixOf - intersperse - tails - map - scanl - scanl1 - scanl' - scanr - scanr1 - zip - zipWith Add examples to `zipWith` and `map`. }}} -- Ticket URL: <http://ghc.haskell.org/trac/ghc/ticket/15003#comment:7> GHC <http://www.haskell.org/ghc/> The Glasgow Haskell Compiler
participants (1)
-
GHC