(→The `psqueues` package)
|Line 156:||Line 156:|
* Alex Sayers
* Alex Sayers
Revision as of 11:07, 4 June 2014
These are some of the projects that ZuriHac 2014 attendees will be working on:
- Bas van Dijk (Faster JSON encoder)
2 Scion / Lambdachine
- Thomas Schilling
- Jasper van der Jeugt
- David Wagner
4 Haskell: the Gathering
- Martijn van Steenbergen
Persistent implementation of the T-Digest (https://github.com/tdunning/t-digest) quantile estimation data structure, for use in ekg.
- Johan Tibell
Nomyx is a game where you can change the rules while playing: http://www.nomyx.net
- Corentin Dupont (I'll work on new features and bugs . Help/advices are welcome :))
- Alfredo Di Napoli - I have in mind a couple of interesting features I would like to see in snap.
- Ian Ross (tags interface)
- Alp Mestanogullari (most likely a nice statistics page)
9 GHC bug squashing
I plan to fix a few random GHC bugs and I’m more than happy to guide GHC-newbies in doing the same. Planning and coordination will happen at https://ghc.haskell.org/trac/ghc/wiki/ZuriHac2014. I started to collect some suitable tickets, feel free to add some.
- Joachim Breitner
- Lorenzo Tabacchini
- Gerolf Seitz (I would like to have a RFC / code-review on oauth-provider)
11 Math Symbols in Diagrams
I'd like to be able to label diagrams with mats symbols and fonts: http://projects.haskell.org/diagrams/. There has been some discussion of this on #diagrams and I need to write up an approach. NB I have used diagrams a lot but never hacked on the package itself.
- Dominic Steinitz
- David Wagner
- David Wagner (I would like to add monit support to propellor).
We have recently open sourced our rest framework which Erik Hesselink gave a presentation about at last years ZuriHac. It provides a declarative way to define REST resources (rest-core) which can be used to run the api on different web servers (rest-happstack, rest-snap) and to automatically generate clients for different languages along with documentation and usage examples (rest-gen). We want to write introductory materials to get people started. We'd appreciate help and we'd be happy to sit down with anyone wanting to get started with rest.
- Adam Bergmark
- Erik Hesselink
- Sebastiaan Visser
- Write tutorials based on the rest-example blog application
- Refactor the rest-gen haskell client generation to use haskell-src-exts
- Write a test-framework that runs an api and uses its generated client
14 Erlang Interpreter in Haskell
This is my learning project for Haskell, and since I come from Erlang background I have chosen to combine both things into one.
- Gleb Peregud
- Felipe Zapata
15 LGtk: GUI framework in Haskell
- Péter Diviánszky
16 LambdaCube 3D - Stunts game
LambdaCube 3D is a domain specific language and library that makes it possible to program GPUs in a purely functional style. During ZuriHac I'll implement FRP based menu for Stunts demo. If you are interested in game development join! :)
- Csaba Hruska
Revise the package's API and prepare the 2.0 version.
- Roman Cheplyaka
Complexity is a tool to measure the emprical complexity of functions. During Zurihac we want to rewrite complexity so that it makes use of the excellent Criterion package. We also want to rewrite the reporting part. Perhaps not depend on any GUI toolkits but instead generate a static HTML report.
- Roel van Dijk
- Tim Schwarte
19 Binding for librabbitmq
- Mikael Brockman
20 The `psqueues` packageHelp creating a
The implementation plan is as follows.
- The APIs are structured analogously to the existing andcontainersAPIs extended with additional functions inspired by theunordered-containerspackage.PSQueue
- The implementation of is based on Hinze's construction and the code already provided in thePSQpackage.PSQueue
- The implementation of s uses a radix-tree that storesIntPSQtriples in inner nodes and enforces the min-heap property. There is a draft of this structure in TODO URL, which significantly outperforms the(key, priority, value)package specialized toPSQueues (see ).Int
- The implementation of the s uses anHashPSQover the hash values of the keys and manages the collisions using aIntPSQto guarantee logarithmic worst-case performance forPSQs andinserts.lookup
The two main use cases of the structures provided by this package are the GHC IO manager and pure LRU caches, which are used in many web application backends to speedup data storage access. However, I'm sure there are more use cases for efficient priority search queues.
- incorporate and modernize the from thePSQpackagePSQueues
- combine s andIntPSQs to form aPSQHashPSQ
- implement extensive tests
- implement more realistic benchmarks for the above two usecases
This project is well-suited for a group of Haskellers starting at intermediate level, as the work can be parallelized well and the individual tasks are small and well-defined.
Project lead: Simon Meier
- Alex Sayers
- Jasper Van der Jeugt