Tweet
Only useful for some types of projects where you need a fast but only semi-precise answer...
Not sure where the initial value comes from, and don't read hexadecimal...
I'll hunt the paper see if they have a derivation or if this is empirical.
EDIT:
link from the guy's webpage was broken, but found it here :
It seems the constant involved is not derived and is probably not optimal either.
The optimal constant is not EXACTLY derived in the paper, but almost and he gets a few heuristic value for it, which depend on the implementation.
It also depends what your definition of optimal is (worst case, average case etc...)
Very interesting as a practical application, and the theoretical analysis is pretty nice too.
Not sure where the initial value comes from, and don't read hexadecimal...
I'll hunt the paper see if they have a derivation or if this is empirical.
EDIT:
link from the guy's webpage was broken, but found it here :
It seems the constant involved is not derived and is probably not optimal either.
The optimal constant is not EXACTLY derived in the paper, but almost and he gets a few heuristic value for it, which depend on the implementation.
It also depends what your definition of optimal is (worst case, average case etc...)
Very interesting as a practical application, and the theoretical analysis is pretty nice too.
Comment