[GHC] #5162: Add Int index functions to Data.Set

GHC cvs-ghc at haskell.org
Thu Apr 28 17:00:21 CEST 2011


#5162: Add Int index functions to Data.Set
--------------------------------+-------------------------------------------
  Reporter:  sacundim           |          Owner:  sacundim        
      Type:  feature request    |         Status:  closed          
  Priority:  normal             |      Milestone:                  
 Component:  libraries (other)  |        Version:  7.0.3           
Resolution:  wontfix            |       Keywords:  Data.Set        
  Testcase:                     |      Blockedby:                  
Difficulty:                     |             Os:  Unknown/Multiple
  Blocking:                     |   Architecture:  Unknown/Multiple
   Failure:  None/Unknown       |  
--------------------------------+-------------------------------------------

Comment(by malcolm.wallace@…):

 Note that, conceptually anyway, a Set's elements are unordered.  If you
 expose a specific ordering, then you are breaking the abstraction.

 (It is unfortunate that Data.Set does use an ordering for efficient
 representation, and that this ordering appears in the type signatures.
 Ideally, even if the ordering were used internally, it would not be
 visible to the outside world.)

-- 
Ticket URL: <http://hackage.haskell.org/trac/ghc/ticket/5162#comment:4>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler



More information about the Glasgow-haskell-bugs mailing list