sort.cpp File Reference

Insertion sort algorithm. More...

#include "sort.hpp"

Functions
void	insertion_sort_iv (int *ind, double *val, int start, int end)
	Sort index-value pairs in ascending index order. More...
void	insertion_sort_i (int *ind, int start, int end)
	Sort indices in ascending index order. More...

Detailed Description

Insertion sort algorithm.

Function Documentation

void insertion_sort_i	(	int *	ind,
		int	start,
		int	end
	)

Sort indices in ascending index order.

Sort uses insertion sort algorithm, which is rather fast with small arrays, which should be the case with most sparse matrix applications.

void insertion_sort_iv	(	int *	ind,
		double *	val,
		int	start,
		int	end
	)

Sort index-value pairs in ascending index order.

Sort uses insertion sort algorithm, which is rather fast with small arrays, which should be the case with most sparse matrix applications.