oft_sort Module Reference

Detailed Description

Portable array sorting and search functions.

Note

On Intel compilers binary sort and search are used. Otherwise C++ templated sort search functions defined in c_sort.cxx are used.

Author

Chris Hansen

Date

June 2010

Data Types
interface	int_search44
interface	int_search48
interface	int_search84
interface	int_search88
interface	int_sort44
interface	int_sort48
interface	int_sort84
interface	int_sort88
interface	search_array
	Search a sorted integer array. More...
interface	sort_array
	Sort an array in ascending order. More...
interface	sort_matrix

Functions/Subroutines
integer(i4) function	search4 (item, list, n)
	Integer(4) implementation of search_array.
integer(i8) function	search8 (item, list, n)
	Integer(8) implementation of search_array.
subroutine	sort4 (ia, n)
	Integer(4) implementation of sort_array.
subroutine	sort8 (ia, n)
	Integer(8) implementation of sort_array.
subroutine	sorta4 (ia, n, m)
	Integer(4) 2D implementation of sort_array.
subroutine	sorta8 (ia, n, m)
	Integer(8) 2D implementation of sort_array.

Function/Subroutine Documentation

search4()

integer(i4) function search4 ( integer(i4), intent(in)  item, integer(i4), dimension(n), intent(in)  list, integer(i4), intent(in)  n  )

private

Integer(4) implementation of search_array.

Parameters

[in]	item	Value to search for
[in]	list	Array to search [n]
[in]	n	Size of array

Returns

Index of item in array (0 if not found)

search8()

integer(i8) function search8 ( integer(i8), intent(in)  item, integer(i8), dimension(n), intent(in)  list, integer(i8), intent(in)  n  )

private

Integer(8) implementation of search_array.

Parameters

[in]	item	Value to search for
[in]	list	Array to search [n]
[in]	n	Size of array

Returns

Index of item in array (0 if not found)

sort4()

subroutine sort4 ( integer(i4), dimension(n), intent(inout)  ia, integer(i4), intent(in)  n  )

private

Integer(4) implementation of sort_array.

Parameters

[in,out]	ia	Array to sort
[in]	n	Number of values in array

sort8()

subroutine sort8 ( integer(i8), dimension(n), intent(inout)  ia, integer(i8), intent(in)  n  )

private

Integer(8) implementation of sort_array.

Parameters

[in,out]	ia	Array to sort
[in]	n	Number of values in array

sorta4()

subroutine sorta4 ( integer(i4), dimension(n,m), intent(inout)  ia, integer(i4), intent(in)  n, integer(i4), intent(in)  m  )

private

Integer(4) 2D implementation of sort_array.

Note

Matrix is flattened for sorting

Parameters

[in,out]	ia	Array to sort
[in]	n	Number of values in first dimension of array
[in]	m	Number of values in second dimension of array

sorta8()

subroutine sorta8 ( integer(i8), dimension(n,m), intent(inout)  ia, integer(i8), intent(in)  n, integer(i8), intent(in)  m  )

private

Integer(8) 2D implementation of sort_array.

Note

Matrix is flattened for sorting

Parameters

[in,out]	ia	Array to sort
[in]	n	Number of values in first dimension of array
[in]	m	Number of values in second dimension of array