phb_name_num_index.c

最新MTK手机软件源码

/*****************************************************************************
*  Copyright Statement:
*  --------------------
*  This software is protected by Copyright and the information contained
*  herein is confidential. The software may not be copied and the information
*  contained herein may not be used or disclosed except with the written
*  permission of MediaTek Inc. (C) 2005
*
*  BY OPENING THIS FILE, BUYER HEREBY UNEQUIVOCALLY ACKNOWLEDGES AND AGREES
*  THAT THE SOFTWARE/FIRMWARE AND ITS DOCUMENTATIONS ("MEDIATEK SOFTWARE")
*  RECEIVED FROM MEDIATEK AND/OR ITS REPRESENTATIVES ARE PROVIDED TO BUYER ON
*  AN "AS-IS" BASIS ONLY. MEDIATEK EXPRESSLY DISCLAIMS ANY AND ALL WARRANTIES,
*  EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE IMPLIED WARRANTIES OF
*  MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE OR NONINFRINGEMENT.
*  NEITHER DOES MEDIATEK PROVIDE ANY WARRANTY WHATSOEVER WITH RESPECT TO THE
*  SOFTWARE OF ANY THIRD PARTY WHICH MAY BE USED BY, INCORPORATED IN, OR
*  SUPPLIED WITH THE MEDIATEK SOFTWARE, AND BUYER AGREES TO LOOK ONLY TO SUCH
*  THIRD PARTY FOR ANY WARRANTY CLAIM RELATING THERETO. MEDIATEK SHALL ALSO
*  NOT BE RESPONSIBLE FOR ANY MEDIATEK SOFTWARE RELEASES MADE TO BUYER'S
*  SPECIFICATION OR TO CONFORM TO A PARTICULAR STANDARD OR OPEN FORUM.
*
*  BUYER'S SOLE AND EXCLUSIVE REMEDY AND MEDIATEK'S ENTIRE AND CUMULATIVE
*  LIABILITY WITH RESPECT TO THE MEDIATEK SOFTWARE RELEASED HEREUNDER WILL BE,
*  AT MEDIATEK'S OPTION, TO REVISE OR REPLACE THE MEDIATEK SOFTWARE AT ISSUE,
*  OR REFUND ANY SOFTWARE LICENSE FEES OR SERVICE CHARGE PAID BY BUYER TO
*  MEDIATEK FOR SUCH MEDIATEK SOFTWARE AT ISSUE. 
*
*  THE TRANSACTION CONTEMPLATED HEREUNDER SHALL BE CONSTRUED IN ACCORDANCE
*  WITH THE LAWS OF THE STATE OF CALIFORNIA, USA, EXCLUDING ITS CONFLICT OF
*  LAWS PRINCIPLES.  ANY DISPUTES, CONTROVERSIES OR CLAIMS ARISING THEREOF AND
*  RELATED THERETO SHALL BE SETTLED BY ARBITRATION IN SAN FRANCISCO, CA, UNDER
*  THE RULES OF THE INTERNATIONAL CHAMBER OF COMMERCE (ICC).
*
*****************************************************************************/

/*****************************************************************************
 *
 * Filename:
 * ---------
 * phb_name_num_index.c
 *
 * Project:
 * --------
 *   MAUI
 *
 * Description:
 * ------------
 *   This is name-num index. Data stucture of name-num index is defined, as well as functions
 *   for its basic operations.
 *
 * Author:
 * -------
 * -------
 *
 *============================================================================
 *             HISTORY
 * Below this line, this part is controlled by PVCS VM. DO NOT MODIFY!!
 *------------------------------------------------------------------------------
 * removed!
 *
 * removed!
 * removed!
 * removed!
 *
 * removed!
 * removed!
 * removed!
 *
 *------------------------------------------------------------------------------
 * Upper this line, this part is controlled by PVCS VM. DO NOT MODIFY!!
 *============================================================================
 ****************************************************************************/
#include "kal_release.h"        /* Basic data type */

#include "stack_common.h"
#include "stack_msgs.h"
#include "app_ltlcom.h" /* Task message communiction */

#include "kal_trace.h"
#include "phb_trc.h"

#include "sim_common_enums.h"
// #include "nvram_editor_data_item.h"
#include "custom_nvram_editor_data_item.h"

#include "l4_common.h"
#include "ps2sim_struct.h"

#include "l4c2phb_enums.h"
#include "l4c2phb_struct.h"

#include "phb_defs.h"
#include "phb_utils.h"
#include "phb_data_entry_table.h"
#include "phb_pindex.h"
#include "phb_name_num_index.h"

#undef  _FILE_CODE_
#define _FILE_CODE_ _PHB_NAME_NUM_INDEX_C_

/**
 * This type is used when comparing alpha_id and storage. 
 * Since the generic binary search used only searches for single key, 
 * these two fields cannot but combine together.
 */
typedef struct
{
    alpha_id_type *alpha_id;
    phb_storage_enum storage;
} alpha_id_storage_type;

static void phb_compare_by_alpha_id_storage(
                data_entry_table_type *external_data,
                alpha_id_storage_type *first,
                pindex_struct *second_pos,
                compare_result_type *result);
static void phb_compare_by_tel_num_sig(
                data_entry_table_type *external_data,
                num_sig_type *first,
                pindex_struct *second_pos,
                compare_result_type *result);
static void phb_compare_by_alpha_id_storage_for_sort(
                data_entry_table_type *external_data,
                pindex_struct *first_pos,
                pindex_struct *second_pos,
                compare_result_type *result);
static kal_uint16 phb_binary_search(
                    pindex_struct *a,
                    data_entry_table_type *external_data,
                    kal_uint16 length,
                    int low,
                    int high,
                    void *key,
                    compare_func_type compare);

static void phb_fast_quicksort(
                pindex_struct *a,
                data_entry_table_type *external_data,
                kal_uint16 l,
                kal_uint16 r,
                compare_func_type compare);


/*****************************************************************************
 * FUNCTION
 *  phb_name_num_index_get_size
 * DESCRIPTION
 *  Returns size of memory occupied by the name-num index.
 * PARAMETERS
 *  slots       [IN]        Total slots of table
 * RETURNS
 *  Size of memory
 *****************************************************************************/
kal_uint16 phb_name_num_index_get_size(kal_uint16 slots)
{
    /*----------------------------------------------------------------*/
    /* Local Variables                                                */
    /*----------------------------------------------------------------*/

    /*----------------------------------------------------------------*/
    /* Code Body                                                      */
    /*----------------------------------------------------------------*/
    kal_trace(TRACE_FUNC, FUNC_PHB_NAME_NUM_INDEX_GET_SIZE);

    return phb_det_get_size(slots) + phb_pindex_get_size(slots) + phb_pindex_get_size(slots);
}


/*****************************************************************************
 * FUNCTION
 *  phb_name_num_index_new
 * DESCRIPTION
 *  Constructor of name_num_index.
 * PARAMETERS
 *  name_num_index      [IN]        The allocated memory for the new pindex
 *  slots               [IN]        Total slots of table
 * RETURNS
 *  void
 *****************************************************************************/
void phb_name_num_index_new(name_num_index_type *name_num_index, kal_uint16 slots)
{
    /*----------------------------------------------------------------*/
    /* Local Variables                                                */
    /*----------------------------------------------------------------*/

    /*----------------------------------------------------------------*/
    /* Code Body                                                      */
    /*----------------------------------------------------------------*/
    /*   kal_trace(TRACE_FUNC, FUNC_PHB_NAME_NUM_INDEX_NEW); */

    ASSERT(name_num_index != NULL);

    phb_det_new(&name_num_index->data_entry_table, slots);
    phb_pindex_new(&name_num_index->name_index, slots);

    if (name_num_index->num_index.table == NULL)
    {
        phb_pindex_new(&name_num_index->num_index, 0);
    }
    else
    {
        phb_pindex_new(&name_num_index->num_index, slots);
    }
}   /* end of phb_name_num_index_new */


/*****************************************************************************
 * FUNCTION
 *  phb_name_num_index_reset
 * DESCRIPTION
 *  Reset data-entry-table.
 * PARAMETERS
 *  name_num_index      [?]         
 *  det(?)              [IN]        The data-entry-table to reset
 * RETURNS
 *  void
 *****************************************************************************/
void phb_name_num_index_reset(name_num_index_type *name_num_index)
{
    /*----------------------------------------------------------------*/
    /* Local Variables                                                */
    /*----------------------------------------------------------------*/

    /*----------------------------------------------------------------*/
    /* Code Body                                                      */
    /*----------------------------------------------------------------*/
    /*   kal_trace(TRACE_FUNC, FUNC_PHB_NAME_NUM_INDEX_RESET); */

    ASSERT(name_num_index != NULL);

    phb_det_reset(&name_num_index->data_entry_table);
    phb_pindex_reset(&name_num_index->name_index);
    phb_pindex_reset(&name_num_index->num_index);
}   /* end of phb_det_reset */


/*****************************************************************************
 * FUNCTION
 *  phb_name_num_index_append
 * DESCRIPTION
 *  Append to name_num_index.
 * PARAMETERS
 *  name_num_index      [IN]        The name_num_index
 *  alpha_id            [?]         
 *  storage             [IN]        
 *  record_index        [IN]        
 *  signature           [IN]        
 *  tel_num             [IN]        
 *  ext_index           [IN]        
 * RETURNS
 *  KAL_TRUE if success, KAL_FALSE else.
 *****************************************************************************/
kal_uint16 phb_name_num_index_append(
            name_num_index_type *name_num_index,
            alpha_id_type *alpha_id,
            phb_storage_enum storage,
            kal_uint16 record_index,
            kal_uint8 signature,
            kal_uint8 tel_num,
            kal_uint8 ext_index)
{
    /*----------------------------------------------------------------*/
    /* Local Variables                                                */
    /*----------------------------------------------------------------*/
    kal_uint16 data_entry_pos;
    kal_uint16 index, pos_in_pindex;

    /*----------------------------------------------------------------*/
    /* Code Body                                                      */
    /*----------------------------------------------------------------*/
    kal_trace(TRACE_FUNC, FUNC_PHB_NAME_NUM_INDEX_APPEND);

    ASSERT(name_num_index != NULL);

    data_entry_pos = phb_det_append(
                        &name_num_index->data_entry_table,
                        alpha_id,
                        storage,
                        record_index,
                        signature,
                        tel_num,
                        ext_index);
    if (data_entry_pos == (kal_uint16) PHB_INVALID_VALUE)
    {
        return (kal_uint16) PHB_INVALID_VALUE;
    }

    index =
        pos_in_pindex = (name_num_index->name_index.used_count == 0) ?
        0 : (kal_uint16) phb_name_num_index_find_index_by_alpha_id_storage(name_num_index, alpha_id, storage);
    if (phb_pindex_insert(&name_num_index->name_index, pos_in_pindex, data_entry_pos) == (kal_uint16) PHB_INVALID_VALUE)
    {
        return (kal_uint16) PHB_INVALID_VALUE;
    }

    if (name_num_index->num_index.slots > 0)
    {
        pos_in_pindex = (name_num_index->num_index.used_count == 0) ?
            0 : (kal_uint16) phb_name_num_index_find_index_by_num_sig(name_num_index, signature, tel_num);
        if (phb_pindex_insert(&name_num_index->num_index, pos_in_pindex, data_entry_pos) ==
            (kal_uint16) PHB_INVALID_VALUE)
        {
            return (kal_uint16) PHB_INVALID_VALUE;
        }
    }

    return index;
}   /* end of phb_pindex_append */


/*****************************************************************************
 * FUNCTION
 *  phb_name_num_index_update
 * DESCRIPTION
 *  Update.
 * PARAMETERS
 *  name_num_index      [IN]        The name_num_index
 *  old_index           [IN]        
 *  alpha_id            [?]         
 *  signature           [IN]        
 *  tel_num             [IN]        
 *  ext_index           [IN]        
 *  old_ext_index       [?]         
 * RETURNS
 *  KAL_TRUE if success, KAL_FALSE else.
 *****************************************************************************/
kal_uint16 phb_name_num_index_update(
            name_num_index_type *name_num_index,
            kal_uint16 old_index,
            alpha_id_type *alpha_id,
            kal_uint8 signature,
            kal_uint8 tel_num,
            kal_uint8 ext_index,
            kal_uint8 *old_ext_index)
{
    /*----------------------------------------------------------------*/
    /* Local Variables                                                */
    /*----------------------------------------------------------------*/
    kal_uint16 data_entry_pos;
    data_entry_struct *data_entry;
    kal_uint16 old_num_index, new_index;

    /*----------------------------------------------------------------*/
    /* Code Body                                                      */