Difference between revisions of "Infrastructure/Utrecht-Hacking-Notes"

From HaskellWiki
Jump to: navigation, search
Line 27: Line 27:
 
! Function
 
! Function
 
! Reason
 
! Reason
  +
! Comment
 
|-
 
|-
 
| lookupAssoc
 
| lookupAssoc
 
| The caller already has the key
 
| The caller already has the key
  +
| Not used on Hackage
 
|-
 
|-
 
| notMember
 
| notMember
 
| Trivial composition of not and member
 
| Trivial composition of not and member
  +
|
 
|-
 
|-
 
| find
 
| find
 
| Unsafe. Also has an operator with the same functionality
 
| Unsafe. Also has an operator with the same functionality
  +
|
 
|-
 
|-
 
| findWithDefault
 
| findWithDefault
 
| Should be renamed to lookupWithDefault for consistency
 
| Should be renamed to lookupWithDefault for consistency
  +
|
 
|}
 
|}
   

Revision as of 15:31, 28 August 2010

Notes from Utrecht on future directions for packages and infrastructure

containers

Work underway to do general performance improvements to the containers package, based on worker/wrapper and other idioms. New repository for work on patch-tag:

Added test suite and coverage data, (increased coverage to > 50%)

Investigate certain functions, then determine if anything on Hackage uses them. If no such package is found using the Map function, remove it from the API -- 20 years and 2000 packages should be enough empirical evidence.

Added benchmarking suite:

Improved performance:

Candidates for removal:

Function Reason Comment
lookupAssoc The caller already has the key Not used on Hackage
notMember Trivial composition of not and member
find Unsafe. Also has an operator with the same functionality
findWithDefault Should be renamed to lookupWithDefault for consistency

hackage 2

Ready Hackage 2 for use.

network

network package is low level, difficult to maintain and fragile. Rewrite using design from python?

hashmaps

Based on Patricia trees and using MurmurHash.

hashtables

Fast, open addressed hashtables: useful, but relatively small ROI. Also quite complex.

text

Propose text for the HP.

platform

Generate unified docs for the HP.