Re: [ANN] luajit-msgpack - with questions to Mike

[Alexander Nasonov <alnsn@...>]

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
whole table.

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.

Alex