PrefixSum (HetCCP)

All Known Implementing Classes:

PrefixSumImpl
```
public interface PrefixSum
```
PrefixSum interface. This interface utilizes the methods that can be computed efficiently using a prefix summed array. Date: 20.04.2006

Method Summary

All Methods Instance Methods Abstract Methods
Modifier and Type	Method and Description
`double`	`get(int i)` The sum of weights up to item i, i.e., t_0 + t_1 + ...
`double[]`	`getArray()` The underlying core prefix-summed array.
`double`	`getAt(int p)` returns the actual value of the item at p.
`double[]`	`getOriginalValues()` The actual values.
`double`	`getSum()` sum of all items.
`double`	`getSum(int i, int j)` Get a partial of the range (j, i], i.e.
`int`	`search(double v)` search for the prefix sum value.
`int`	`searchGreaterThan(double v)` returns the index of the smallest index that has a prefix sum not smaller than v.
`int`	`searchLessThan(double v)` returns the index of the largest index that has a prefix sum not larger than v.
`int`	`size()` The number of tasks.

- Method Detail
  - size
```
int size()
```
    The number of tasks.
    
    Returns:
    
    number of tasks.
  - get
```
double get(int i)
```
    The sum of weights up to item i, i.e., t_0 + t_1 + ... + t_i
    
    Parameters:
    
    i - the last task for the summation.
    
    Returns:
    
    the sum.
  - getSum
```
double getSum(int i,
              int j)
```
    Get a partial of the range (j, i], i.e. \sum_{k=j+1}^i w_k.
    
    Parameters:
    
    i - the index of the last weight to be summed.
    
    j - the index of the task prior to the first task to be summed.
    
    Returns:
    
    sum of the range.
  - getSum
```
double getSum()
```
    sum of all items.
    
    Returns:
    
    total sum.
  - search
```
int search(double v)
```
    search for the prefix sum value. returns the index of the nearest.
    
    Parameters:
    
    v - the prefix sum value to be searched.
    
    Returns:
    
    nearest index.
  - searchLessThan
```
int searchLessThan(double v)
```
    returns the index of the largest index that has a prefix sum not larger than v.
    
    Parameters:
    
    v - the prefix sum value to be searched.
    
    Returns:
    
    the index of the largest index that has a prefix sum not larger than v.
  - searchGreaterThan
```
int searchGreaterThan(double v)
```
    returns the index of the smallest index that has a prefix sum not smaller than v.
    
    Parameters:
    
    v - the prefix sum value to be searched.
    
    Returns:
    
    the index of the smallest index that has a prefix sum not smaller than v.
  - getAt
```
double getAt(int p)
```
    returns the actual value of the item at p.
    
    Parameters:
    
    p - the index of the desired item.
    
    Returns:
    
    the actual value of the item at p.
  - getArray
```
double[] getArray()
```
    The underlying core prefix-summed array. The implementations may return the internal structure for efficiency, thus, modifying this array is highly discouraged.
    
    Returns:
    
    the internal prefix summed array.
  - getOriginalValues
```
double[] getOriginalValues()
```
    The actual values. The implementations of this method are expected to calculate the original array. A new array is allocated and returned.
    
    Returns:
    
    the original array.

Interface PrefixSum

Method Summary

Method Detail

size

get

getSum

getSum

search

searchLessThan

searchGreaterThan

getAt

getArray

getOriginalValues