FreeChainXenon/gcc
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

* java/lang/natCharacter.cc (isLowerCase): Use a binary search.

Browse source 
From-SVN: r26829
This commit is contained in:
Tom Tromey 1999-05-07 17:39:52 +00:00 • committed by Tom Tromey
parent a06fcbd464
commit c59c5e9a65
2 changed files with 20 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

21
libjava/java/lang/natCharacter.cc
View file

@ -152,12 +152,27 @@ java::lang::Character::isLowerCase (jchar ch)
if (table_search (lower_case_table, asize (lower_case_table), ch) != -1)
return true;
// FIXME: use a binary search.
for (unsigned int i = 0; i < asize (lower_anomalous_table); ++i)
int low, high, i, old;
low = 0;
high = asize (lower_anomalous_table);
i = high / 2;
while (true)
{
if (lower_anomalous_table[i] == ch)
if (ch < lower_anomalous_table[i])
high = i;
else if (ch > lower_anomalous_table[i])
low = i;
else
return true;
old = i;
i = (high + low) / 2;
if (i == old)
break;
}
return false;
}