mergesort.c File Reference

#include <stdlib.h>
#include <string.h>
#include "ensure_array_size.h"
#include "utils_core.h"

Include dependency graph for mergesort.c:

Go to the source code of this file.

Data Structures
struct	run

Functions
static void	determine_runs (char *base, size_t num, size_t size, int(*compar)(const void *, const void *), struct run **runs, size_t *num_runs)
static void	merge (char *base_a, size_t num_a, int a_ascending, char *base_b, size_t num_b, int b_ascending, size_t size, int(*compar)(const void *, const void *), char *target)
static void	merge_runs (char *base, size_t size, int(*compar)(const void *, const void *), struct run **runs, size_t *num_runs, char *buffer)
void	yac_mergesort (void *base, size_t num, size_t size, int(*compar)(const void *, const void *))

Function Documentation

determine_runs()

static void determine_runs ( char * base, size_t num, size_t size, int(* compar )(const void *, const void *), struct run ** runs, size_t * num_runs )

static

Definition at line 17 of file mergesort.c.

Here is the caller graph for this function:

merge()

static void merge ( char * base_a, size_t num_a, int a_ascending, char * base_b, size_t num_b, int b_ascending, size_t size, int(* compar )(const void *, const void *), char * target )

static

Definition at line 56 of file mergesort.c.

Here is the caller graph for this function:

merge_runs()

static void merge_runs ( char * base, size_t size, int(* compar )(const void *, const void *), struct run ** runs, size_t * num_runs, char * buffer )

static

Definition at line 98 of file mergesort.c.

Here is the call graph for this function:

Here is the caller graph for this function:

yac_mergesort()

void yac_mergesort	(	void *	base,
		size_t	num,
		size_t	size,
		int(*	compar )(const void *, const void *) )

Natural Merge sort

Examples

test_mergesort.c.

Definition at line 134 of file mergesort.c.

Here is the call graph for this function:

Here is the caller graph for this function: