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 oft_c_sort.cxx are used.

Author

Chris Hansen

Date

June 2010

Data Types
interface	search_array
	Search a sorted integer array. More...
interface	sort_array
	Sort an array in ascending order. More...
interface	sort_matrix
	Sort rows of a matrix and associated index vector by the first column in ascending order. More...

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]	n	Size of array
[in]	list	Array to search [n]

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]	n	Size of array
[in]	list	Array to search [n]

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]	n	Number of values in array
[in,out]	ia	Array to sort

sort8()

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

private

Integer(8) implementation of sort_array.

Parameters

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

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]	n	Number of values in first dimension of array
[in]	m	Number of values in second dimension of array
[in,out]	ia	Array to sort

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]	n	Number of values in first dimension of array
[in]	m	Number of values in second dimension of array
[in,out]	ia	Array to sort