Opened 11 years ago

Closed 2 years ago

#61 closed proposed-project (invalid)

Pugs - Fast Mutable Collection Types.

Reported by: autrijus@… Owned by: none
Priority: not yet rated Keywords: Pugs
Cc: Difficulty: 2 people, 2 weeks
Mentor: not-accepted Topic: Pugs

Description (last modified by Daveman)

Currently, Haskell lacks production-grade bindings for mutable data structures, and has to rely on immutable data structures for storage.

For example, a sparse mutable array may be emulated by (IORef IntMap), and a mutable set may be emulated by (IORef Set). However, these data structures have to be reconstructed almost from scratch for each insertion/deletions, resulting in low performance.

The Pugs project implements Perl 6 on top of Haskell; we would need fast implementations for mutable sparse array, mutable ordered mappings, mutable resizable byte-buffers, as well as mutable string-indexed Hash tables.

One approach is to write a binding to Judy (judy.sf.net) or other C-based libraries, and present an API conformant to the existing Haskell libraries (e.g. MArray).

The result of this effort will be reusable to other Haskell projects as well.

Interested Mentors

  • Audrey Tang (audreyt) <audreyt@…>

Interested Students

  • Caio Marcelo (cmarcelo) <cmarcelo@…>
  • David Buchman (daveman) <david.buchman@…>

Change History (7)

comment:1 Changed 11 years ago by cmarcelo

  • Description modified (diff)

comment:2 Changed 11 years ago by paolo

  • Description modified (diff)

comment:3 Changed 11 years ago by paolo

  • Keywords Pugs added

comment:4 Changed 11 years ago by autrijus@…

  • Description modified (diff)

comment:5 Changed 11 years ago by paolo

  • Topic changed from misc to Pugs

comment:6 Changed 11 years ago by Daveman

  • Description modified (diff)

comment:7 Changed 2 years ago by ekmett

  • Priority set to not yet rated
  • Resolution set to invalid
  • Status changed from new to closed

Cleaning up old proposals.

Note: See TracTickets for help on using tickets.