/***** includes *****/
#include "lfds700_hash_addonly_internal.h"





/****************************************************************************/
void lfds700_hash_a_iterate_init( struct lfds700_hash_a_state *has, struct lfds700_hash_a_iterate *hai )
{
  LFDS700_PAL_ASSERT( has != NULL );
  LFDS700_PAL_ASSERT( hai != NULL );

  hai->baus = has->baus_array;
  hai->baus_end = has->baus_array + has->array_size;
  hai->baue = NULL;

  return;
}





/****************************************************************************/
int lfds700_hash_a_iterate( struct lfds700_hash_a_iterate *hai, struct lfds700_hash_a_element **hae )
{
  enum lfds700_misc_flag
    finished_flag = LFDS700_MISC_FLAG_LOWERED;

  int
    rv = 0;

  LFDS700_PAL_ASSERT( hai != NULL );
  LFDS700_PAL_ASSERT( hae != NULL );

  while( finished_flag == LFDS700_MISC_FLAG_LOWERED )
  {
    lfds700_btree_au_get_by_absolute_position_and_then_by_relative_position( hai->baus, &hai->baue, LFDS700_BTREE_AU_ABSOLUTE_POSITION_SMALLEST_IN_TREE, LFDS700_BTREE_AU_RELATIVE_POSITION_NEXT_LARGER_ELEMENT_IN_ENTIRE_TREE );

    if( hai->baue != NULL )
    {
      *hae = LFDS700_BTREE_AU_GET_VALUE_FROM_ELEMENT( *hai->baue );
      finished_flag = LFDS700_MISC_FLAG_RAISED;
      rv = 1;
    }

    if( hai->baue == NULL )
      if( ++hai->baus == hai->baus_end )
      {
        *hae = NULL;
        finished_flag = LFDS700_MISC_FLAG_RAISED;
      }
  }

  return( rv );
}