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