Associative Arrays max length? 32bit/64bit
FG via Digitalmars-d
digitalmars-d at puremagic.com
Sat May 24 02:54:01 PDT 2014
Bloody Thunderbird. I think I pressed Reply instead of Followup. Sorry, Steven.
On 2014-05-19 15:31, Steven Schveighoffer wrote:
> No, in that DMD file, the bucket is a tree, not a doubly-linked list.
Silly me. A look at the body of delnodes should have made it clear that it's a binary tree.
> opCmp is not used in D's AA.
Really? Then what does TypeInfo.compare(void*, void*) use? For example here:
auto key_hash = keyti.getHash(pkey); Entry *e;
/* ... */
if (key_hash == e.hash) {
auto c = keyti.compare(pkey, e + 1);
if (c == 0) goto Lret;
}
More information about the Digitalmars-d
mailing list