[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: Re: [ANN] luajit-msgpack - with questions to Mike
- From: Alexander Nasonov <alnsn@...>
- Date: Sat, 26 Nov 2011 19:41:05 +0000
Alexander Nasonov wrote:
> Mike Pall wrote:
> > There's no way to do that without traversing the whole table. All
> > shortcuts that try to infer something from e.g. #t or next() will
> > fail under some circumstances.
> I think you only need to traverse a hash part and stop when you find
> a non-empty bucket. But you're right, that's still a linear search.
Sorry, I missed "without holes". In this case you need to traverse the
If a total number of elements was tracked we could compare it for
equality with #t and serialize as array but counting element has a cost.