Re[2]: sunday afternoon whishlist
[
Date Prev][
Date Next][
Thread Prev][
Thread Next]
[
Date Index]
[
Thread Index]
- Subject: Re[2]: sunday afternoon whishlist
- From: Arseny Vakhrushev <arseny.vakhrushev@...>
- Date: 2010年5月11日 03:43:01 +0400
>> The # operator has constant complexity I suppose. It doesn't deal with the associative part of a
>> table at all. Moreover, it is not a true "length" operator for the dense part as it works that way
>> only for well-managed sequences.
> Can someone explain why the size (precisely: what # returns) is not stored in the background?
> Naively, I see this as a small cost for a great gain.
Hmm, I've always thought it is already done so. Sorry for misleading about O(1) complexity then.