mergesort.h File Reference

merge sort declaration More...

#include <stdlib.h>
#include "sort_common.h"

Include dependency graph for mergesort.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
void	xt_mergesort_idxpos (idxpos_type *v, size_t n)
void	xt_mergesort_index (Xt_int *a, int n, int *idx, int reset_index)

Detailed Description

merge sort declaration

Copyright

Copyright (C) 2016 Jörg Behrens behre.nosp@m.ns@d.nosp@m.krz.d.nosp@m.e Moritz Hanke hanke.nosp@m.@dkr.nosp@m.z.de Thomas Jahns jahns.nosp@m.@dkr.nosp@m.z.de

Author

Jörg Behrens behre.nosp@m.ns@d.nosp@m.krz.d.nosp@m.e Moritz Hanke hanke.nosp@m.@dkr.nosp@m.z.de Thomas Jahns jahns.nosp@m.@dkr.nosp@m.z.de

Definition in file mergesort.h.

Function Documentation

xt_mergesort_idxpos()

void xt_mergesort_idxpos	(	idxpos_type *	v,
		size_t	n
	)

mergesort changing structured values

Parameters

[in,out]	v	data to be sorted
[in]	n	number of elements in v

xt_mergesort_index()

void xt_mergesort_index	(	Xt_int *	a,
		int	n,
		int *	idx,
		int	reset_index
	)

mergesort changing values and indices

Parameters

[in,out]	a	data to be sorted
[in]	n	length of data
[in,out]	idx	old index of sorted returned a
[in]	reset_index	override given idx by identity idx

Definition at line 195 of file mergesort.c.

Here is the call graph for this function:

Here is the caller graph for this function: