/*
* Copyright (c) 2000 Nokia Corporation and/or its subsidiary(-ies).
* All rights reserved.
* This component and the accompanying materials are made available
* under the terms of the License "Eclipse Public License v1.0"
* which accompanies this distribution, and is available
* at the URL "http://www.eclipse.org/legal/epl-v10.html".
*
* Initial Contributors:
* Nokia Corporation - initial contribution.
*
* Contributors:
*
* Description: 
*
*/


#include "nw_hed_entityseti.h"

/* ------------------------------------------------------------------------- *
   class definition
 * ------------------------------------------------------------------------- */

/* ------------------------------------------------------------------------- */
const
NW_HED_EntitySet_Class_t NW_HED_EntitySet_Class = {
  { /* NW_Object_Core            */
    /* super                     */ &NW_Object_Base_Class,
    /* queryInterface            */ _NW_Object_Base_QueryInterface
  },
  { /* NW_HED_EntitySet          */
    /* numEntries                */ 0,
    /* numCaseInsensitiveEntries */ 0,
    /* entries                   */ NULL,
    /* getEntityChar	         */ _NW_HED_EntitySet_GetEntityChar
  }
};

/* ------------------------------------------------------------------------- *
   virtual methods
 * ------------------------------------------------------------------------- */

/* ------------------------------------------------------------------------- */
NW_Ucs2
_NW_HED_EntitySet_GetEntityChar (const NW_HED_EntitySet_t* entitySet,
                                 NW_Ucs2 *name)
{
  NW_Int32 index;
  const NW_HED_EntitySet_Entry_t* entry;

  /* First do a binary search search in the case sensitive part of the array */
  NW_Int32 low = 0;
  NW_Int32 high = NW_HED_EntitySet_GetClassPart(entitySet).numEntries 
				  - NW_HED_EntitySet_GetClassPart(entitySet).numCaseInsensitiveEntries - 1;
  NW_Int32 res = 0;

  while (low <= high ) {
    index = (high + low) / 2;
    entry = & (NW_HED_EntitySet_GetClassPart(entitySet).entries[index]);

    /* do a case sensitive string comparison */
    res = NW_Str_StrcmpConst( name, entry->name );

    if ( res > 0 ) {
      /* name is ahead of this slot.  Increase low bound. */
      low = index + 1;
    } else if ( res < 0 ) {
      /* name is behind this slot.  Decrease high bound. */
      high = index - 1;
    } else {
      /* Found the entity name.  Return its value. */
      return entry->value;
    }
  }

  /* if no match was found search in the case insensitive part of the table. */
  low = NW_HED_EntitySet_GetClassPart(entitySet).numEntries 
				 - NW_HED_EntitySet_GetClassPart(entitySet).numCaseInsensitiveEntries;
  high = NW_HED_EntitySet_GetClassPart(entitySet).numEntries - 1;
  res = 0;
  while (low <= high ) {
    index = (high + low) / 2;
    entry = & (NW_HED_EntitySet_GetClassPart(entitySet).entries[index]);

    // do a case insensitive string comparison
    res = NW_Str_StricmpConst( name, entry->name );

    if ( res > 0 ) {
      /* name is ahead of this slot.  Increase low bound. */
      low = index + 1;
    } else if ( res < 0 ) {
      /* name is behind this slot.  Decrease high bound. */
      high = index - 1;
    } else {
      /* Found the entity name.  Return its value. */
      return entry->value;
    }
  }

  /* if no match were found we return 0 */
  return 0;
}