[Dragokas]

Hi,
does anybody have a ready code to store/access a multilevel tree of strings in memory?

I'd like to re-make KeyValues class by own implementation to finally bypass the Valve bugs, like impossibility to store some Unicode and 'case' issues, like:

PHP Code:

    char str[] = "临死一搏暴雨版/Lighthouse Storm Mode";
    PrintToServer("Original: %s", str);
    KeyValues kv = new KeyValues("root");
    kv.Rewind();
    if (kv.JumpToKey(str, true))
    {
        char buf[128];
        kv.GetSectionName(buf, sizeof(buf));
        PrintToServer("Current key: '%s'", buf);
    } 


Original: 临死一搏暴雨版/Lighthouse Storm Mode Current key: 'lighthouse Storm Mode'

I have a code to read / write. Now, I need a way for safe/performance store & access the tree.

Perhaprs, StringMap is good, however it cannot hold objects.
I heard something about "Dynamic", but I don't remember link & details.

Any suggestions?

-
References:
[Non-SP] KeyValues parsers
KeyValues Extension
KeyValuesToFile with saving keys with void values
Keyvalues #base <sourcefile>

[Dragokas]

Ok, I found Dynamic from Neuro Toxin, I taked about. It seems it support objects as values. Theoretically, this gives me a chance to create a tree with a linked list through StringMap-s.

[Dragokas]

Figured out, that StringMap/ArrayList also can hold handles to another StringMap/ArrayList.

Guess, a such structure:

Scheme of emulation of 1st KeyValues key by my KeyValuesW methodmap:

ArrayList
|
|-[0]=StringMap ->	| (unordered)
|			| Key1 = Value1 (typeof String/Int/Float or another ArrayList handle => 2nd KeyValues key)
|			| Key2 = Value2 ...
|			| Key3 = Value3 ...
|(ordered)
|-[1]=Key1
|-[2]=Key2
|-[3]=Key3

ArrayList can only hold values.
We're using StringMap to be able hold key + value and fast access.
However, StringMap is unordered, so we're mirroring keys to ArrayList as values starting from index 1, where we can enumerate "keys" in correct order.

What do you think? Any additional optimizations possible?