Intravision/reactos
1
0
Fork 0
mirror of https://github.com/reactos/reactos.git synced 2025-08-04 13:05:44 +00:00
Code Issues Projects Releases Packages Wiki Activity

[RTL]

Browse source 
- Rewrite RtlFindCharInUnicodeString. Fixes timeout in ntdll:rtlstr test.

svn path=/trunk/; revision=54091
This commit is contained in:
Thomas Faber 2011-10-12 11:36:52 +00:00
parent b2d43ccd3c
commit bdd81004f4
3 changed files with 64 additions and 77 deletions
Download patch file Download diff file Expand all files Collapse all files

2
reactos/include/ndk/rtlfuncs.h
View file

@ -2026,7 +2026,7 @@ NTSTATUS
NTAPI
RtlFindCharInUnicodeString(
IN ULONG Flags,
IN PUNICODE_STRING SearchString,
IN PCUNICODE_STRING SearchString,
IN PCUNICODE_STRING MatchString,
OUT PUSHORT Position
);

2
reactos/include/ndk/rtltypes.h
View file

@ -242,6 +242,8 @@ C_ASSERT(HEAP_CREATE_VALID_MASK == 0x0007F0FF);
//
// RtlFindCharInUnicodeString Flags
//
#define RTL_FIND_CHAR_IN_UNICODE_STRING_START_AT_END 1
#define RTL_FIND_CHAR_IN_UNICODE_STRING_COMPLEMENT_CHAR_SET 2
#define RTL_FIND_CHAR_IN_UNICODE_STRING_CASE_INSENSITIVE 4
//

119
reactos/lib/rtl/unicode.c
View file

@ -2486,6 +2486,31 @@ RtlpEnsureBufferSize(ULONG Unknown1, ULONG Unknown2, ULONG Unknown3)
return STATUS_NOT_IMPLEMENTED;
}
static
BOOLEAN
RtlpIsCharInUnicodeString(
IN WCHAR Char,
IN PCUNICODE_STRING MatchString,
IN BOOLEAN CaseInSensitive)
{
USHORT i;
if (CaseInSensitive)
Char = RtlUpcaseUnicodeChar(Char);
for (i = 0; i < MatchString->Length / sizeof(WCHAR); i++)
{
WCHAR OtherChar = MatchString->Buffer[i];
if (CaseInSensitive)
OtherChar = RtlUpcaseUnicodeChar(OtherChar);
if (Char == OtherChar)
return TRUE;
}
return FALSE;
}
/*
* @implemented
*/
@ -2493,95 +2518,55 @@ NTSTATUS
NTAPI
RtlFindCharInUnicodeString(
IN ULONG Flags,
IN PUNICODE_STRING SearchString,
IN PCUNICODE_STRING SearchString,
IN PCUNICODE_STRING MatchString,
OUT PUSHORT Position)
{
USHORT i, j;
BOOLEAN Found;
const BOOLEAN WantToFind = (Flags & RTL_FIND_CHAR_IN_UNICODE_STRING_COMPLEMENT_CHAR_SET) == 0;
const BOOLEAN CaseInSensitive = (Flags & RTL_FIND_CHAR_IN_UNICODE_STRING_CASE_INSENSITIVE) != 0;
INT Length;
INT i;
switch (Flags)
{
case 0:
{
for (i = 0; i < SearchString->Length / sizeof(WCHAR); i++)
{
for (j = 0; j < MatchString->Length / sizeof(WCHAR); j++)
{
if (SearchString->Buffer[i] == MatchString->Buffer[j])
{
*Position = (i + 1) * sizeof(WCHAR);
return STATUS_SUCCESS;
}
}
}
DPRINT("RtlFindCharInUnicodeString(%u, '%wZ', '%wZ', %p)\n",
Flags, SearchString, MatchString, Position);
/* Parameter checks */
if (Position == NULL)
return STATUS_INVALID_PARAMETER;
*Position = 0;
return STATUS_NOT_FOUND;
}
case 1:
if (Flags & ~(RTL_FIND_CHAR_IN_UNICODE_STRING_START_AT_END |
RTL_FIND_CHAR_IN_UNICODE_STRING_COMPLEMENT_CHAR_SET |
RTL_FIND_CHAR_IN_UNICODE_STRING_CASE_INSENSITIVE))
return STATUS_INVALID_PARAMETER;
/* Search */
Length = SearchString->Length / sizeof(WCHAR);
if (Flags & RTL_FIND_CHAR_IN_UNICODE_STRING_START_AT_END)
{
for (i = SearchString->Length / sizeof(WCHAR) - 1; (i + 1) > 0; i--)
for (i = Length - 1; i >= 0; i--)
{
for (j = 0; j < MatchString->Length / sizeof(WCHAR); j++)
{
if (SearchString->Buffer[i] == MatchString->Buffer[j])
Found = RtlpIsCharInUnicodeString(SearchString->Buffer[i], MatchString, CaseInSensitive);
if (Found == WantToFind)
{
*Position = i * sizeof(WCHAR);
return STATUS_SUCCESS;
}
}
}
*Position = 0;
return STATUS_NOT_FOUND;
}
case 2:
else
{
for (i = 0; i < SearchString->Length / sizeof(WCHAR); i++)
for (i = 0; i < Length; i++)
{
j = 0;
while (j < MatchString->Length / sizeof(WCHAR) &&
SearchString->Buffer[i] != MatchString->Buffer[j])
{
j++;
}
if (j >= MatchString->Length / sizeof(WCHAR))
Found = RtlpIsCharInUnicodeString(SearchString->Buffer[i], MatchString, CaseInSensitive);
if (Found == WantToFind)
{
*Position = (i + 1) * sizeof(WCHAR);
return STATUS_SUCCESS;
}
}
*Position = 0;
return STATUS_NOT_FOUND;
}
case 3:
{
for (i = SearchString->Length / sizeof(WCHAR) - 1; (i + 1) > 0; i--)
{
j = 0;
while (j < MatchString->Length / sizeof(WCHAR) &&
SearchString->Buffer[i] != MatchString->Buffer[j])
{
j++;
}
if (j >= MatchString->Length / sizeof(WCHAR))
{
*Position = i * sizeof(WCHAR);
return STATUS_SUCCESS;
}
}
*Position = 0;
return STATUS_NOT_FOUND;
}
}
return STATUS_NOT_FOUND;