Worst case for multipass pairing sort

1997-11-11 Thread Jon . Fairbairn
Egg on face time for me: I've claimed that the worst case for multipass pairing sort (Ralf Hinze named this 'jonssort', but I'm not keen on that - I'll call it mpp_sort here) had better worst case performance than merge sort. Unfortunately I hadn't worked out the worst case correctly. I had thou

ICFP Preliminary C.F. Posters

1997-11-11 Thread Jon Mountjoy
The 1998 International Conference on Functional Programming (ICFP) Poster Session *** PRELIMARY CALL FOR PARTICIPATION *** http://www.cis.upenn.edu/~alex/icfp98-poster