To load: | (require (planet wmfarr/pairing-heap:1:0/pairing-heap)) | ||||||||
Old style: | (require (planet "pairing-heap.ss" ("wmfarr" "pairing-heap.plt" 1 0))) | ||||||||
Package description: | The pairing-heaps.plt package provides a unit for creating and manipulating pairing heaps. To learn more about pairing heaps, see the Wikipedia entry on pairing-heaps. The heaps created by this package are "persistent", meaning that operations like "insert" create a new heap which contains all the elemnts of the old heap plus those which have been inserted. Persistent datastructures are particularly useful for multi-threaded programs because no operations can alter a pre-existing heap (which can therefore be shared between multiple threads). | ||||||||
Downloads this week: | 0 | ||||||||
Total downloads: | 43 | ||||||||
Tickets: | 0 | ||||||||
Open tickets: | 0 | ||||||||
Primary files: |
|
Current version |
PLaneT version | External version | Source | DLs | Docs | Req. PLT | Date added |
(1 0) | 1.0 | [browse] | 43 | [docs] | [none] | 2007-08-08 |
To load: (require (planet wmfarr/pairing-heap:1:0/pairing-heap)) | ||||||
Available in repositories: 4.x, 3xx | ||||||
|