Difference between revisions of "Infrastructure/Utrecht-Hacking-Notes"
JohanTibell (talk | contribs) |
JohanTibell (talk | contribs) |
||
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.
- Basic docs: http://hackage.haskell.org/trac/hackage/wiki/HackageDB/2.0/Architecture
- http://code.haskell.org/hackage-server
- http://sparky.haskell.org:8080/
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.