heap.h

Go to the documentation of this file.

#ifndef CMR_HEAP_INTERNAL_H
#define CMR_HEAP_INTERNAL_H
 
#include <cmr/env.h>
#include "env_internal.h"
#include <limits.h>
 
#ifdef __cplus
extern "C" {
#endif
 
typedef struct
{
  int size;       
  int memKeys;    
  int* values;    
  int* positions; 
  int* data;      
} CMR_INTHEAP;
 
CMR_ERROR CMRintheapInitStack(
  CMR* cmr,           
  CMR_INTHEAP* heap, 
  int memKeys       
);
 
CMR_ERROR CMRintheapClearStack(
  CMR* cmr,           
  CMR_INTHEAP* heap  
);
 
CMR_ERROR CMRintheapInsert(
  CMR_INTHEAP* heap, 
  int key,          
  int value         
);
 
CMR_ERROR CMRintheapDecrease(
  CMR_INTHEAP* heap, 
  int key,          
  int newValue      
);
 
CMR_ERROR CMRintheapDecreaseInsert(
  CMR_INTHEAP* heap, 
  int key,          
  int newValue      
);
 
static inline
bool CMRintheapEmpty(
  CMR_INTHEAP* heap  
)
{
  return heap->size == 0;
}
 
static inline
int CMRintheapMinimumKey(
  CMR_INTHEAP* heap  
)
{
  return heap->data[0];
}
 
static inline
int CMRintheapMinimumValue(
  CMR_INTHEAP* heap  
)
{
  return heap->values[heap->data[0]];
}
 
static inline
bool CMRintheapContains(
  CMR_INTHEAP* heap, 
  int key           
)
{
  return heap->positions[key] >= 0;
}
 
static inline
int CMRintheapGetValue(
  CMR_INTHEAP* heap, /*< Heap. */
  int key           /*< Key whose value shall be returned. */
)
{
  return heap->values[key];
}
 
static inline
int CMRintheapGetValueInfinity(
  CMR_INTHEAP* heap, 
  int key           
)
{
  if (heap->positions[key] >= 0)
    return heap->values[key];
  else
    return INT_MAX;
}
 
int CMRintheapExtractMinimum(
  CMR_INTHEAP* heap  
);
 
#ifdef __cplusplus
}
#endif
 
#endif /* CMR_HEAP_INTERNAL_H */