Теперь можно сказать и сравнении с stl в части вставки в красно-черное дерево.
В c++ код можно посмотреть в MyBench.zip/map.cpp.
## Код:
```
void RandSString(int irand, string &srnd)
{
   const int CM = 50, NC = 200, NMAX = NC+CM;
   srnd.resize(256);
   int j = 0;
   while (irand != 0) {
      srnd[j] = (char)(irand % NC + CM);
      ++j;
      irand = irand / NC;
   }
}
while (j < maxlen) {
   RandSString(rand(), s);
   smap[s] = j;
   ++j;
}
```

В BlackBox это SclObxBenchmarks.CSLongMap с аналогичным алгоритмом и вызовом map.Insert.

Ниже приведены времена вставки в красно-черное дерево для числа элементов 100000 300000 1000000 3000000
Вложение:
C_BB_Maps.png [ 19.6 КБ | Просмотров: 10862 ]

Достигнуто улучшение 41% для 8-битовых строк и 55% для 16-битовых.