package orsetto
A library of assorted structured data interchange languages
Install
Dune Dependency
Authors
Maintainers
Sources
r1.0.tar.gz
sha256=585297372d7f6cfb830214e9ef22d6d072a39b2a1591ef90f1ee2bcfe144cad3
md5=6bb6a7ba88bf2c7595a0b332921e60b4
doc/orsetto.cf/Cf_sbheap/index.html
Module Cf_sbheap
Functional skew-binomial heaps.
Overview
This module implements functional heaps and priority queues based on skew-binomial heaps. The underlying algorithm can be found in Chris Okasaki's Ph.D. thesis. These data structures have O(1) cost in space and time for most operations, including merge.
Interfaces
module Heap : sig ... endInterfaces to persistent functional heap data structures.
module PQueue : sig ... endInterfaces to persistent functional priority queue data structures.
On This Page