Re: Proposal: priority queues in containers

2010-03-18 Thread Louis Wasserman
Oh, god, so much to respond to...heh. Submit this package for canonicalization as part of the Haskell Platform. I > would for one would support its inclusion. This is an option I seriously hadn't considered. To be fair, that's because I've never used the Platform myself, preferring rather to h

Re: Proposal: priority queues in containers

2010-03-18 Thread Evan Laforge
On Thu, Mar 18, 2010 at 7:43 AM, Louis Wasserman wrote: > Oh, god, so much to respond to...heh. You did request feedback back there, didn't you :P >> As does Python. In Python, though, the PQ implementation is not a built-in >> class in the default namespace (as are dict and set).  Rather, it is

Re: Proposal: priority queues in containers

2010-03-18 Thread Milan Straka
Hi, > > After about five hours' work (!!!) I *finally* managed to install Criterion > > yesterday, so I'll send out those tests ASAP. > > I wanted to use criterion too at one point, but it looked too hard to > install so I was scared away... Why is that? Because of the Chart depencency? You can

Re: Proposal: priority queues in containers

2010-03-18 Thread Bas van Dijk
On Thu, Mar 18, 2010 at 4:43 PM, Louis Wasserman wrote: >>  Submit this package for canonicalization as part of the Haskell Platform. >> I would for one would support its inclusion. > > This is an option I seriously hadn't considered.  To be fair, that's because > I've never used the Platform myse

Re: Proposal: priority queues in containers

2010-03-18 Thread Milan Straka
Hi, > I don't like libraries getting bigger, I like them getting smaller. > > When they're smaller they're easier to understand and easier to upgrade. > > So I would also advice proposing your package for the HP (Haskell Platform). > > I'm even for splitting containers into sub-packages: maps,

Re: Proposal: priority queues in containers

2010-03-18 Thread Louis Wasserman
First off: I've finally gotten set up with code.haskell.org. A darcs repo of my binomial heap implementation is at http://code.haskell.org/containers-pqueue/. Also on that site is the haddock documentation, which I'm sure many pe

Re: Proposal: priority queues in containers

2010-03-18 Thread Bas van Dijk
On Thu, Mar 18, 2010 at 10:39 PM, Milan Straka wrote: > personally I am against splitting containers. It is a collection of > several basic data structures with similar design decisions > (reasonably efficient, can be used persistently, decent API). > I think these structures should stay together,

Re: Proposal: priority queues in containers

2010-03-18 Thread Milan Straka
Hi, > On Thu, Mar 18, 2010 at 10:39 PM, Milan Straka wrote: > > personally I am against splitting containers. It is a collection of > > several basic data structures with similar design decisions > > (reasonably efficient, can be used persistently, decent API). > > I think these structures should

Re: Proposal: priority queues in containers

2010-03-18 Thread Thomas Schilling
On 18 March 2010 22:02, Louis Wasserman wrote: > I'm still pretty strongly in favor of putting priority queues into > containers: other programming languages consider it necessary for inclusion > into standardized libraries, people will be more likely to use appropriate > data structures for their

Re: Proposal: priority queues in containers

2010-03-18 Thread Louis Wasserman
Okay, let me ask the following question: Would anybody besides me be heartbroken if priority queues *weren't* put into containers, but were instead put into the Platform? Louis Wasserman wasserman.lo...@gmail.com http://profiles.google.com/wasserman.louis On Thu, Mar 18, 2010 at 6:50 PM, Thomas

Re: Proposal: priority queues in containers

2010-03-18 Thread Brandon S. Allbery KF8NH
On Mar 18, 2010, at 18:33 , Milan Straka wrote: I would like to have basic data structures connected together. I do not really mind if the modules are in one library or in several, as long as I could say "I want 'containers'." This is what the Haskell Platform is for. No real need to add m

Re: Proposal: priority queues in containers

2010-03-18 Thread Brandon S. Allbery KF8NH
On Mar 18, 2010, at 19:50 , Thomas Schilling wrote: The Haskell Platform is really is intended to be available at your fingertips. Unfortunately, the following does not work (although I thought it's supposed to) $ cabal install haskell-platform Other way around: installing the Haskell Pl

Re: Proposal: priority queues in containers

2010-03-19 Thread Isaac Dupree
On 03/19/10 09:39, Louis Wasserman wrote: Yo, * I'm not comfortable with having two redundant modules, one for Min- and one for MaxQueue I'm pretty sure there won't be a containers-compatible solution, certainly not a solution compatible with the style of containers as it's currently writ

Re: Proposal: priority queues in containers

2010-03-21 Thread Louis Wasserman
Okay, here's my current plan: I think I'm going to withdraw the ticket for containers, and launch a package to be included in a future release of the Haskell Platform. First off, I'd like to know what the procedure is for adding something to the Platform. I haven't been able to find a mailing li