/*******************************************************************
 * DMW_Mcm.c
 *
 * Private routines to be used in M/W
 *
 * Copyright 2003 Digital STREAM Technology, Inc.
 * All Rights Reserved
 *
 * $Id: DMW_Mcm.c,v 1.? 2003/03/24 cafrii Exp $
 *
 ********************************************************************/





#include "DMW_Platform.h"

#include "DHL_DBG.h"


#include "DMW_Config.h"
#include "DMW_ChannelAPI.h"
#include "DMW_DebugUtil.h"
#include "dmw_mcm_priv.h"
#include "dmw_ucm_priv.h"

#include "DMW_Mutex.h"

//#include <string.h>

DHL_MODULE("$mcm", 0);



#define USE_STATIC_MCM 1 //static mcmÀ» »ç¿ëÇÔ->memory fragmentationÀ» ¹æÁöÇϱâ À§ÇÔ


#define equiv_mcm_major_minor(a, b) \
	((a)->Major==(b)->Major && (a)->Minor==(b)->Minor )
			// && (a)->RF==(b)->RF && (a)->VctFlag==(b)->VctFlag)
#define equiv_mcm_major_minor_rf(a, b) \
	((a)->Major==(b)->Major && (a)->Minor==(b)->Minor && (a)->RF==(b)->RF)
#define equiv_mcm_major_minor_vf(a, b) \
	((a)->Major==(b)->Major && (a)->Minor==(b)->Minor && (a)->VctFlag==(b)->VctFlag)
#define equiv_mcm_major_minor_rf_vf(a, b) \
	((a)->Major==(b)->Major && (a)->Minor==(b)->Minor && (a)->RF==(b)->RF && (a)->VctFlag==(b)->VctFlag)
	//	
	// a ~= b ÀÎÁö¸¦ üũÇÏ´Â ¸ÅÅ©·Î.
	// ´ëÇ¥ mcm itemÀ» ¼±ÅÃÇϱâ À§Çؼ­ Áߺ¹µÇ´Â ä³Î Á¤º¸¸¦ ¾Ë¾Æ³»±â À§ÇÑ ºñ±³ ±¸¹®¿¡¼­ »ç¿ëÇÑ´Ù.
	// ÇöÀç ¹æħÀº Major/Minor/Vf °ªÀÌ ÀÏÄ¡Çϴ ä³Î Áß¿¡¼­ ½ÅÈ£ ¼¼±â°¡ °¡Àå Å« Á¤º¸¸¦ »ç¿ëÇÑ´Ù.

/*
#define not_ordered(a1, a2, a3, a4, b1, b2, b3, b4) \
	(((a1)>(b1)) || ((a1)==(b1) && (a2)>(b2)) || ((a1)==(b1) && (a2)==(b2) && (a3)>(b3)) \
	 ((a1)==(b1) && (a2)==(b2) && (a3)==(b3) && (a4)>(b4)) )
#define require_mcm_swap(a, b) \
	not_ordered((a)->Major, (a)->Minor, (a)->RF, (a)->VctFlag, (b)->Major, (b)->Minor, (b)->RF, (b)->VctFlag)
*/

#define require_mcm_swap(a, b)  \
	(((a)->Major>(b)->Major) || \
	 ((a)->Major==(b)->Major && (a)->Minor>(b)->Minor) || \
	 ((a)->Major==(b)->Major && (a)->Minor==(b)->Minor && (a)->RF>(b)->RF) || \
	 ((a)->Major==(b)->Major && (a)->Minor==(b)->Minor && (a)->RF==(b)->RF &&   \
	  (a)->VctFlag<(b)->VctFlag) )
	// MCM Á¤·Ä¿¡¼­ a¿Í b µÎ MCM item À§Ä¡¸¦ ¹Ù²ã¾ß µÇ´ÂÁö üũÇÏ´Â ¸ÅÅ©·Î.
	// ±âº»ÀûÀ¸·Î Major/Minor/RF/VctFlag ¼ø¼­·Î ¼øÀ§¸¦ µÎ°í, Major/Minor/Rf´Â ¿À¸§Â÷¼ø,
	// VctFlag´Â ³»¸²Â÷¼øÀ¸·Î Á¤·ÄÇØ¾ß ÇÑ´Ù.



//-----------------------------------------------------

#define IMPLEMENT_MCM_ARRAY 1
	// 1À̸é 1Â÷¿ø array·Î MCMÀ» ±¸Çö.
	// 0À̸é linked list·Î ±¸Çö..







//=======================================================================
// MCM °ü¸® ·çƾ.
//
// MCM °ü·Ã ÆíÀÇ ÇÔ¼öµé..

// MCMÀÇ ±¸Á¶´Â Çì´õ ÆÄÀÏ¿¡ °ø°³µÇ¾î ÀÖÁö¸¸, MCM DB ÀÚü´Â AutoScan °úÁ¤¿¡¼­¸¸ ÇÊ¿äÇÑ
// Àӽà µ¥ÀÌÅÍÀ̱⠶§¹®¿¡ ³»ºÎ static º¯¼ö·Î Á¤ÀÇÇÑ´Ù.
//
// °Ë»öµÈ ä³Î Á¤º¸´Â Áß°£Áß°£¿¡ callback ÇÔ¼ö¸¦ ÀÌ¿ëÇÏ¿© applicationÀ¸·Î º¸°íµÈ´Ù.
// À̶§ Àü´ÞµÇ´Â µ¥ÀÌÅÍ´Â MCM DB itemÀÇ ¹øÁöÀÌ´Ù.
// ±×·¯³ª callback ÇÔ¼ö ¾È¿¡¼­¸¸ »ç¿ëÇØ¾ß ÇÑ´Ù´Â Á¦¾àÁ¶°ÇÀÌ ÀÖÀ¸¹Ç·Î
// "Àӽà µ¥ÀÌÅÍ"·Î¼­ÀÇ MCMÀ̶ó´Â ¿ø·¡ Á¤Ã¥À» À§¹ÝÇÏÁö´Â ¾Ê°ÔµÈ´Ù.
//
// MCMÀº ÇÊ¿ä¿¡ µû¶ó óÀ½ ÇÒ´çµÈ Å©±â ÀÌ»óÀ¸·Î Áõ°¡µÉ ¼ö ÀÖ´Ù. (¸Þ¸ð¸® ÀçÇÒ´ç)
//
//





//   Mutex = { SemID, Owner, lockCnt, FailCnt, UseOsMutex, Name, flag,        traceLvl }
//
DMW_MUTEX 
  mcmMutex = { 0,     0,     0,       0,       FALSE,  "McmMtx", OS_SEM_PRIO, FALSE, };

STATUS lock_mcm(int timeout)
{
	return DMW_LockMutexWait(&mcmMutex, timeout);
}

void unlock_mcm()
{
	DMW_UnlockMutex(&mcmMutex);
}

DHL_OS_TASK_ID get_mcm_owner()
{
	return DMW_GetOwnerTaskId(&mcmMutex);
}


//=======================================================================


#if IMPLEMENT_MCM_ARRAY

#if 0
______New_Code________()
#endif

#if USE_STATIC_MCM
#define MAX_MCM_SIZE 512 //ÃÖ´ë 512°³±îÁö mcm Áö¿øÇÔ.
	//140bytes*512=70k. ´ë·« 70k Á¤µµÀÓ.

static MCM_DB_T  static_mcm[MAX_MCM_SIZE];
static MCM_DB_T *g_MCM = static_mcm;      // MCM DB pointer
#else
static MCM_DB_T *g_MCM = NULL;      // MCM DB pointer
static UINT32    g_MCM_max = 0;     // ÇöÀç ÀúÀå °¡´ÉÇÑ ÃÖ´ë MCM item °¹¼ö. DB Å©±â.
#endif

// MCM DB¿¡ ÀúÀåµÇ¾î Àִ ä³Î Á¤º¸ °¹¼ö.
static UINT32    g_MCM_number = 0;

// MCMÀº ÀÏÂ÷¿ø ¹è¿­ ±¸Á¶¸¦ °®´Â´Ù.
// MCM È®ÀåÀÌ ÇÊ¿äÇÒ °æ¿ì, ¸Þ¸ð¸®¸¦ Reallocation ÇØ¾ß ÇÑ´Ù.
//

#if USE_STATIC_MCM==0

STATUS prepare_mcm_space(int margin)
{
	// MCM 1°³¸¦ À§ÇÑ °ø°£À» ÇÒ´çÀ» ÇÑ´Ù. margin ¸¸Å­ È®ÀåÇÏ´Â°Ô ¾Æ´Ô!!
	//  marginÀÇ Àǹ̺¸´Ù increse_stepÀÇ °³³äÀ¸·Î ÀÌÇØÇØ¾ß ÇÑ´Ù.
	// ¸¸¾à 1°³¸¦ À§ÇÑ °ø°£ÀÌ ¾øÀ» °æ¿ì margin ¸¸Å­ÀÇ Ãß°¡ °ø°£À» È®º¸ÇÑ´Ù. (¹è¿­À» È®Àå)
	//
	
	if (g_MCM_number >= g_MCM_max) // °ø°£ÀÌ ºÎÁ·Çϸé,
	{
		g_MCM_number = g_MCM_max; // for safety..

		if (margin < 8) margin = 8;

		dprint(1, "prepare_mcm_space: increase mcm +%d, -> total %d \n", 
				margin, g_MCM_max+margin);
							
		if (g_MCM) 
		{
			
		#if 0
			// ¸Þ¸ð¸® ÀçÇÒ´ç..
			if (OS_Realloc(&g_MCM, g_MCM_max * sizeof(MCM_DB_T),
					(g_MCM_max + margin)*sizeof(MCM_DB_T))) {
				g_MCM_max += margin;
			}
			else
				// OS_Realloc()ÀÌ ½ÇÆÐÇصµ g_MCM¿¡´Â º¯È­°¡ ¾ø´Ù.
				return statusOutOfMemory;

		#else // cafrii 031112 TL_OS bugfix..
			
			MCM_DB_T *tmpMcm = DHL_OS_Malloc(sizeof(MCM_DB_T) * (g_MCM_max + margin));
			if (tmpMcm == NULL)
				return statusOutOfMemory;
				
			memcpy(tmpMcm, g_MCM, sizeof(MCM_DB_T) * g_MCM_number);
			
			DHL_OS_Free((void**)&g_MCM);
			g_MCM = tmpMcm;
			g_MCM_max += margin;
		
		#endif
			
		}
		else
		{
			// ¸Þ¸ð¸® ½Å±Ô ÇÒ´ç.
			g_MCM_number = 0;
			g_MCM_max = margin;
			g_MCM = DHL_OS_Malloc(sizeof(MCM_DB_T) * g_MCM_max);
			
			if (g_MCM == NULL) {
				g_MCM_max = 0;
				return statusOutOfMemory;
			}
		}
	}
	return statusOK;
}



MCM_DB_T *new_mcm()
{
	// MCM Çϳª¸¦ ÁغñÇÑ´Ù.
	//
	MCM_DB_T *m;

	if (prepare_mcm_space(32) != statusOK) {
		dprint(0, "new_mcm: !! out of memory!\n");
		return NULL;
	}

	#if DEVELOPMENT_BUILD
	DHL_ASSERT(g_MCM_number < g_MCM_max, "MCM corrupt! g_MCM_number >= g_MCM_max"); // Àû¾îµµ Çϳª ÀÌ»óÀÇ °ø°£ÀÌ ÀÖ´ÂÁö È®ÀÎ.
		// post-check ¿¡¼­ pre-check·Î º¯°æÇÔ.
	#endif
	
	m = &g_MCM[g_MCM_number++];

	memset(m, 0, sizeof(MCM_DB_T)); // ÃʱâÈ­..

	return m;
}

void free_mcm(MCM_DB_T *m)
{
	// MCM Çϳª¸¦ »èÁ¦ÇÑ´Ù.
	// mÀÌ MCM array»ó¿¡ ÀÖ´Â À¯È¿ÇÑ Æ÷ÀÎÅÍÀÎÁö È®ÀÎÇÏ°í,
	// m ÀÌÈÄÀÇ ¸ðµç MCM itemÀ» Çϳª¾¿ ¾ÕÀ¸·Î shiftÇÑ´Ù.
	//
	// ½ÇÁ¦·Î ÀÌ ÇÔ¼ö¸¦ »ç¿ëÇÒ ÇÊ¿ä´Â °ÅÀÇ ¾ø´Ù. ÇÊ¿ä½Ã È®Àå (prepare_mcm_space) ÇÏ°í
	// ¸Þ¸ð¸® 'Ãà¼Ò'´Â ÇÏÁö ¾Ê´Â ¹æ½ÄÀ» äÅÃÇϱ⠶§¹®ÀÌ´Ù.
	// MCM Çϳª¸¦ deleteÇÒ °æ¿ì¿¡´Â ´ëºÎºÐ caller¿¡¼­ ¾Ë¾Æ¼­ shift½ÃÅ°°í ÀÖ´Ù.
	//
	unsigned int i;
	int k;
	for (i=0; i<g_MCM_number; i++)
	{
		if (&g_MCM[i] == m)
			goto delete_it;
	}

	return;  // not found!!  'm' cannot be freed.

delete_it:
	
	// cafrii 041126 add
	if (1) {
		dprint(2, "delete CSD of MCM[%d], 0x%x, %d/%d csds\n", i, g_MCM[i].csd, g_MCM[i].num_csd, g_MCM[i].max_csd);
		
		for (k=0; k<g_MCM[i].num_csd; k++) {
			DHL_OS_Free((void**)&g_MCM[i].csd[k].ptr);
		}
		DHL_OS_Free((void**)&g_MCM[i].csd);
		
		g_MCM[i].num_csd = g_MCM[i].max_csd = 0;
	}
	
	i++;
	for (; i<g_MCM_number; i++)
	{
		g_MCM[i-1] = g_MCM[i];
	}
	g_MCM_number--;
}

void free_all_mcm()
{
	int i, k;
	
	// MCM Àüü¸¦ ´Ù »èÁ¦..
	//
	dprint(2, "free_all_mcm()\n");
	
	// cafrii 041126 add
	//
	for (i=g_MCM_number-1; i>=0; i--) {

		dprint(3, "  delete csd of mcm[%d], 0x%x, %d csds\n", i, g_MCM[i].csd, g_MCM[i].num_csd);
		
		for (k=0; k<g_MCM[i].num_csd; k++) {
			DHL_OS_Free((void**)&g_MCM[i].csd[k].ptr);
		}
		DHL_OS_Free((void**)&g_MCM[i].csd);
		g_MCM[i].num_csd = g_MCM[i].max_csd = 0;
	}
	
	
	if (g_MCM)
		DHL_OS_Free((void**)&g_MCM);
	g_MCM_max = g_MCM_number = 0;

	reset_mcm_id_counter(); // cafrii 060726 add
}

#else

MCM_DB_T *new_mcm()
{
	// MCM Çϳª¸¦ ÁغñÇÑ´Ù.
	//
	MCM_DB_T *m;
	
	if(g_MCM_number>=MAX_MCM_SIZE) {
		DHL_ASSERT(g_MCM_number<MAX_MCM_SIZE, 
			"MCM number is over MAX_MCM_SIZE(MAX_MCM_SIZE:512)\n");
	}
	
	m = &g_MCM[g_MCM_number++];

	memset(m, 0, sizeof(MCM_DB_T)); // ÃʱâÈ­..

	return m;
}


void free_mcm(MCM_DB_T *m)
{
	//useless
	DHL_ASSERT(FALSE, "Can't call this func(free_mcm)\n");
}


void free_all_mcm()
{
	int i, k;
	
	// MCM Àüü¸¦ ´Ù »èÁ¦..
	//
	dprint(2, "free_all_mcm()\n");
	
	// cafrii 041126 add
	//
	for (i=g_MCM_number-1; i>=0; i--) {

		dprint(3, "  delete csd of mcm[%d], 0x%x, %d csds\n", i, g_MCM[i].csd, g_MCM[i].num_csd);
		
		for (k=0; k<g_MCM[i].num_csd; k++) {
			DHL_OS_Free((void**)&g_MCM[i].csd[k].ptr);
		}
		DHL_OS_Free((void**)&g_MCM[i].csd);
		g_MCM[i].num_csd = g_MCM[i].max_csd = 0;
	}
	
	//if (g_MCM)
	//	DHL_OS_Free((void**)&g_MCM);
	g_MCM_number = 0;

	reset_mcm_id_counter(); // cafrii 060726 add
}


#endif

// cafrii 060726 add
static UINT16 g_current_mcm_id = 1;  // 0 is not used.
UINT16 get_new_mcm_id(void)
{
	unsigned int i;
	int original_id = g_current_mcm_id ? g_current_mcm_id : 1;
	// 0Àº »ç¿ëÇÏÁö ¾Ê±â·Î ÇßÀ¸´Ï±î..
	
	while (1)
	{
		for (i=0; i<g_MCM_number; i++) {
			if (g_MCM[i].Uid == g_current_mcm_id)
				break;
		}
		if (i == g_MCM_number)
			return g_current_mcm_id;  // ÀÏÄ¡ÇÏ´Â °ÍÀÌ ¾øÀ¸¹Ç·Î ¾ÈÀüÇÏ°Ô »ç¿ë °¡´ÉÇÔ.
			
		g_current_mcm_id++;
		if (g_current_mcm_id == 0) // 0°ªÀº »ç¿ëÇÏÁö ¾Ê±â·Î ÇÏÀÚ.
			g_current_mcm_id++;
			
		if (g_current_mcm_id == original_id)
			dprint(0, "!! mcm id counter is full???\n");
	}
}

void reset_mcm_id_counter(void)
{
	// UID »ý¼º ¹øÈ£¸¦ ¸®¼ÂÇÑ´Ù. 0 °ªÀº »ç¿ëµÇÁö ¾Ê°í 1ºÎÅÍ »ç¿ëÇÑ´Ù.
	g_current_mcm_id = 1;
}


MCM_DB_T *get_mcm_by_id(UINT16 id)
{
	unsigned int i;
	for (i=0; i<g_MCM_number; i++)
		if (g_MCM[i].Uid == id)
			return &g_MCM[i];

	return NULL;
}

MCM_DB_T *find_mcm_analog(int major, int rf)
{
	// analog À̸鼭 (minor == 0)
	// Major == major, RF == rfÀΠä³ÎÀ» ã´Â´Ù.
	
	unsigned int i;
	for (i=0; i<g_MCM_number; i++)
	{
		if (g_MCM[i].Major == major && g_MCM[i].Minor == 0 && g_MCM[i].RF == rf)
			return &g_MCM[i];
	}	
	return NULL;	
}


MCM_DB_T *find_mcm_major_minor(int major, int minor)
{
	// major, minor°¡ ÀÏÄ¡ÇÏ´Â MCMÀ» ã¾Æ ¸®ÅÏ.
	//
	unsigned int i;
	for (i=0; i<g_MCM_number; i++)
	{
		if (g_MCM[i].Major == major && g_MCM[i].Minor == minor)
			return &g_MCM[i];
	}
	return NULL;
}

MCM_DB_T *find_mcm_major_minor_rf(int major, int minor, int rf)
{
	// major, minor, RF°¡ ¸ðµÎ ÀÏÄ¡ÇÏ´Â MCMÀ» ã¾Æ ¸®ÅÏ.
	//
	unsigned int i;
	for (i=0; i<g_MCM_number; i++)
	{
		if (g_MCM[i].Major == major && g_MCM[i].Minor == minor && g_MCM[i].RF == rf)
			return &g_MCM[i];
	}
	return NULL;
}

MCM_DB_T *find_mcm_major_minor_rf_vf(int major, int minor, int rf, int vctFlag)
{
	// major, minor, RF°¡ ¸ðµÎ ÀÏÄ¡ÇÏ´Â MCMÀ» ã¾Æ ¸®ÅÏ.
	//
	unsigned int i;
	vctFlag = vctFlag != 0 ? 1 : 0;  // zero or one.
	for (i=0; i<g_MCM_number; i++)
	{
		if (g_MCM[i].Major == major && g_MCM[i].Minor == minor
				&& g_MCM[i].RF == rf && g_MCM[i].VctFlag == vctFlag)
			return &g_MCM[i];
	}
	return NULL;
}

// cafrii 041130 add
//
MCM_DB_T *find_mcm_rf_prognum_vf(int rf, int program_number, int vctFlag)
{
	unsigned int i;
	
	vctFlag = vctFlag != 0 ? 1 : 0;  // zero or one.
	for (i=0; i<g_MCM_number; i++)
	{
		if (g_MCM[i].RF == rf && 
			g_MCM[i].Prog_number == program_number &&
			g_MCM[i].VctFlag == vctFlag)
			return &g_MCM[i];
	}
	return NULL;
}

// cafrii 060725 add
BOOL check_mcm_if_rf_prognum_exist(int rf, int program_number)
{
	unsigned int i;
	for (i=0; i<g_MCM_number; i++)
	{
		if (g_MCM[i].RF == rf && 
			g_MCM[i].Prog_number == program_number &&
			g_MCM[i].fresh) // À̹ø scan¿¡ »õ·Ó°Ô Ãß°¡µÈ entry¸¸ ã´Â´Ù.
			return TRUE;
	}
	return FALSE;
}


int sort_mcm()
{
	// MCMÀ» Major/Minor/RF/Vf ¼øÀ¸·Î Á¤¸®ÇÑ´Ù. (¿À¸§Â÷¼ø. Vf¸¸ ³»¸²Â÷¼ø.)
	//
	MCM_DB_T tmp;
	unsigned int i;
	unsigned int k;
	
	if (g_MCM_number <= 0)
		return 0;

	for (i=0; i<g_MCM_number-1; i++)
		if (g_MCM[i].VctFlag) 
			g_MCM[i].VctFlag = 1;  // TRUEÀÇ Á¤ÀÇ°¡ non-zero·Î Á» ¾Ö¸ÅÇϹǷΠÁ¤·ÄÇÒ¶§´Â 1·Î °íÁ¤½ÃÅ°´Â°Ô ÆíÇÔ.
		
	for (i=0; i<g_MCM_number-1; i++)
	{
		for (k=i+1; k<g_MCM_number; k++)
		{
			// i¿Í k¸¦ ºñ±³Çؼ­ i°¡ ´õ Å©¸é ±³È¯.
		#if 1
			if (require_mcm_swap(&g_MCM[i], &g_MCM[k])) {
				// swap
				tmp = g_MCM[i];
				g_MCM[i] = g_MCM[k];
				g_MCM[k] = tmp;
			}
		#else
			if (g_MCM[i].Major > g_MCM[k].Major)
			{
				// swap
				tmp = g_MCM[i];
				g_MCM[i] = g_MCM[k];
				g_MCM[k] = tmp;
			}
			else if (g_MCM[i].Major == g_MCM[k].Major)
			{
				if (g_MCM[i].Minor > g_MCM[k].Minor)
				{
					// swap
					tmp = g_MCM[i];
					g_MCM[i] = g_MCM[k];
					g_MCM[k] = tmp;
				}
				else if (g_MCM[i].Minor == g_MCM[k].Minor)
				{
					if (g_MCM[i].RF > g_MCM[k].RF)
					{
						// swap
						tmp = g_MCM[i];
						g_MCM[i] = g_MCM[k];
						g_MCM[k] = tmp;
					}
				}
			}
		#endif
		}
	}
//compile warming Á¦°Å : return 0Ãß°¡ 		probability
	return 0;
}

STATUS select_max_mcms()
{
	// MCM¿¡¼­ °°Àº ¹øÈ£¸¦ °®´Â ä³Îµé Áß¿¡¼­ "´ëǥä³Î"À» ¼±ÅÃÇÏ°í ±× Ã¤³Î¸¸À» enable½ÃŲ´Ù.
	// ¿©±â¼­ °°Àº ¹øÈ£¶õ, ÇöÀç ¹æħ¿¡ µû¸£¸é major/minor/vf ÀÌ´Ù.

	// ÇöÀç sortingµÇ¾î ÀÖ´Â »óÅÂÀ̹ǷΠÀÛÀº ¹øÈ£ÀÇ Ã¤³ÎºÎÅÍ ½ÃÀÛÇؼ­
	// µ¿ÀÏÇÑ Mj/Mn/Rf °ªÀ» °®´Â ä³Îµé Áß¿¡¼­ ½ÅÈ£ ¼¼±â°¡ °¡Àå Å« °ÍÀ» ¼±ÅÃÇÏ°í,
	//     ³ª¸ÓÁö´Â skip flag¸¦ ¼¼ÆÃÇÑ´Ù.

	int maxnd;
	unsigned int n;

	if (g_MCM == NULL || g_MCM_number <= 0)
		return statusOK;

	maxnd = -1;  // maxnd´Â ÇöÀç±îÁö ÃÖ´ë strength¸¦ °®´Â mcmÀÇ À妽º.

	// mj/mn/rf/vctf ¸¸À¸·Î ÆÇ´ÜÇÑ´Ù.
	//  À§ µ¥ÀÌÅÍ°¡ ¸ðµÎ µ¿ÀÏÇϸ鼭 ntsc/8vsb/64qam/256qamÀÌ ¼­·Î ´Ù¸¥ °ÍµéÀº
	//    Àû´çÇÑ °ÍÀ¸·Î ÀÌ¹Ì ¼±ÅõǾî ÅëÀÏ µÇ¾î ÀÖ´Ù°í °¡Á¤.
	//  

	// ¸ÕÀú VctFlag == 1ÀÎ °æ¿ìºÎÅÍ ½ÃÀÛÇÏÀÚ.
	for (n=0; n<g_MCM_number; n++)
	{
		// examin n'th MCM  (g_MCM[n])
		if (g_MCM[n].VctFlag == 0) continue;   // ÀÌ MCMµéÀº ´ÙÀ½ ·çÇÁ¿¡¼­ µû·Î ó¸®.
		
		g_MCM[n].Skipped = TRUE;  // ±âº»À¸·Î ¸ðµÎ skipÀ¸·Î ¼³Á¤ÇÏ°í, ³ªÁß¿¡ ƯÁ¤ÇÑ MCM¸¸ activateÇÑ´Ù.

#if 0 // neverdai 101013 hidden 󸮴 post_process_mcm¿¡¼­ ó¸®µÉ °ÍÀ̹ǷΠ¿©±â¼­ ½Å°æ¾µ ÇÊ¿ä ¾øÀ½.
		if (g_MCM[n].hidden) continue;  // hiddenÀº Ç×»ó Skip.
#endif

		if (maxnd == -1)  // ¾ÆÁ÷±îÁö ´ëǥä³ÎÀÌ ¾ø´Â °æ¿ì..
			maxnd = n;   // ÀÌ Ã¤³ÎÀ» ´ëÇ¥ ä³Î·Î ÁöÁ¤.
		
		if (equiv_mcm_major_minor_vf(&g_MCM[maxnd], &g_MCM[n])) {
			// ºñ±³ ´Ü°è °è¼Ó ÁøÇàÁß...
			// Áö±Ý±îÁöÀÇ ¿ì½ÂÈĺ¸(ÃÖ´ë strengthÀÇ ³ëµå)ÀÎ 'maxnd'¿Í 'n'°ú °æÀï..

			if (g_MCM[maxnd].signal_strength < g_MCM[n].signal_strength)
				maxnd = n;	// »õ·Î¿î ¿ì½ÂÀÚ 'n' ź»ý.. maxnd·Î ½Â°Ý.
		}
		else {
			// ºñ±³ ´Ü°è ³¡.. ¿©±â¼­ºÎÅÍ´Â »õ·Î¿î ¹øÈ£¸¦ °®´Â ä³Î ÁýÇÕ ½ÃÀÛÀÓ.
			// ±× Àü¿¡ ¾Õ ´Ü°è "´ëǥä³Î" ¼±ÅÃ.
			//
			if (maxnd >= 0)
				g_MCM[maxnd].Skipped = FALSE;  // <-- "´ëǥä³Î·Î ¼±ÅÃ!!!"
				// ÀÌ Àü±îÁöÀÇ ÁýÇÕµé Áß¿¡¼­ "´ëǥä³Î"À» enable ÇÑ´Ù.
				// ÀÌ Àü ä³ÎµéÀÌ ¸ðµÎ hiddenÀÎ °æ¿ì¿¡´Â	maxnd°¡ ¾øÀ» ¼öµµ ÀÖ´Ù. 
				
			// »õ ºñ±³ ´Ü°è ½ÃÀÛ.
			maxnd = n;
		}
	}

	if (maxnd >= 0 && g_MCM[maxnd].VctFlag
#if 0
		 && !g_MCM[maxnd].hidden
#endif
		 )
		g_MCM[maxnd].Skipped = FALSE; // <-- "¼±ÅÃ!!!"
			// ¸¶Áö¸· maxnode´Â ¼±ÅÃÀÌ ¾ÈµÈ »óÅ¿¡¼­ loop ÀÌÅ»ÇßÀ¸¹Ç·Î ¿©±â¼­ "¼±ÅÃ".

	// VctFlag == 0ÀΠä³ÎÁ¤º¸¿¡ ´ëÇؼ­ ¹Ýº¹.
	for (n=0; n<g_MCM_number; n++)
	{
		// examin n'th MCM  (g_MCM[n])
		if (g_MCM[n].VctFlag) continue;   // ÀÌ MCMµéÀº ¾Õ ·çÇÁ¿¡¼­ ÀÌ¹Ì Ã³¸®Çß´Ù.

		g_MCM[n].Skipped = TRUE;  // ±âº»À¸·Î ¸ðµÎ skipÀ¸·Î ¼³Á¤ÇÏ°í, ³ªÁß¿¡ ƯÁ¤ÇÑ MCM¸¸ activateÇÑ´Ù.
		g_MCM[n].hidden = FALSE;  // Vct¿¡¼­ ¿Â Á¤º¸°¡ ¾Æ´Ï¹Ç·Î hiddenÀ̶õ ¾ø´Ù.

		if (maxnd == -1)  // ¾ÆÁ÷±îÁö ´ëǥä³ÎÀÌ ¾ø´Â °æ¿ì..
			maxnd = n;   // ÀÌ Ã¤³ÎÀ» ´ëÇ¥ ä³Î·Î ÁöÁ¤.
		
		if (equiv_mcm_major_minor_vf(&g_MCM[maxnd], &g_MCM[n])) {
			// ºñ±³ ´Ü°è °è¼Ó ÁøÇàÁß...
			// Áö±Ý±îÁöÀÇ ¿ì½ÂÈĺ¸(ÃÖ´ë strengthÀÇ ³ëµå)ÀÎ 'maxnd'¿Í 'n'°ú °æÀï..

			if (g_MCM[maxnd].signal_strength < g_MCM[n].signal_strength)
				maxnd = n;	// »õ·Î¿î ¿ì½ÂÀÚ 'n' ź»ý.. maxnd·Î ½Â°Ý.
		}
		else {
			// ºñ±³ ´Ü°è ³¡.. ¿©±â¼­ºÎÅÍ´Â »õ·Î¿î ¹øÈ£¸¦ °®´Â ä³Î ÁýÇÕ ½ÃÀÛÀÓ.
			// ±× Àü¿¡ ¾Õ ´Ü°è "´ëǥä³Î" ¼±ÅÃ.
			//
			if (maxnd >= 0)
				g_MCM[maxnd].Skipped = FALSE;  // <-- "¼±ÅÃ!!!"
				// ÀÌ Àü±îÁöÀÇ ÁýÇÕµé Áß¿¡¼­ "´ëǥä³Î"À» enable ÇÑ´Ù.
				// ÀÌ Àü ä³ÎµéÀÌ ¸ðµÎ hiddenÀÎ °æ¿ì¿¡´Â	maxnd°¡ ¾øÀ» ¼öµµ ÀÖ´Ù. 
				
			// »õ ºñ±³ ´Ü°è ½ÃÀÛ.
			maxnd = n;
		}
	}
	
	if (maxnd >= 0 && g_MCM[maxnd].VctFlag == 0)
		g_MCM[maxnd].Skipped = FALSE; // <-- "¼±ÅÃ!!!"
			// ¸¶Áö¸· maxnode´Â ¼±ÅÃÀÌ ¾ÈµÈ »óÅ¿¡¼­ loop ÀÌÅ»ÇßÀ¸¹Ç·Î ¿©±â¼­ "¼±ÅÃ".

	return statusOK;
}



void ucm_to_mcm()
{
	// ucm Á¤º¸¸¦ Àо mcmÀ¸·Î ¸¸µç´Ù.
	//
	// »ç¿ëÀÚ°¡ ÀÚµ¿ ä³Î °Ë»öÀ» ¼±ÅÃÇÒ ¶§ "update ¸ðµå"·Î ÇÏ´Â °æ¿ì,
	// ±âÁ¸ÀÇ Á¤º¸(ucm)´Â »èÁ¦ÇÏ¸é ¾ÈµÇ°í, ä³Î °Ë»öÀ» ¼öÇàÇÑ ÈÄ updateÇØ¾ß ÇÑ´Ù.
	// ÀÌ °æ¿ì ucm Á¤º¸¸¦ mcmÀ¸·Î º¯È¯ÇÏ´Â ÀÛ¾÷ÀÌ ÇÊ¿äÇÏ´Ù.
	
	int i;
	MCM_DB_T *m;
	UCM_DB_T *u;

	dprint(2, "ucm_to_mcm()..\n");	
	free_all_mcm();  // mcmÀº »õ·Î ¸¸µé °ÍÀ̹ǷΠ´Ù »èÁ¦..

	//dprint(2, "mcm freed. lock ucm..\n");
	DMW_MSC_LockUcm();

	if (g_bReserveUcmIndex0) {
		// UCMÀÇ Ã¹¹ø° ºÎºÐÀº Reserved ¿µ¿ªÀ̹ǷΠMCMÀ¸·Î º¹»çÇÏÁö ¾Ê´Â´Ù.
		i = 1;
	}
	else
		i = 0;
	
	for (; i<g_UCM_number; i++)
	{
		m = new_mcm();
		if (m == NULL) break;
		u = &g_UCM[i];
		
		memcpy(m, u, sizeof(MCM_DB_T)); // UCM È®Àå ºÎºÐÀº º¹»çÇÏ¸é ¾ÈµÈ´Ù.
		m->fresh = 0; // cafrii 060725 add
			// ±âÁ¸¿¡ ÀÖ´ø DB´Â ¸ðµÎ 'old' ÀÌ°í, Ãß°¡µÉ DB°¡ freshÀ̹ǷÎ.

		m->Uid = get_new_mcm_id(); // cafrii 060726 add
		
		// cafrii 041126 add
		if (u->csd && u->max_csd > 0 && u->num_csd > 0)
		{
			dprint(3, "  copy ucm[%d].csd to mcm, %d csds\n", i, u->num_csd);
			
			m->csd = DMW_CDB_DuplicateCsd(u->csd, u->num_csd, u->max_csd);
			
			if (m->csd) {
				m->num_csd = u->num_csd;
				m->max_csd = u->max_csd;
			}
			else {
				dprint(0, "!! ucm[%d].csd duplicate err\n", i);
				m->num_csd = m->max_csd = 0;
			}
		}
		else {
			m->csd = NULL;
			m->num_csd = m->max_csd = 0;
		}
	}

	//dprint(2, "now, unlock umc..\n");
	DMW_MSC_UnlockUcm();

}


void copy_to_ucm()  // mcm -> ucm
{
	// mcmÀ» óÀ½ºÎÅÍ Çϳª¾¿ Àо ucm¿¡ º¹»ç¸¸ ÇÏ¸é µÈ´Ù.
	// mcmÀº Á¤·ÄµÈ »óÅÂÀ̾î¾ß Çϸç,
	// ucm¿¡ »ç¿ëµÉ ¸ðµç Çʵå´Â ÃʱâÈ­ µÇ¾î ÀÖ¾î¾ß ÇÑ´Ù.
	// skip flagµµ Á¤»óÀûÀ¸·Î ÃʱâÈ­ µÇ¾î ÀÖ¾î¾ß ÇÔ.
	
	// »ç¿ë ¿¹)
	//   1. ucm_to_mcm();
	//   2. gather_mcm_from_autoscan();
	//   3. sort_mcm();
	//   4. select_max_mcms();
	//   5. copy_to_ucm();
	//   6. free_all_mcm();
	
	unsigned int i;
	MCM_DB_T *m;
	UCM_DB_T *u;

	DMW_CDB_ClearAll(); // ¸ÕÀú ±âÁ¸ UCMÀ» ¸ðµÎ »èÁ¦ÇÑ´Ù.

	DMW_MSC_LockUcm();

	reset_ucm_uid_counter();

	prepare_ucm_space(g_MCM_number + 8);
		// ¿©±â¼­ ¿¡·¯°¡ ³¯ ¼öµµ ÀÖÀ½. mcm°¹¼ö°¡ ³Ê¹« ¸¹¾Æ ¸Þ¸ð¸®°¡ ºÎÁ·ÇÒ °æ¿ì.
		// ÀÌ °æ¿ì °è¼Ó ÁøÇàÇϵµ·Ï ÇÔ. ¸î°³¸¸ÀÌ¶óµµ »ç¿ëÇÒ ¼ö ÀÖµµ·Ï ÇÏ´Â°Ô ³´±â ¶§¹®.

	if (g_bReserveUcmIndex0) {
		memset(&g_UCM[0], 0, sizeof(g_UCM[0]));
		g_UCM_number++;
	}
	
	for (i=0; i<g_MCM_number; i++)
	{
		if (prepare_ucm_space(8) != statusOK)
			break;

		u = &g_UCM[g_UCM_number];  // active ucm
		m = &g_MCM[i];             // active mcm
		
		memset(u, 0, UcmItemMemorySize());  // UCMÀ» ¸ÕÀú clearÇÏ°í,
		memcpy(u, m, sizeof(MCM_DB_T));     // MCM¿¡ »ó´çÇÏ´Â ºÎºÐ¸¸ º¹»çÇÑ´Ù. Áï UCM È®Àå Á¤º¸´Â »èÁ¦µÈ´Ù.
		
		// cafrii 041126 add
		if (m->csd && m->max_csd > 0 && m->num_csd > 0)
		{
			dprint(3, "  copy mcm[%d].csd to ucm\n", i);
			
			u->csd = DMW_CDB_DuplicateCsd(m->csd, m->num_csd, m->max_csd);
			
			if (u->csd) {
				u->num_csd = m->num_csd;
				u->max_csd = m->max_csd;
			}
			else {
				dprint(0, "!! mcm[%d].csd dup err\n", i);
				u->num_csd = u->max_csd = 0;
			}
		}
		else {
			u->csd = NULL;
			u->num_csd = u->max_csd = 0;
		}
		
		u->Uid = make_new_ucm_uid_counter();
		g_UCM_number++;
	}

	DMW_MSC_UnlockUcm();
}

int *update_to_ucm(BOOL bGetUidData, int *pnUid, BOOL bEnableNewChannel) // mcm ++> ucm
{
	// UpdateDB API¿¡¼­ ÇöÀç ä³Î updateÈÄ ¾òÀº MCM Á¤º¸¸¦ UCM¿¡ updateÇÏ´Â ÇÔ¼ö.
	//
	// mcmÀº Á¤·ÄµÈ »óÅÂÀÏ ÇÊ¿ä´Â ¾ø´Ù. updateÇϸ鼭 ´Ù½Ã Á¤·ÄÀ» ½ÃÅ°±â ¶§¹®. 
	//  ±×·¯³ª mcmÀº Á¤·ÄÀÌ µÇ¾î ÀÖ´Â°Ô º¸ÅëÀÌ´Ù.
	// ÇÑ Ã¤³Î (¶Ç´Â ÀϺΠä³Î)¸¸ channel scanÀ» ÇÒ °æ¿ì »ç¿ëµÉ °ÍÀÓ.
	//
	// »ç¿ë ¿¹)
	//   1. gather_mcm();
	//   2. sort_mcm();
	//   3. update_to_mcm(0, 0); // <- ³»ºÎ¿¡¼­ selectionÀ» ÇÏÁö ¾Ê´Â´Ù.
	//   4. free_all_mcm();
	//
	// bGetUidData:  TRUEÀ̸é updateµÈ ä³Î Á¤º¸¸¦ pnUid ¹öÆÛ¸¦ ÅëÇØ µÇµ¹·ÁÁØ´Ù.
	//               FALSEÀ̸é update¸¸ ÇÏ°í caller´Â ¾î¶² ä³ÎÀÌ updateµÇ¾ú´ÂÁö´Â ¸ð¸¥´Ù.
	// pnUid:        UpdateµÈ ä³Î Á¤º¸¸¦ ¸®ÅÏÇÏ´Â ¹öÆÛ.
	//               Caller°¡ OS_Free ½ÃÄÑ¾ß ÇÑ´Ù.
	// bEnableNewChannel: TRUEÀÌ¸é ±âº»À¸·Î updateµÈ ä³ÎµéÀ» ¸ðµÎ enable·Î ¸¸µç´Ù.
	//
	// »ç¿ë¿¹)
	// ¸¸¾à updateµÈ uid Á¤º¸¸¦ ¹ÞÀ»·Á¸é ¾Æ·¡¿Í °°ÀÌ ÇÑ´Ù.
	// int nUid, *uidBuf;
	// uidBuf = update_to_ucm(TRUE, &nUid);
	// if (nUid > 0 && uidBuf)
	//       OS_DbgPrintf("%[%03d] ...\n", uidBuf[0], ...);  // uid Á¤º¸¸¦ »ç¿ëÇÑ´Ù.
	// if (uidBuf) DHL_OS_Free((void**)&uidBuf);
	//
	
	unsigned int i;
	int idx, err;
	MCM_DB_T *m;
	UCM_DB_T *u;
	
	int *uidBuf, nUid=0;

	dprint(1, "update_to_ucm():\n");
	
	DMW_MSC_LockUcm();
	
	if (g_UCM_number == 0)
		reset_ucm_uid_counter();
		
	if (bGetUidData && g_MCM_number)
		uidBuf = DHL_OS_Malloc(sizeof(int) * g_MCM_number);  // out of mem Àϼöµµ ÀÖ´Ù.
	else
		uidBuf = NULL; // cafrii 060627 add
		
	for (i=0; i<g_MCM_number; i++)
	{

		if (prepare_ucm_space(8) != statusOK)
			break;

		m = &g_MCM[i];             // active mcm
		idx = find_ucm_mj_mn_rf_vf(m->Major, m->Minor, m->RF, m->VctFlag);
		
		//if (idx > 0) { bugbug..
		if (idx >= 0) { // cafrii, 030506
			
			// something exist. update mode.
			// ÀÌ·± °æ¿ì¿¡´Â uid_counterµµ ±âÁ¸ÀÇ °ª ±×´ë·Î À¯ÁöµÈ´Ù.
			u = &g_UCM[idx];
			memcpy(u->ShortName, m->ShortName, 14);
			u->Pcr_pid   = m->Pcr_pid;
			u->Video_pid = m->Video_pid;
			u->Audio_pid = m->Audio_pid;
			u->pmt_pid = m->pmt_pid;
			u->Prog_number  = m->Prog_number;
			u->Service_type = m->Service_type;
			//u->Skipped      = m->Skipped;   // ÀÌ Çʵå´Â ¿øº»À» º¸°üÇØ¾ß ÇÑ´Ù.
			//u->SurfIndex    = m->SurfIndex; // ÀÌ Çʵå´Â ¿øº»À» º¸°üÇØ¾ß ÇÑ´Ù.
			//u->Uid;    // ÀÌ Çʵå´Â update ´ë»óÀÌ ¾Æ´Ï´Ù.
			//u->pEpgDB; // ÀÌ Çʵå´Â update ´ë»óÀÌ ¾Æ´Ï´Ù.
			u->signal_strength = m->signal_strength;
			u->TSID = m->TSID;
			u->source_id = m->source_id;
			u->channel_tsid = m->channel_tsid;
			u->hidden = m->hidden;
			//u->video_format = m->video_format; //ÀÌ Çʵå´Â ¿øº»À» º¸°üÇÔ. 
			
			// cafrii 041126 add
			// partially update.. user channel name µîÀº udpate ÇÏ¸é ¾ÈµÈ´Ù.
			// ±×·±µ¥ ÇöÀç mcm ¿¡´Â ExtendedChannelName tag ¿Í °°Àº Á¤º¸¸¸ ÀÖÀ» °ÍÀ¸·Î »ý°¢µÇ¹Ç·Î 
			// user Á¤º¸´Â ¾øÀ» °ÍÀÌ´Ù.
			//
			if (m->csd && m->max_csd > 0 && m->num_csd > 0)
			{
				dprint(2, "  csd update: ucm[%d] (%d/%d) <-- mcm[%d] (%d/%d)\n", 
								idx, u->num_csd, u->max_csd, i, m->num_csd, m->max_csd);
			
				err = DMW_CDB_UpdateCsd(&u->csd, &u->num_csd, &u->max_csd, m->csd, m->num_csd);
			
				if (err) {
					dprint(0, "!! update_to_ucm: UpdateCsd err\n");
					// ±×³É ±×´ë·Î µÎ¸é µÈ´Ù.  »õ csd´Â updateµÇÁö ¾Ê¾ÒÀ½..
				}
			}
			if (uidBuf)
				uidBuf[nUid++] = u->Uid;
		}
		else {
			// none. newly insert.
			u = insert_ucm_ptr(m->Major, m->Minor, m->RF, m->VctFlag);
			if (u) {
				// u´Â 0À¸·Î clearµÇ¾î¼­ ¸®ÅϵȴÙ.
				memcpy(u, m, sizeof(MCM_DB_T)); // cafrii 030326. MCM »ó´ç ºÎºÐ¸¸ º¹»ç.
				
				// duplicate..  u.csd <-- m.csd
				//
				// cafrii 041126 add
				if (m->csd && m->max_csd > 0 && m->num_csd > 0) 
				{
					dprint(3, "  duplicate mcm[%d].csd to ucm\n", i);
					
					u->csd = DMW_CDB_DuplicateCsd(m->csd, m->num_csd, m->max_csd);
					
					if (u->csd) {
						u->num_csd = m->num_csd;
						u->max_csd = m->max_csd;
					}
					else {
						dprint(0, "!! mcm[%d].csd dup err\n", i);
						u->num_csd = u->max_csd = 0;
					}
				}
				else {
					u->csd = NULL;
					u->num_csd = u->max_csd = 0;
				}
						
				if (bEnableNewChannel)
					u->Skipped = 0;  // enable, if user want to.
				else
					u->Skipped = 1;  // disable by default.
				
				u->SurfIndex    = 0;
				u->Uid          = make_new_ucm_uid_counter();
				u->pEpgDB       = NULL;

				// cafrii 101208 add, »õ·Ó°Ô Ãß°¡µÈ ä³ÎÀÓÀ» Ç¥½Ã.
				u->fresh        = TRUE;
				
				if (uidBuf)
					uidBuf[nUid++] = u->Uid;
			}
			else dprint(0, "!! out of memory for additional ucm.\n");
		}
	}
	
#if 0
	// NOTE!! cafrii, 030322
	//    »õ Á¤Ã¥¿¡ µû¶ó updateÇÏ´Â °æ¿ì´Â Àüü autoscanÀÇ °æ¿ì¿Í ´Þ¸® ´ëǥä³Î ¼±ÅÃÀ» ÇÏÁö ¾Ê´Â´Ù.
	
	// max channelÀ» ã¾Æ 'skipped' flag¸¦ ¼¼ÆÃÇÑ´Ù.
	dprint(2, "update_to_ucm(): updated. now activate max channel...\n");
	for (i=0; i<g_MCM_number; i++) {
		select_max_ucm(g_MCM[i].Major, g_MCM[i].Minor, g_MCM[i].VctFlag);
		// Todo...
		// mcmÁß¿¡´Â Áߺ¹µÈ ä³ÎÀÌ ¸¹Àºµ¥, ÀÌ È½¼ö¸¸Å­ ´Ù select_max_ucm()À» callÇϴ°ÍÀº
		// ³¶ºñÀÌ´Ù. 
		// ³ªÁß¿¡ ½Ã°£ÀÌ µÇ¸é °³¼±ÇÏÀÚ..-_-;;
		// 
		// todo2
		//  »ç¿ëÀÚ°¡ °­Á¦·Î forced active½ÃŲ ä³Î Á¤º¸°¡ ´Ù½Ã disableµÇ´Â °æ¿ì°¡ ¹ß»ýÇÒ ¼ö ÀÖ´Ù.
	}
#endif

	DMW_MSC_UnlockUcm();
	
	if (pnUid) *pnUid = nUid;  
		// ÁÖÀÇ!
		// nUid != g_MCM_number ÀÏ ¼ö ÀÖ´Ù. (out of mem µî)
	return uidBuf;
}	

void print_mcm()
{
	unsigned int i;

	if (dprintable(2) == FALSE) // cafrii 060724 add
		return;
	
	dprint(2, "print_mcm(): total %d item. array mode\n  ", g_MCM_number);
	for (i=0; i<g_MCM_number; i++) {

		if (i%5 == 0)
			dprint(2, "  ");
		if (g_MCM[i].Minor == ONE_PART_CHANNEL_INDICATOR) // one part channel number
			dprint(2, " %d:[%d,%d%s%s]", i, g_MCM[i].Major, g_MCM[i].RF, 
					g_MCM[i].VctFlag ? "v" : "",g_MCM[i].Skipped ? "-" : "");
		else
			dprint(2, " %d:[%d-%d,%d%s%s]", i, g_MCM[i].Major, g_MCM[i].Minor, g_MCM[i].RF, 
					g_MCM[i].VctFlag ? "v" : "",g_MCM[i].Skipped ? "-" : "");

		if (i%5 == 4)
			dprint(2, "\n");
	}
	if (i%5 != 0)
		dprint(2, "\n");
}





#else  // ==========================================================

#if 0
______Old_Code________()
#endif



#error not tested. "New Channel Tuning Policy" is not applied to these code.

// linked list·Î ±¸Çö.

// array¿¡ ºñÇؼ­ sorting °úÁ¤¿¡ µå´Â ºñ¿ë(¸Þ¸ð¸® º¹»ç)ÀÌ Àû´Ù.
// ÀϹÝÀûÀ¸·Î analog ä³Î ¹øȣȭ digital major ä³Î ¹øÈ£°¡ »ó°ü °ü°è°¡ ¾ø±â ¶§¹®¿¡
// UCMÀ» ¸¸µå´Â °úÁ¤¿¡ ¹Ýµå½Ã 'Á¤·Ä' °úÁ¤ÀÌ ÇÊ¿äÇÏ´Ù. ±×·¡¼­ list ±¸ÇöÀÌ Á» ´õ È¿À²ÀûÀÌ´Ù.
//
// ƯÈ÷ ±âÁ¸ UCM¿¡ updateÇϴ ä³Î °Ë»öÀÇ °æ¿ì, ±âÁ¸ ucm list »çÀÌ»çÀÌ¿¡ »õ·Î °Ë»öµÈ
// ä³Î Á¤º¸°¡ Ãß°¡µÉ °ÍÀ̹ǷΠlist°¡ ´õ ºûÀ» ¹ßÇÒ ¼ö ÀÖ´Ù.


#define RECYCLE_NODE 0
	// 1À̸é freeÇϱâ Àü¿¡ free list¸¦ µÎ¾î ³ëµå¸¦ Àç»ç¿ëÇÑ´Ù.
	// 0À̸é freeÇÒ¶§ OS_Free()·Î ½ÇÁ¦·Î free½ÃŲ´Ù.
	//
	// ½ÇÁ¦·Î MCMÀº AutoScanÇÒ ¶§¸¸ ÇÊ¿äÇÑ 1ȸ¼º µ¥ÀÌÅͱ¸Á¶À̹ǷÎ
	// Malloc/Free°¡ ºó¹øÇÏ°Ô ¹ß»ýÇÏÁö´Â ¾Ê°í µû¶ó¼­
	// ÀÌ ¿É¼ÇÀÌ ±×´ÙÁö Å« ¼º´É Çâ»óÀ» º¸¿©ÁÖÁö´Â ¾ÊÀ» °Å¶ó°í »ý°¢µÊ.


typedef struct Node_t
{
	struct Node_t *prev;
	struct Node_t *next;
	UINT32 key;    // nothing special.
	MCM_DB_T mcm;

} Node, *NodePtr;


#define MCMKEY      0x14159265  // any value.

#define MCMOFFSET   ((UINT32)&(((NodePtr)0)->mcm))
#define MCM2NODE(m) (NodePtr)((UINT32)m - MCMOFFSET)


static NodePtr g_list = NULL;   // MCM DB list

#if RECYCLE_NODE
	static NodePtr g_free = NULL;   // free list
#endif




//---------------------------
// list specific routines..

static NodePtr get_tail(NodePtr n)
{
	while (n && n->next)
		n = n->next;

	return n;
}

static void append_list(NodePtr head, NodePtr new_node)
{
	NodePtr tail = get_tail(head);
	if (tail && new_node)
	{
		TLASSERT(tail->next == NULL, "tail->next is non-NULL");
		tail->next = new_node;
		new_node->prev = tail;
		new_node->next = NULL;
	}
}

static list_size(NodePtr head) // return the number of MCM node.
{
	int number = 0;
	NodePtr n = head;
	while (n)
	{
		number++;
		n = n->next;
	}

	return number;
}

//---------------------------
// the externals..

MCM_DB_T *new_mcm()
{
	// allocate new mcm and "APPEND" to mcm list.
	// return mcm pointer as connected to g_list, not as isolated one.
	//
	// MCM item Çϳª¸¦ »õ·Î ÇÒ´çÇÏ¿© ¸®½ºÆ®ÀÇ ¸Ç ³¡¿¡ Ãß°¡ÇÑ´Ù.
	// ¸®½ºÆ®¿¡ Ãß°¡µÈ »óÅ·Π¸®ÅÏÇÑ´Ù.

	NodePtr n;

#if RECYCLE_NODE

	if (g_free)
	{
		n = g_free;
		g_free = g_free->next;

		memset(n, 0, sizeof(Node));
	}
	else
#endif
	{
		n = DHL_OS_Malloc(sizeof(Node));
		if (n == NULL)
			return NULL;
	}


	if (g_list)
		append_list(g_list, n);
	else
	{
		g_list = n;
		n->next = n->prev = NULL;
	}

	n->key = MCMKEY;
	return &(n->mcm);
}

void free_mcm(MCM_DB_T *m)
{
	NodePtr n;

	if (m == NULL) return;

	// check if m is in mcm_list..

	n = g_list;
	while (n && n->next)
	{
		if (&n->mcm == m)
			goto free_it;   // ok.. 'm' is valid mcm node.
		n = n->next;
	}

	// Note!!!
	// Once 'm' is treated that it is not in the list,
	//  we cannot free it on our way. do as it is now.
	return;


free_it:

	n = MCM2NODE(m);

	// break link.
	if (n->prev)
		n->prev->next = n->next;
	if (n->next)
		n->next->prev = n->prev;

	if (g_list == n)
		g_list = n->next;

#if RECYCLE_NODE
	append_list(g_free, n);
#else
	DHL_OS_Free((void**)&n);
#endif
}


void free_all_mcm()
{
	NodePtr n = g_list;
	NodePtr p;
	while (n)
	{
		p = n->next;
		DHL_OS_Free((void**)&n);
		n = p;
	}
#if RECYCLE_NODE  // free listµµ ¿ÏÀüÈ÷ »èÁ¦ÇÔ.
	n = g_free;
	while (n)
	{
		p = n->next;
		DHL_OS_Free((void**)&n);
		n = p;
	}
#endif
}



MCM_DB_T *find_mcm_major_minor(int major, int minor)
{
	NodePtr n;
	n = g_list;

	while (n)
	{
		if (n->mcm.Major == major && n->mcm.Minor == minor)
			return &n->mcm;
		n = n->next;
	}
	return NULL;
}

MCM_DB_T *find_mcm_major_minor_rf(int major, int minor, int rf, int vctFlag)
{
	NodePtr n;
	n = g_list;

	vctFlag = vctFlag != 0 ? 1 : 0;
	while (n)
	{
		if (n->mcm.Major == major && n->mcm.Minor == minor && n->mcm.RF == rf && n->mcm.VctFlag == vctFlag)
			return &n->mcm;
		n = n->next;
	}
	return NULL;
}


int sort_mcm()
{
	NodePtr sorted_list = NULL;
	NodePtr n, mn;

	while (g_list)
	{
		// find minimum node in g_list.
		TLASSERT(g_list, "");

		mn = g_list;
		n = g_list->next; // start of search.
		while (n)
		{
		#if 1
			if (require_mcm_swap(&(mn->mcm), &(n->mcm)))
				mn = n;
		#else
			if (mn->mcm.Major > n->mcm.Major ||
				(mn->mcm.Major == n->mcm.Major && mn->mcm.Minor > n->mcm.Minor) ||
				(mn->mcm.Major == n->mcm.Major && mn->mcm.Minor == n->mcm.Minor && mn->mcm.RF > n->mcm.RF))
			{
				mn = n;
			}
		#endif
			n = n->next;
		}

		// detach the minimum node from g_list.
		TLASSERT(mn, "");
		n = mn;
		if (n->prev)
			n->prev->next = n->next;
		if (n->next)
			n->next->prev = n->prev;

		if (g_list == n)
			g_list = n->next;

		// append to new sorted list.

		append_list(sorted_list, n);
	}

	TLASSERT(g_list == NULL, "");

	g_list= sorted_list;
}


STATUS select_max_mcms()
{
	// MCMÀ» Á¤¸®Çؼ­ UCMÀ¸·Î ¸¸µç´Ù.

	// µ¿ÀÏÇÑ Mj/Mn/Rf Á¶ÇÕÀÌ ÀÖÀ¸¸é ½ÅÈ£ ¼¼±â°¡ °¡Àå Å« °ÍÀ» ¼±ÅÃÇÏ°í,
	//     ³ª¸ÓÁö´Â skip flag¸¦ ¼¼ÆÃÇÑ´Ù.

	// choose maximum one..
	NodePtr n;
	NodePtr maxnd = NULL;

	n = g_list;
	maxnd = n;    // default: ½ÃÀÛ°ªÀÌ ÇöÀç±îÁöÀÇ ÃÖ´ë°ª.

	// mj/mn/rf ¼¼°¡Áö¸¸À¸·Î ÆÇ´ÜÇÑ´Ù.
	// analog/8vsb/qamÀº ±¸ºÐÇÏÁö ¾Ê´Â´Ù.
	//   analog´Â ¸ðµÎ minor 0À¸·Î °¡Á¤ÇÏ°í,
	//   ÇÑ mcm¿¡¼­ 8vsb¿Í qamÀÌ °øÁ¸ÇÏÁö ¾Ê´Â´Ù´Â °¡Á¤À» ÇÏ¸é ¹®Á¦µÇÁö´Â ¾Ê´Â´Ù.

	while (n)
	{
		// examin NODE 'n'..

		n->mcm.Skipped = TRUE;  // ±âº»À¸·Î ¸ðµÎ skip..

		if (equiv_mcm(&maxnd->mcm, &n->mcm))
		{
			// ºñ±³ ´Ü°è °è¼Ó ÁøÇàÁß...
			// Áö±Ý±îÁöÀÇ ¿ì½ÂÈĺ¸(ÃÖ´ë strengthÀÇ ³ëµå)¿Í 'n'°ú °æÀï..

			if (maxnd->mcm.signal_strength < n->mcm.signal_strength)
			{
				// »õ·Î¿î ¿ì½ÂÀÚ Åº»ý..
				maxnd = n;
			}
		}
		else
		{
			// ºñ±³ ´Ü°è ³¡. ¿©±â¼­ºÎÅÍ´Â »õ·Î¿î ä³ÎÀÓ.
			//
			maxnd->mcm.Skipped = FALSE;  // <-- "¼±ÅÃ!!!"

			maxnd = n;
		}

		n = n->next;
	}

	if (maxnd)
		maxnd->mcm.Skipped = FALSE;
		// ¸¶Áö¸· maxnode´Â ¼±ÅÃÀÌ ¾ÈµÈ »óÅ¿¡¼­ loop ÀÌÅ»ÇßÀ¸¹Ç·Î ¿©±â¼­ "¼±ÅÃ".

	return statusOK;
}

void ucm_to_mcm()
{
	// ucm Á¤º¸¸¦ Àо mcmÀ¸·Î ¸¸µç´Ù.
	//
	// »ç¿ëÀÚ°¡ ÀÚµ¿ ä³Î °Ë»öÀ» ¼±ÅÃÇÒ ¶§ "update ¸ðµå"·Î ÇÏ´Â °æ¿ì,
	// ±âÁ¸ÀÇ Á¤º¸´Â ±×´ë·Î µÎ°í ä³Î °Ë»öÀ» ¼öÇàÇØ¾ß ÇÑ´Ù.
	// ÀÌ °æ¿ì ucm Á¤º¸¸¦ mcmÀ¸·Î º¯È¯ÇÏ´Â ÀÛ¾÷ÀÌ ÇÊ¿äÇÏ´Ù.
	
	int i;
	MCM_DB_T *m;
	UCM_DB_T *u;
	
	free_all_mcm();  // mcmÀº »õ·Î ¸¸µé °ÍÀ̹ǷΠ´Ù »èÁ¦..

	DMW_MSC_LockUcm();

	for (i=0; i<g_UCM_number; i++)
	{
		m = new_mcm();
		if (m == NULL) break;

		u = &g_UCM[i];

		memcpy(m, u, sizeof(MCM_DB_T));  // MCM¿¡ »ó´çÇÏ´Â ºÎºÐ¸¸ º¹»çÇÑ´Ù.
	}

	DMW_MSC_UnlockUcm();

}

void copy_to_ucm()
{
	// mcmÀ» óÀ½ºÎÅÍ Çϳª¾¿ Àо ucm¿¡ º¹»ç¸¸ ÇÏ¸é µÈ´Ù.
	// mcmÀº Á¤·ÄµÈ »óÅÂÀ̾î¾ß Çϸç,
	// ucm¿¡ »ç¿ëµÉ ¸ðµç Çʵå´Â ÃʱâÈ­ µÇ¾î ÀÖ¾î¾ß ÇÑ´Ù.
	// skip flagµµ Á¤»óÀûÀ¸·Î ÃʱâÈ­ µÇ¾î ÀÖ¾î¾ß ÇÔ.

	int totalsize;
	NodePtr n;
	MCM_DB_T *m;
	UCM_DB_T *u;


	DMW_CDB_ClearAll(); // ¸ÕÀú ±âÁ¸ UCMÀ» ¸ðµÎ »èÁ¦ÇÑ´Ù.

	DMW_MSC_LockUcm();

	reset_ucm_uid_counter();

	totalsize = list_size(g_list);
	prepare_ucm_space(totalsize + 8);
		// ¿©±â¼­ ¿¡·¯°¡ ³¯ ¼öµµ ÀÖÀ½. mcm°¹¼ö°¡ ³Ê¹« ¸¹¾Æ ¸Þ¸ð¸®°¡ ºÎÁ·ÇÒ °æ¿ì.
		// ÀÌ °æ¿ì °è¼Ó ÁøÇàÇϵµ·Ï ÇÔ. ¸î°³¸¸ÀÌ¶óµµ »ç¿ëÇÒ ¼ö ÀÖµµ·Ï ÇÏ´Â°Ô ³´±â ¶§¹®.

	if (g_bReserveUcmIndex0) {
		memset(&g_UCM[0], 0, sizeof(g_UCM[0]);
		g_UCM_number++;
	}

	n = g_list;
	while (n)
	{
		if (prepare_ucm_space(8) != statusOK)
			break;

		u = &g_UCM[g_UCM_number];  // active ucm
		m = &n->mcm;               // active mcm

		memcpy(u, m, sizeof(MCM_DB_T)); // cafrii 030326, MCM¿¡ »ó´çÇÏ´Â ºÎºÐ¸¸ º¹»çÇÑ´Ù.

		g_UCM_number++;
		n = n->next;
	}

	DMW_MSC_UnlockUcm();
}

void print_mcm()
{
	int i = 0;
	NodePtr n;
	dprint(2, "print_mcm(): total %d item. list mode\n", list_size(g_list));
	
	n = g_list;
	while (n) {
		if (n->mcm.Minor == ONE_PART_CHANNEL_INDICATOR)
			dprint(2, " %d:[%d,%d%s]", i, n->mcm.Major, n->mcm.Minor, n->mcm.RF, n->mcm.VctFlag ? "+" : "");
		else
			dprint(2, " %d:[%d-%d,%d%s]", i, n->mcm.Major, n->mcm.Minor, n->mcm.RF, n->mcm.VctFlag ? "+" : "");
		if (i%5 == 4)
			dprint(2, "\n");
		i++;		
		n = n->next;
	}
	if (i%5 != 0)
		dprint(2, "\n");
	return NULL;
}


#endif


/********************************************************************
  $Log: DMW_Mcm.c,v $

	1.23 2004/11/30   find_mcm_rf_prognum_vf Ãß°¡
	1.22 2004/11/26   ÀÚü debug Ãâ·Â ÇÔ¼ö ÀÛ¼º, debug level ¼öÁ¤
	                  free_mcm, free_mcm_all ½Ã¿¡ csd »èÁ¦
	                  mcm <--> ucm º¯È¯, update ucm ½Ã¿¡ csdµµ º¹»ç ¹× update
	1.21 2004/11/10   print_mcm: one_part_channel support
	1.2  2004/7/27    debug level added
	1.1  2003/3/24    update_to_ucm(), skipped flag set by default. 2003/03/24
	1.0  2003/02/00   Initial coding from ground
 ********************************************************************/