lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]

on 12/2/05 5:11 AM, Roberto Ierusalimschy at wrote:

>> I guess it's entirely possible that one can binary search the array
>> faster than a couple table lookups to find the cached value for getn.
> That was the case last time we measured. (At least for small tables,
> with up to some 200,000 elements...)

I can believe that argument and I will stop worrying now. Constant factors
trump big-O behavior in a lot of cases.