ppm_set_partition.f90 File Reference

compute set partitions More...

Data Types
interface	ppm_set_partition::greedy_partitioning

Functions/Subroutines
subroutine	ppm_set_partition::greedy_partitioning_set_i4 (partitioning, weight)
	partition a set, simple heuristics
subroutine	ppm_set_partition::greedy_partitioning_pv (partitioning, weight)

Variables
character(len= *), parameter	ppm_set_partition::filename = 'ppm_set_partition.f90'

Detailed Description

compute set partitions

Copyright

Copyright (C) 2012 Thomas Jahns jahns.nosp@m.@dkr.nosp@m.z.de

Version

1.0

Author

Thomas Jahns jahns.nosp@m.@dkr.nosp@m.z.de

Function/Subroutine Documentation

greedy_partitioning_pv()

subroutine ppm_set_partition::greedy_partitioning_pv ( type(partition_vec), intent(inout) partitioning, integer(i4), dimension(:), intent(in) weight )

private

low water partition, i.e. a partition with minimal weight-sum

at this point: part_assign(1, i) == weight(part_assign(2, i))

workaround for unavailable heap routines

reuse part_size as part_fill

greedy_partitioning_set_i4()

subroutine ppm_set_partition::greedy_partitioning_set_i4 ( type(set_i4), dimension(:), intent(out) partitioning, integer(i4), dimension(:), intent(in) weight )

private

partition a set, simple heuristics

low water partition, i.e. a partition with minimal weight-sum

at this point: part_assign(1, i) == weight(part_assign(2, i))

workaround for unavailable heap routines

reuse part_size as part_fill