mirror/diffutils
1
0
Fork 0
mirror of https://https.git.savannah.gnu.org/git/diffutils.git synced 2026-01-27 09:54:25 +00:00
Code Issues Packages Projects Releases Wiki Activity

diff: calculate log2 faster in io.c

Browse Source 
* src/io.c (find_identical_ends): Use floor_log2 instead
of computing log base 2 by hand.
This commit is contained in:
Paul Eggert 2023-06-03 15:24:54 -07:00
parent c41d3d921e
commit e8a7dab95c
1 changed files with 1 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
src/io.c
View File

@ -667,8 +667,7 @@ find_identical_ends (struct file_data filevec[])
{
middle_guess = guess_lines (0, 0, p0 - filevec[0].prefix_end);
lin suffix_guess = guess_lines (0, 0, buffer0 + n0 - p0);
for (prefix_count = 1; prefix_count <= context; prefix_count *= 2)
continue;
prefix_count = (lin) 1 << (floor_log2 (context) + 1);
alloc_lines0 = (prefix_count + middle_guess
+ MIN (context, suffix_guess));
}