HSO.h File Reference

Header: copy HSO. More...

#include "point.h"

Include dependency graph for HSO.h:

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

Go to the source code of this file.

Functions
void	resetHSO ()
double	HSO (point *zero, point *one, int n, int *idx, point *PS)

Detailed Description

Header: copy HSO.

Definition in file HSO.h.

Function Documentation

double HSO	(	point *	zero,
		point *	one,
		int	n,
		int *	idx,
		point *	PS
	)

Parameters

zero	The min coordinates point
one	The max coordinates point
n	The number of points
idx	The idx array
PS	The point array

Returns

The hyperVolume computed with cache-oblivious HSO

Store points, sorted, in local stash

< Important for insert

< 1s do not need reseting

< Makes one null measured

< Ends with c[0] == 0

Start Sliding

< Compute HV in the next dimension

< The previous List has one more element

< Push a value form this stack downwards

< Same number of points or sentinel finish

< Ends when List 1 is full

Definition at line 228 of file HSO.c.

void resetHSO

(

)

Resets HSO structures. Run only once per program.

< Put 1 sentinels to finish every stack

Definition at line 215 of file HSO.c.