diff options
author | Diego Nieto Cid <dnietoc@gmail.com> | 2015-06-04 22:58:10 -0300 |
---|---|---|
committer | Justus Winter <4winter@informatik.uni-hamburg.de> | 2015-06-05 18:34:02 +0200 |
commit | db48e1651302797806f5656c856cf22e73761ea5 (patch) | |
tree | e52eae39156d12d93f27932adde086d15f207a27 /boot/sigvec.S | |
parent | ffea85471c65fd7758e159207ae7f7a089106644 (diff) |
console-client: Fix lower range of binary search
To prevent infinite recursion range checking was introduced
as an exit condition adding two extra comparisons on each
recursive call.
By fixing the range used by the recursive call over the lower
half of the array one can avoid penalizing successful lookups
while still preventing infinite recursion due to `first`
parameter being greater than `last` parameter.
* console-client/xkb/kstoucs.c (find_ucs): don't remove middle from the
lower range. Remove extra comparisons.
Diffstat (limited to 'boot/sigvec.S')
0 files changed, 0 insertions, 0 deletions