Module Lwt_pqueue.Make
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::lwt
library to any desired targets insrc/*/CMakeLists.txt
:target_link_libraries(YourPackage_YourLibraryName # ... existing libraries, if any ... Findlib::lwt)
Click your IDE's
Build
button
Not using DkSDK?
FIRST, do one or all of the following:
Run:
opam install lwt.5.6.1
Edit your
dune-project
and add:(package (name YourExistingPackage) (depends ; ... existing dependenices ... (lwt (>= 5.6.1))))
Then run:
dune build *.opam # if this fails, run: dune build
Edit your
<package>.opam
file 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))
Parameters
module
Ord
:
OrderedType
Signature
type
elt`` =
Ord.t
Type of elements contained in the priority queue.
type
t
Type of priority queues.
val
empty :
t
The empty priority queue. Contains no elements.
val
is_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.
val
size :
t
->
int
size q
evaluates to the number of elements in q
.