[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: pairs(t, skey) and ipairs(t, skey)
- From: Dirk Laurie <dirk.laurie@...>
- Date: Sun, 6 Oct 2013 15:00:32 +0200
2013/10/6 Tim Hill <drtimhill@gmail.com>:
>> 1. Making # mean the number of active keys of whatever class is O(1) worst-case.
>> 2. Making # mean the largest positive integer key you have ever used for this
>> table is O(1) worst-case.
>> 3. Making # mean the largest positive integer key is O(log(n)) worst-case
>> if you are willing to accept an O(n) storage penalty.
>>
>
> I would be interested in seeing a design for 1 or 2 that is O(1).
See attachment.
Attachment:
countable.lua
Description: Binary data
