Opened 11 years ago

Closed 2 years ago

#61 closed proposed-project (invalid)

Pugs - Fast Mutable Collection Types.

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

Description (last modified by David Buchman)

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 ( 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 Audrey Tang

Description: modified (diff)

comment:5 Changed 11 years ago by paolo

Topic: miscPugs

comment:6 Changed 11 years ago by David Buchman

Description: modified (diff)

comment:7 Changed 2 years ago by Edward Kmett

Priority: not yet rated
Resolution: invalid
Status: newclosed

Cleaning up old proposals.

Note: See TracTickets for help on using tickets.