//fill
            List<string> keys = new List<string>();
            FileStream fs = new FileStream(@"c:\rand.bin", FileMode.Open);

            //JudyArray.JudyStringDictionary<int> judy = new JudyStringDictionary<int>();

            Dictionary<string, int> d = new Dictionary<string, int>(1000000);
            BinaryReader br = new BinaryReader(fs);
            for (int i = 0; i < 1000000; i++)
            {
                //keys.Add(br.ReadInt32());
                int num = br.ReadInt32();
                keys.Add(num.ToString());
            }

            br.Close();
            fs.Close();

            Stopwatch sw = new Stopwatch();
            sw.Start();

            //keys.Sort();

            for (int i = 0; i < keys.Count; i++)
            {
                //judy[keys[i]] = i;

                if (!d.ContainsKey(keys[i]))
                {
                    d.Add(keys[i], i);
                }
            }

            sw.Stop();

            MessageBox.Show(sw.ElapsedMilliseconds.ToString());

            sw = new Stopwatch();
            sw.Start();

            //keys.Sort();

            for (int i = 0; i < keys.Count; i++)
            {
                //judy.TryGetValue(keys[i], out value);
                if (d[keys[i]] != i)
                {
                    //MessageBox.Show("Error");
                }
                //if (!d.ContainsKey(keys[i]))
                //    d.Add(keys[i], keys[i]);
            }

            sw.Stop();

            MessageBox.Show(sw.ElapsedMilliseconds.ToString());

int _tmain(int argc, _TCHAR* argv[])
{
    //20/21/22/23/24 /25 /26 /
    //19/14/9 /6 /3.7/2.7/2.4/
    clock_t start, finish;

    FILE* file = fopen("c:\\rand.bin", "rb");

    uint maxOffset = 0;

    keys = new uint[COUNT_KEYS];

    for(uint i=1; i<COUNT_KEYS; i++)
    {
        fread(&keys[i], 4, 1, file);
    }
    
    fclose(file);

    init(27);

    start = clock();

    for(uint i=0; i<COUNT_KEYS; i++)
    {
        insert(keys[i], keys[i]);
    }

    finish = clock();

    printf( "Filled: %2.1d msec\n", (finish - start) );

    start = clock();

    for(uint i=0; i<COUNT_KEYS; i++)
    {
        if( getValueByKey(keys[i]) != keys[i])
        {
            printf( "Error: %2.1d %2.1d\n", getValueByKey(keys[i]), keys[i]);
        }
    }
    
    finish = clock();

    delete[] keys;
    
    printf( "Searches: %2.1d msec\n", (finish - start) );
    
    uint* buff = new uint[COUNT_KEYS];

    start = clock();

    uint count = getValuesByRange(buff, COUNT_KEYS, 1, 0xFFFFFFFF);
    
    finish = clock();

    printf( "Range: %2.1d msec\n", (finish - start) );

    delete[] buff;
    
    system("pause");

    return 0;
};

I>>Покажи тест на .net, будем искать ошибку

PC_>20 тыс строк кода на Си и пацаны с Хевлет Паккарда всеже сделали свое дело

word size = 8 numkeys = 1000000
generate keys
insert keys first = 1799781661ll last = 1932781528ll
insert time = 0.137306005 avg = 0.000000137 memory = 18.97 mb
read time = 0.011178000 avg = 0.000000011
range time = 0.041843001 avg = 0.000000042 items = 1000000

#include "Judy.h"

#include <stdlib.h>
#include <time.h>

#define NUMKEYS 1000000

int main(int argc,char* argv[])
{
    Pvoid_t array = NULL;
    PJError_t err = 0;

    printf("word size = %lu numkeys = %d\n",sizeof(Word_t),NUMKEYS);

    Word_t* keys = malloc(NUMKEYS*sizeof(Word_t));
    Word_t* range = malloc(NUMKEYS*sizeof(Word_t));
    
    srand(clock());
    
    printf("generate keys\n");
 
    Word_t startvalue = 6094748957;
    int i = 0;
    for (i = 0; i < NUMKEYS; ++i)
    {
        keys[i] = startvalue + (i * 133);
    }
    
    printf("insert keys first = %ull last = %ull\n",keys[0],keys[NUMKEYS-1]);
    
    clock_t start,stop;

    start = clock();
    for (i = 0; i < NUMKEYS; ++i)
    {
        JudyLIns(&array,keys[i],&err);
    }
    
    stop = clock();

    Word_t memused = JudyLMemUsed(array);
    printf("insert time = %0.9f avg = %0.9f memory = %0.2f mb\n",
        (float)(stop-start)/CLOCKS_PER_SEC,
        ((float)(stop-start)/CLOCKS_PER_SEC)/NUMKEYS,
        (float)memused / 1024 / 1024
    );
    
    start = clock();
    
    for(i = 0; i < NUMKEYS; ++i)
    {
        JudyLGet(&array,keys[i],&err);
    }
    
    stop = clock();
    printf("read time = %0.9f avg = %0.9f\n",
           (float)(stop-start)/CLOCKS_PER_SEC,
           ((float)(stop-start)/CLOCKS_PER_SEC)/NUMKEYS
           );
    
    start = clock();
    
    int j = 0;
    Word_t Index = 0;
    Word_t* PValue = NULL;
    JLF(PValue,array,Index);
    while (PValue != NULL)
    {
        range[j++] = Index;
        JLN(PValue,array,Index);
    }
    
    stop = clock();
    
    printf("range time = %0.9f avg = %0.9f items = %d\n",
           (float)(stop-start)/CLOCKS_PER_SEC,
           ((float)(stop-start)/CLOCKS_PER_SEC)/NUMKEYS,
           j
    );
    
    return 0;
}

R>word size = 8 numkeys = 1000000
R>generate keys
R>insert keys first = 1799781661ll last = 1932781528ll
R>insert time = 0.137306005 avg = 0.000000137 memory = 18.97 mb
R>read time = 0.011178000 avg = 0.000000011
R>range time = 0.041843001 avg = 0.000000042 items = 1000000
R>

int _tmain(int argc, _TCHAR* argv[])
{
    //20/21/22/23/24 /25 /26 /
    //19/14/9 /6 /3.7/2.7/2.4/
    clock_t start, finish;

    keys = new uint[COUNT_KEYS];

    /*FILE* file = fopen("c:\\rand.bin", "rb");

    uint maxOffset = 0;
    
    for(uint i=1; i<COUNT_KEYS; i++)
    {
        fread(&keys[i], 4, 1, file);
    }
    
    fclose(file);*/

    uint startvalue = 6094748957;
    int i = 0;
    for (i = 0; i < COUNT_KEYS; ++i)
    {
        keys[i] = startvalue + (i * 133);
    }

    init(27);

    /*
    uint* keys = new uint[COUNT_KEYS];
    uint* values = new uint[COUNT_KEYS];
    
    for(uint i=0; i<COUNT_KEYS; i++)
    {
        keys[i] = i;
        values[i] = i;
        count1 += i;
    }
    */

    start = clock();

    //368 mb //average for 15
    //372 mb //average for 10
    //383 mb //average for 5
    //423 mb //average for 1

    //( array(4 bytes value + 2 bytes key) + block(4bytes value + 2 bytes key)
    //12 bytes

    //init(keys, values, COUNT_KEYS);

    for(uint i=0; i<COUNT_KEYS; i++)
    {
        //if(i==4688209)
        //    printf( "%2.1d\n", i);
        
        insert(keys[i], keys[i]);
        //insert(i, i);
        //m[keys[i]] = keys[i];
        
        //4688210
        
        /*        
        if(i>9918351)
        for(uint j=0; j<=i; j++)
        {
            if(getValueByKey(keys[j]) != keys[j])
            {
                printf( "Error: %2.1d %2.1d\n", getValueByKey(j), j);
                return 0;
            }
        }
        */
    }

    finish = clock();

    //delete[] values;

    printf( "Filled: %2.1d msec\n", (finish - start) );

    start = clock();

    for(uint i=0; i<COUNT_KEYS; i++)
    {
        if( getValueByKey(keys[i]) != keys[i])
        {
            printf( "Error: %2.1d %2.1d\n", getValueByKey(keys[i]), keys[i]);
        }
    }
    
    finish = clock();

    delete[] keys;
    
    printf( "Searches: %2.1d msec\n", (finish - start) );
    printf( "CountDoublePage: %2.1d\n", CountDoublePage );
    printf( "CountMultiplyPage: %2.1d\n", CountMultiplyPage );
    printf( "Double size pages: %2.1d\n", CountDoublePage * sizeof(DoublePage));
    printf( "Multiply size pages: %2.1d\n", CountMultiplyPage * sizeof(MultiplyPage));
    printf( "Size pages: %2.1d\n", CountDoublePage * sizeof(DoublePage) + CountMultiplyPage * sizeof(MultiplyPage));
    
    uint* buff = new uint[COUNT_KEYS];

    start = clock();

    uint count = getValuesByRange(buff, COUNT_KEYS, 1, 0xFFFFFFFF);
    
    finish = clock();

    printf( "Range: %2.1d msec\n", (finish - start) );

    delete[] buff;
    
    printf( "Type1: %2.1d\n", type1 );
    printf( "Type2: %2.1d\n", type2 );
    printf( "Type3: %2.1d\n", type3 );
    printf( "TypeX: %2.1d\n", typeX );
    
    //2.8 1.3

    /*
    start = clock();

    uint* buffer = new uint[COUNT_KEYS];

    int idx = getValuesByRange(buffer, COUNT_KEYS, 0, COUNT_KEYS - 1);
    
    delete[] buffer;

    finish = clock();

    printf( "Search by range: %2.1d msec\n", (finish - start) );

    destroy();

    printf( "List: %2.1d bytes\n", COUNT_KEYS*4*2);

    */

    system("pause");

    return 0;
};

public bool NavigateKey(K key)
{
  // Устанавливаем индекс элемента в 0.
  _currentElementIndex = 0; 
  // Если есть второй уровень...
  if (_pageCount > 1)
  {
    // Перебираем грани
    int hi = _pageCount - 1;

    int lo = 0;

    while (lo <=  hi)
    {
      int i = (lo +  hi) >> 1;
      int result = _comparer.Compare(NodeArray[i].Key, key);

      if (result < 0)
        lo = i + 1;
      else
      {
        hi = i - 1;
        if (result == 0)
        {
          // Ключ найден на 2 уровне. Устанавливаем текущую 
          // страницу CurrentLeafPage.
          _currentPageIndex = i;
          CurrentLeafPage = NodeArray[_currentPageIndex].ChildPage;
          _selected = true;
          return true;
        }
      }
    }

    // Ключ не найден на 2 уровне.
    // Проверяем на возможность того, что искомый ключ – 
    // наименьший из имеющихся в объекте.
    if (hi < 0)
    {
      // Данный ключ меньше наименьшего хранимого ключа.
      // Встаем на самый первый элемент двухуровневого массива 
      _currentPageIndex = 0;
      CurrentLeafPage = NodeArray[_currentPageIndex].ChildPage;
      _selected = false;
      // Возвращаем информацию о том, что ключ не найден.
      return false;
    }
    else
    {
      // Данный ключ попадает в диапазон ключей нижележащей страницы.
      // Изменяем текущую страницу CurrentLeafPage на найденную дочернюю
      // страницу 
      CurrentLeafPage = NodeArray[_currentPageIndex].ChildPage;
      // Устанавливаем текущий индекс ключа на листовой странице в 1, 
      // т.к. 0 уже проверяли.
      _currentElementIndex = 1;
    }
  }

  // Пытаемся найти индекс искомого ключа или индекс, в котором он должен
  // был находиться.
  hi = CurrentLeafPage.Count - 1;
  lo = _currentElementIndex;

  while (lo <= hi)
  {
    int i = (lo + hi) >> 1;
    int result = _comparer.Compare(CurrentLeafPage.PageItems[i].Key, key);

    if (result < 0)
      lo = i + 1;
    else
    {
      hi = i - 1;
      if (result == 0)
      {
        // Нашли!
        _currentElementIndex = i;
        _selected = true;
        return true;
      }
    }
  }

  // Не нашли... 
  _selected = false;
  // Помещаем в _currentElementIndex позицию в которую 
  // можно добавить элемент с искомым ключом.
  _currentElementIndex = lo;
  return false;
}

inline uint getValueByKey(char* key, uint base)
{
    ushort* pKey = (ushort*)key;
    Info* pParentInfo = pInfoRoot;

    for(uint i=0; i<base; i++)
        pParentInfo = pParentInfo->pBlockInfos[pKey[i]];
    
    //last iteration
    return ((InfoValue*)pParentInfo)->Value;
}

inline uint getValueByKeyInt32(uint key)
{
    return (uint)pInfoRoot->pBlockInfos[key&0xFFFF]->pBlockInfos[key>>16];
}