Ticket #626: hashmap.d

private import tango.util.collection.HashMap;
private import tango.util.time.StopWatch;
private import tango.math.Random;
private import tango.io.Stdout;

char[] randomString(uint length)
{
    char[] rtn = new char[length];
    static char[] randomChars = "01234567890abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
    for (uint i = 0; i < length; i++)
        rtn[i] = randomChars[tango.math.Random.Random.shared.next(randomChars.length)];
    return rtn;
}

private class TestClass
{
    int _number;
    char[] _string;

    int number() { return _number; }
    void number(int number) { return _number = number; }
    char[] string() { return _string; }
    void string(char[] string) { return _string = string; }
}

void main()
{
    int keySize = 10;
    int iterations = 2500000;
    
    char[][] ciKeys;
    for (int i = 0; i < iterations; i++)
        ciKeys ~= randomString(keySize);    
    StopWatch charKeyTimer;
    auto ciHashMap = new HashMap!(char[], int);
    charKeyTimer.start();
    for (int i = 0; i < iterations; i++)
        ciHashMap[ciKeys[i]] = i;
    Stdout.format("charKey put time: {}", cast(double)charKeyTimer.stop()).newline;
    charKeyTimer.start();
    foreach(char[] key; ciKeys)
        ciHashMap[key];
    Stdout.format("charKey get time: {}", cast(double)charKeyTimer.stop()).newline;

    TestClass[] oiKeys;
    for (int i = 0; i < iterations; i++)
        oiKeys ~= new TestClass;
    StopWatch classKeyTimer;
    auto oiHashMap = new HashMap!(TestClass, int);
    classKeyTimer.start();
    for (int i = 0; i < iterations; i++)
        oiHashMap[oiKeys[i]] = i;
    Stdout.format("classKey put time: {}", cast(double)classKeyTimer.stop()).newline;
    classKeyTimer.start();
    foreach(TestClass key; oiKeys)
        oiHashMap[key];
    Stdout.format("classKey get time: {}", cast(double)classKeyTimer.stop()).newline;       
    
    // null key != empty string key
    /*auto ccHashMap = new HashMap!(char[], char[]);
    ccHashMap[null] = "null";
    ccHashMap[""] = "empty string";
    char[] ccOutNull = ccHashMap[null];
    char[] ccOutEmpty = ccHashMap[""];
    Stdout.format("ccOutNull: '{}' (null: {}), ccOutEmpty: '{}' (null: {})", ccOutNull, ccOutNull is null, ccOutEmpty, ccOutEmpty is null).newline;*/
    
    // classed null keys allowed
    /*TestClass ocNullClass = null; 
    TestClass ocClass = new TestClass;
    ocClass.number = 16;
    ocClass.string = "myString";
    auto ocHashMap = new HashMap!(TestClass, char[]);
    ocHashMap[ocNullClass] = "null class";
    ocHashMap[ocClass] = "new class";
    char[] ocOutNull = ocHashMap[null];
    char[] ocOutNew = ocHashMap[ocClass];
    Stdout.format("ocOutNull: '{}' (null: {}), ocOutNew: '{}' (null: {})", ocOutNull, ocOutNull is null, ocOutNew, ocOutNew is null).newline;*/
    
    // null elements allowed
    /*TestClass coNullClass = null; 
    TestClass coClass = new TestClass;
    coClass.number = 16;
    coClass.string = "myString";    
    auto coHashMap = new HashMap!(char[], TestClass);
    coHashMap[null] = null;
    coHashMap["nullClass"] = coNullClass;
    coHashMap["myClass"] = coClass;
    TestClass coOutNull = coHashMap[null];
    TestClass coOutNullClass = coHashMap["nullClass"];
    TestClass coOutClass = coHashMap["myClass"];
    Stdout.format("coOutNull: ({}), coOutNullClass: ({}), coOutClass.number: {}", coOutNull is null, coOutNullClass is null, coOutClass.number).newline;*/
}