[Tux3] [PATCH] Fix entry table overflow (by splitting groups)

[Daniel Phillips]

On Saturday 02 August 2008 23:44, Shapor Naghibzadeh wrote:
> # HG changeset patch
> # User shapor at yzf.shapor.com
> # Date 1217745661 25200
> # Node ID 2c679288390fb11949fa30625be33b257db9ba02
> # Parent  e0d569213df6ba1ed4e8d2029b8de596f71403ca
> Fix entry table overflow (by splitting groups).

Incorporated in a heavily modified form.  Thanks a lot for the analysis
the correct fix.  Note that one more thing had to be done: after
splitting a group the new entry can be destined for either group, so a
check is needed followed by advancing to the next group if necessary.

The lookup function now needs to be fixed to handle multiple groups
with the same loghi logical address bits.  Merge can violate the count
rule, so that needs to be fixed.

The code got longer and scarier looking, but efficiency stayed about
the same.  Is all this fiddling around really worth it just to squeeze
33% more entries into a leaf?  Yes, I think so.

Regards,

Daniel


_______________________________________________
Tux3 mailing list
Tux3 at tux3.org
http://tux3.org/cgi-bin/mailman/listinfo/tux3