#include <QStringList>

// How many characters from the beginning of the first name and last name are

// stored. This only affects how precisely the results are put in alphabetic order.

const TInt KCharactersFromName = 16;

// Max amount of tokens stored from contact

const TInt KMaxTokens = 4;

// How many digits are stored at most in the numeric field

// Since BIGINT is a signed 64-bit integer, store only 15 hexadecimal characters

// to prevent overflow when comparing upper and lower limits.

const TInt KMaxDigits = 15;

const QChar KPadChar = 'a'; // Pad with hex-digit 0xA

const quint64 KConversionError = 0xeeeeeeeeeeeeeee;

	WriteToDbL(aItem);

Update is done in two steps: delete contact from all predictive search tables,

then insert it into relevant tables.

	TBool lowDiskErrorOccurred(EFalse);

	DeleteFromAllTablesL(aItem.Id(), lowDiskErrorOccurred);

	if (lowDiskErrorOccurred)

	    {

        User::Leave(KErrGeneral);

	    }

	WriteToDbL(aItem);

Deletes a contact item from predictive search tables.

@param aItem The contact item to be deleted. It contains contact id, but not

             first name or last name fields.

void CPplPredictiveSearchTable::DeleteL(const CContactItem& aItem,

										TBool& aLowDiskErrorOccurred)

	DeleteFromAllTablesL(aItem.Id(), aLowDiskErrorOccurred); 

	RDebug::Print(_L("CPplPredictiveSearchTable::DeleteL ends"));

	RDebug::Print(_L("Create 10 tables"));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateTable0Stmnt));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateTable1Stmnt));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateTable2Stmnt));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateTable3Stmnt));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateTable4Stmnt));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateTable5Stmnt));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateTable6Stmnt));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateTable7Stmnt));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateTable8Stmnt));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateTable9Stmnt));

	RDebug::Print(_L("Create indexes"));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbrIndexTable0));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr2IndexTable0));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr3IndexTable0));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr4IndexTable0));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbrIndexTable1));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr2IndexTable1));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr3IndexTable1));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr4IndexTable1));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbrIndexTable2));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr2IndexTable2));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr3IndexTable2));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr4IndexTable2));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbrIndexTable3));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr2IndexTable3));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr3IndexTable3));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr4IndexTable3));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbrIndexTable4));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr2IndexTable4));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr3IndexTable4));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr4IndexTable4));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbrIndexTable5));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr2IndexTable5));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr3IndexTable5));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr4IndexTable5));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbrIndexTable6));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr2IndexTable6));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr3IndexTable6));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr4IndexTable6));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbrIndexTable7));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr2IndexTable7));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr3IndexTable7));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr4IndexTable7));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbrIndexTable8));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr2IndexTable8));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr3IndexTable8));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr4IndexTable8));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbrIndexTable9));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr2IndexTable9));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr3IndexTable9));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateNbr4IndexTable9));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateFNIndexInTable0));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateLNIndexInTable0));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateFNIndexInTable1));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateLNIndexInTable1));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateFNIndexInTable2));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateLNIndexInTable2));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateFNIndexInTable3));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateLNIndexInTable3));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateFNIndexInTable4));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateLNIndexInTable4));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateFNIndexInTable5));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateLNIndexInTable5));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateFNIndexInTable6));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateLNIndexInTable6));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateFNIndexInTable7));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateLNIndexInTable7));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateFNIndexInTable8));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateLNIndexInTable8));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateFNIndexInTable9));

	User::LeaveIfError(iDatabase.Exec(KPredSearchCreateLNIndexInTable9));

	// Using dummy table names here

	TCntSqlStatementType insertType( EInsert, KSqlContactPredSearchTable0 );

	TCntSqlStatementType deleteType( EDelete, KSqlContactPredSearchTable0 );

	// INSERT INTO predictivesearchX (X=0..9)

	//   (contact_id, nbr, nbr2, nbr3, nbr4, first_name, last_name)

	//   VALUES (contact_id value, nbr value, nbr2 value, nbr3 value, nbr4 value,

	//			 first_name value, last_name value);

	                         KPredSearchContactIdParam );

	iInsertStmnt->SetParamL( KPredSearchNameAsNumber,

							 KPredSearchNameAsNumberParam );

	iInsertStmnt->SetParamL( KPredSearchNameAsNumber2,

							 KPredSearchNameAsNumber2Param );

	iInsertStmnt->SetParamL( KPredSearchNameAsNumber3,

							 KPredSearchNameAsNumber3Param );

	iInsertStmnt->SetParamL( KPredSearchNameAsNumber4,

							 KPredSearchNameAsNumber4Param );

	iInsertStmnt->SetParamL( KPredSearchFirstName,

							 KPredSearchFirstNameParam );

	iInsertStmnt->SetParamL( KPredSearchLastName,

							 KPredSearchLastNameParam );

	// 	DELETE FROM predictivesearchX (X=0..9)

	//	WHERE contact_id = [contact id value];

// Insert a contact to predictive search tables.

// Write contact's all tokens to each associate pred.search table.

// E.g. if FN="11 22" LN="2 333", write "11","22","2" and "333" to tables 1, 2 and 3.

void CPplPredictiveSearchTable::WriteToDbL(const CContactItem& aItem)

	HBufC* firstNameAsNbr(NULL); // owned

    HBufC* lastNameAsNbr(NULL);  // owned

	HBufC* firstName(NULL); // owned

    HBufC* lastName(NULL);  // owned

	GetFieldsLC(aItem, &firstNameAsNbr, &lastNameAsNbr, &firstName, &lastName);

	QStringList numericTokens = GetNumericTokens(firstNameAsNbr, lastNameAsNbr);

	QList<TChar> tables = DetermineTables(numericTokens);

	HBufC* tableName(NULL);

	while ((tableName = GetTableNameL(tables)) != NULL)

		{

		// Takes ownership. Clears also earlier SQL statement.

		iInsertStmnt->SetTableName(tableName);

		RSqlStatement stmnt;

		CleanupClosePushL( stmnt ); 

		RDebug::Print(_L("CPplPredictiveSearchTable::WriteToDbL SQL='%S'"),

					  &iInsertStmnt->SqlStringL());

		stmnt.PrepareL(iDatabase, iInsertStmnt->SqlStringL());

		const TDesC* paramNames[] = {

			&KPredSearchNameAsNumberParam,

			&KPredSearchNameAsNumber2Param,

			&KPredSearchNameAsNumber3Param,

			&KPredSearchNameAsNumber4Param};

		for (TInt i = 0; i < numericTokens.count(); ++i)

			{

			quint64 hex = ConvertToHex(numericTokens[i]);

			if (hex == KConversionError)

				{

				User::Leave(KErrArgument);

				}

			User::LeaveIfError(stmnt.BindInt64(

				User::LeaveIfError(stmnt.ParameterIndex(*paramNames[i])), hex));

			}

		User::LeaveIfError(stmnt.BindInt(

			User::LeaveIfError(stmnt.ParameterIndex(KPredSearchContactIdParam)),

			aItem.Id()));

		if (firstName)

			{

			User::LeaveIfError( stmnt.BindText(

				User::LeaveIfError( stmnt.ParameterIndex( KPredSearchFirstNameParam ) ),

				*firstName ) );

			}

		if (lastName)

			{

			User::LeaveIfError( stmnt.BindText(

				User::LeaveIfError( stmnt.ParameterIndex( KPredSearchLastNameParam ) ),

				*lastName ) );

			}

		RDebug::Print(_L("CPplPredictiveSearchTable::WriteToDbL execute SQL statement"));

		// Execute the SQL statement

		User::LeaveIfError( stmnt.Exec() );

		CleanupStack::PopAndDestroy( &stmnt );

		}

	CleanupStack::PopAndDestroy( lastNameAsNbr );

	CleanupStack::PopAndDestroy( lastName );

	CleanupStack::PopAndDestroy( firstNameAsNbr );

	CleanupStack::PopAndDestroy( firstName );

void CPplPredictiveSearchTable::GetFieldsLC(const CContactItem& aItem,

											HBufC** aFirstNameAsNbr,

											HBufC** aLastNameAsNbr,

											HBufC** aFirstName,

											HBufC** aLastName) const

	{

	RDebug::Print(_L("CPplPredictiveSearchTable::GetFieldsLC"));

	__ASSERT_ALWAYS(aFirstNameAsNbr != NULL && *aFirstNameAsNbr == NULL,

				    User::Leave(KErrArgument));

	__ASSERT_ALWAYS(aLastNameAsNbr != NULL && *aLastNameAsNbr == NULL,

				    User::Leave(KErrArgument));

	__ASSERT_ALWAYS(aFirstName != NULL && *aFirstName == NULL,

					User::Leave(KErrArgument));

	__ASSERT_ALWAYS(aLastName != NULL && *aLastName == NULL,

					User::Leave(KErrArgument));

	CContactItemFieldSet& fieldset = aItem.CardFields();

    TInt pos = fieldset.Find(KUidContactFieldGivenName);

    if (pos != KErrNotFound)

        {

        CContactTextField* textfield = fieldset[pos].TextStorage();

        if (textfield)

            {

            TPtrC firstName = textfield->Text();

			*aFirstName = firstName.Left(KCharactersFromName).AllocLC();

			*aFirstNameAsNbr = iKeyMap->GetNumericKeyStringL(firstName, EFalse);

            }

        }

	// If aFirstName was not pushed to cleanupstack above, do it now

	if (*aFirstName == NULL)

		{

		CleanupStack::PushL(*aFirstName);

		}

	CleanupStack::PushL(*aFirstNameAsNbr);

    pos = fieldset.Find(KUidContactFieldFamilyName);

    if (pos != KErrNotFound)

        {

        CContactTextField* textfield = fieldset[pos].TextStorage();

        if (textfield)

            {

            TPtrC lastName = textfield->Text();

			*aLastName = lastName.Left(KCharactersFromName).AllocLC();

			*aLastNameAsNbr = iKeyMap->GetNumericKeyStringL(lastName, EFalse);

            }

        }

	// If aLastName was not pushed to cleanupstack above, do it now

	if (*aLastName == NULL)

		{

		CleanupStack::PushL(*aLastName);

		}

	CleanupStack::PushL(*aLastNameAsNbr);

	RDebug::Print(_L("CPplPredictiveSearchTable::GetFieldsLC id=%d FNnbr='%S' LNnbr='%S' FN='%S' LN='%S'"),

		aItem.Id(),

	    *aFirstNameAsNbr ? *aFirstNameAsNbr : &KNullDesC,

	    *aLastNameAsNbr ? *aLastNameAsNbr : &KNullDesC,

		*aFirstName ? *aFirstName : &KNullDesC,

	    *aLastName ? *aLastName: &KNullDesC);

	}

// Find out which tables the contact belongs to.

// e.g. FN(first name)="123 456", LN(last name)=" 89 15" -> belongs to tables 1,4 and 8

QList<TChar>

CPplPredictiveSearchTable::DetermineTables(HBufC* aFirstName,

										   HBufC* aLastName) const

	{

	RDebug::Print(_L("CPplPredictiveSearchTable::DetermineTables FN='%S',LN='%S'"),

		aFirstName ? aFirstName : &KNullDesC,

		aLastName ? aLastName : &KNullDesC);

	QList<TChar> tables;

	AddBeginningCharacters(aFirstName, tables);

	AddBeginningCharacters(aLastName, tables);

    RDebug::Print(_L("CPplPredictiveSearchTable::DetermineTables belongs to %d tables"),

                  tables.count());

	return tables;

	}

QList<TChar> CPplPredictiveSearchTable::DetermineTables(QStringList aTokens) const

	{

	QList<TChar> tables;

	for (TInt i = aTokens.count() - 1; i >= 0; --i)

		{

		TChar ch(aTokens[i][0].unicode());

		__ASSERT_ALWAYS(IsValidChar(ch),

						User::Panic(_L("DetermineTables"), KErrArgument));

		if (!tables.contains(ch))

			{

			tables.append(ch);

			}

		}

	return tables;

	}

// Ignore spaces when inspecting the first digits of (sub)strings within FN/LN.

// If FN and LN don't begin with any of digit (meaning the first char in the

// original name did not map into any digit, but was written as is, the contact

// is not added to any of the 10 tables).

void CPplPredictiveSearchTable::AddBeginningCharacters(HBufC* aString,

													   QList<TChar>& aTables) const

	{

	if (aString)

		{

		QString s((QChar*)aString->Ptr(), aString->Length());

#if defined(USE_ORBIT_KEYMAP)

		QStringList subStrings = s.split(iKeyMap->Separator(), QString::SkipEmptyParts);

#else

		QStringList subStrings = s.split(' ', QString::SkipEmptyParts);

#endif

		for (TInt i = subStrings.count() - 1; i >= 0; --i)

			{

			if (subStrings[i].length() > 0)

				{

				TChar ch(subStrings[i][0].unicode());

				if (IsValidChar(ch) && !aTables.contains(ch))

					{

					aTables.append(ch);

					}

				}

			}

		}

	}

// Ignore tokens beginning with something else than '0'..'9'.

// Keep duplicate tokens to support e.g. search "202" when both FN and LN are "23".

void