Module type Lwt_pqueue.S
Contents
Instructions: Use this module in your project
In the IDE (CLion, Visual Studio Code, Xcode, etc.) you use for your DkSDK project:
Add the following to your project's
dependencies/CMakeLists.txt:DkSDKProject_DeclareAvailable(lwt CONSTRAINT "= 5.6.1" FINDLIBS lwt lwt.unix) DkSDKProject_MakeAvailable(lwt)Add the
Findlib::lwtlibrary to any desired targets insrc/*/CMakeLists.txt:target_link_libraries(YourPackage_YourLibraryName # ... existing libraries, if any ... Findlib::lwt)Click your IDE's
Buildbutton
Not using DkSDK?
FIRST, do one or all of the following:
Run:
opam install lwt.5.6.1Edit your
dune-projectand add:(package (name YourExistingPackage) (depends ; ... existing dependenices ... (lwt (>= 5.6.1))))Then run:
dune build *.opam # if this fails, run: dune buildEdit your
<package>.opamfile and add:depends: [ # ... existing dependencies ... "lwt" {>= "5.6.1"} ]Then run:
opam install . --deps-only
FINALLY, add the lwt library to any desired (library)and/or (executable) targets in your **/dune files:
(library
(name YourLibrary)
; ... existing library options ...
(libraries
; ... existing libraries ...
lwt))
(executable
(name YourExecutable)
; ... existing executable options ...
(libraries
; ... existing libraries ...
lwt))typeelt
Type of elements contained in the priority queue.
typet
Type of priority queues.
valempty :t
The empty priority queue. Contains no elements.
valis_empty :t->bool
is_empty q evaluates to true iff q is empty.
add e q evaluates to a new priority queue, which contains all the
elements of q, and the additional element e.
union q q' evaluates to a new priority queue, which contains all the
elements of both q and q'.
find_min q evaluates to the minimum element of q if it is not empty,
and raises Not_found otherwise.
lookup_min q evaluates to Some e, where e is the minimum element
of q, if q is not empty, and evaluates to None otherwise.
remove_min q evaluates to a new priority queue, which contains all the
elements of q except for its minimum element. Raises Not_found if
q is empty.
valsize :t->int
size q evaluates to the number of elements in q.
