lua-users home
lua-l archive

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

Axel Kittenberger <> writes:

> Just because not every slot is filled doesn't yet mean that O() isn't
> 1.Eg a btree will never go below ~50% load.

Radix trees fan out according to the size of the data, not just its
amount.  Unbalanced trees can have less that 50% load.

David Kastrup