cp_min_heap Module Reference

Data Types
type	cp_heap_type

Functions/Subroutines
elemental integer function	get_parent (n)
	...
subroutine, public	cp_heap_new (heap, n)
	...
subroutine, public	cp_heap_release (heap)
	...
subroutine, public	cp_heap_fill (heap, values)
	Fill heap with given values.
subroutine, public	cp_heap_get_first (heap, key, value, found)
	Returns the first heap element without removing it.
subroutine, public	cp_heap_pop (heap, key, value, found)
	Returns and removes the first heap element and rebalances the heap.
subroutine, public	cp_heap_reset_node (heap, key, value)
	Changes the value of the heap element with given key and rebalances the heap.
subroutine, public	cp_heap_reset_first (heap, value)
	Changes the value of the minimum heap element and rebalances the heap.

Variables
integer, parameter, public	keyt = int_4
integer, parameter, public	valt = int_8

Function/Subroutine Documentation

get_parent()

elemental integer function cp_min_heap::get_parent

(

integer, intent(in)

n

)

...

Parameters

n

...

Returns

...

Definition at line 49 of file cp_min_heap.F.

Here is the caller graph for this function:

cp_heap_new()

subroutine, public cp_min_heap::cp_heap_new	(	type(cp_heap_type), intent(out)	heap,
		integer, intent(in)	n
	)

...

Parameters

heap	...
n	...

Definition at line 118 of file cp_min_heap.F.

Here is the caller graph for this function:

cp_heap_release()

subroutine, public cp_min_heap::cp_heap_release

(

type(cp_heap_type), intent(inout)

heap

)

...

Parameters

heap

...

Definition at line 131 of file cp_min_heap.F.

Here is the caller graph for this function:

cp_heap_fill()

subroutine, public cp_min_heap::cp_heap_fill	(	type(cp_heap_type), intent(inout)	heap,
		integer(kind=valt), dimension(:), intent(in)	values
	)

Fill heap with given values.

Parameters

heap	...
values	...

Definition at line 144 of file cp_min_heap.F.

Here is the call graph for this function:

Here is the caller graph for this function:

cp_heap_get_first()

subroutine, public cp_min_heap::cp_heap_get_first	(	type(cp_heap_type), intent(inout)	heap,
		integer(kind=keyt), intent(out)	key,
		integer(kind=valt), intent(out)	value,
		logical, intent(out)	found
	)

Returns the first heap element without removing it.

Parameters

heap	...
key	...
value	...
found	...

Definition at line 173 of file cp_min_heap.F.

Here is the caller graph for this function:

cp_heap_pop()

subroutine, public cp_min_heap::cp_heap_pop	(	type(cp_heap_type), intent(inout)	heap,
		integer(kind=keyt), intent(out)	key,
		integer(kind=valt), intent(out)	value,
		logical, intent(out)	found
	)

Returns and removes the first heap element and rebalances the heap.

Parameters

heap	...
key	...
value	...
found	...

Definition at line 196 of file cp_min_heap.F.

Here is the call graph for this function:

cp_heap_reset_node()

subroutine, public cp_min_heap::cp_heap_reset_node	(	type(cp_heap_type), intent(inout)	heap,
		integer(kind=keyt), intent(in)	key,
		integer(kind=valt), intent(in)	value
	)

Changes the value of the heap element with given key and rebalances the heap.

Parameters

heap	...
key	...
value	...

Definition at line 223 of file cp_min_heap.F.

cp_heap_reset_first()

subroutine, public cp_min_heap::cp_heap_reset_first	(	type(cp_heap_type), intent(inout)	heap,
		integer(kind=valt), intent(in)	value
	)

Changes the value of the minimum heap element and rebalances the heap.

Parameters

heap	...
value	...

Definition at line 244 of file cp_min_heap.F.

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

keyt

integer, parameter, public cp_min_heap::keyt = int_4

Definition at line 22 of file cp_min_heap.F.

valt

integer, parameter, public cp_min_heap::valt = int_8

Definition at line 23 of file cp_min_heap.F.