Как определить какой размер в памяти занимает словарь в C#?

Question

[Envywewok]

Есть такой словарь

Dictionary<string, int[,]> tails = new Dictionary<string, int[,]>();

Далее я его заполняю данными и как узнать сколько он занимает места в памяти?

И еще доп. вопрос когда открываю в дебагере словарь почему то дублируются данные, в чем может быть проблема?
Вот фото, по логике у меня должна быть такая одна пара только.

Answer 1

[#]

1 - https://www.jetbrains.com/dotmemory/ раз уж вам студия не мила..
2 - можно грубо оценить сделав пробег по словарю, и взяв длины строк (не забываем что это юникод) и размеры массивов (опять же int==int32 обычно), ну и добавив размер словаря (предполагая размер адреса, исходя из платформы)... (на самом деле размер адресного массива словаря, скорее всего кратен какой то степени двойки, точнее набору блоков, размером со степенями двойки.. но эта погрешность, скорее всего, будет не принципиальна, ее легко можно подстраховать, накинув килобайт)

ps где то поможет https://docs.microsoft.com/ru-ru/dotnet/csharp/lan... но не факт что везде ))

pps https://habr.com/ru/post/136609/

Comments

[Envywewok]

Вот что получилось, похоже на правду?) Получилось - 288481300 (хотя значение наверное не важно)
Вопрос больше в том какой размер словоря еще прибавить? (типо его можно просто погуглить и он будет плюс минус статичный?) И может вы знаете ответ на второй вопрос что я скрин прикреплял, я просто не могу понять это какой то баг отображения просто или у меня все данные 2 раза дублируются.

long size = 0;
            foreach (KeyValuePair<string, int[,]> keyValue in tails)
            {
                size += System.Text.ASCIIEncoding.Unicode.GetByteCount(keyValue.Key);
                for (int i = 0; i < 1201; i++)
                {
                   for (int j = 0; j < 1201; j++)
                   {
                        size += sizeof(int);
                   }
                }
            }

[Александр Павлов]

Envywewok, это не баг. В структуре есть поля и свойства. Студия вам показывает оба значения (свойства с большой буквы, поля с маленькой). Данные хранятся в полях.

[#]

Александр Павлов, все верно, только это не студия а Rider от Jetbrains.

Студия как раз не пудрит мозги в этом плане )))

[#]

Envywewok,
1 - у вас сложный подход к размеру строки ))
2 - и с массивами не очень надежно, надо заранее знать их размерность, и/или точно знать что они квадратные. вот для эрудиции про "ступенчатые массивы" https://professorweb.ru/my/csharp/charp_theory/lev...
3 - но все равно, так как нужет всего лишь размер

я бы по проще сделал ;))

using System.Collections.Generic;

namespace size_of_Dictionary
{
    class Program
    {
        static void Main(string[] args)
        {
            var tails = new Dictionary<string, int[,]>();
            tails.Add("123456789", new int[,] { { 1, 2, 3 }, { 1, 2, 8 } });
            tails.Add("12345", new int[,] { { 1, 2 }, { 1, 5 } });

            // а сам массив ссылок на пары кто считать будет?
            // 4 или 8 зависит от платформы (32/64 бита), и то если компилируется в нативный код
            //  и напомню, что адресные массивы словарей, списков и тд, выделяются блоками
            // размер блока зависит от текущего размера и интенсивности запросов
            // так что начальный размер весьма условный
            long size = tails.Count * 4;
            foreach (var pair in tails)
                size +=
                    pair.Key.Length * sizeof(char) +
                    pair.Value.Length * sizeof(int);
        }
    }
}

[Envywewok]

#, массивы всегда будут одного и того же размера, а вот по поводу строки из того что я искал - это: 1 - узнавать размер каждого char в строке
2 - складывать все char и + к ним память в которой хранится длина строки и длина массива. ( Вычитал такое вот :
строка представляет собой массив символов в памяти, а также длину массива и длину строки (в символах). Длина массива не всегда совпадает с длиной в символах, так как строки могут быть "перераспределены" в mscorlib.dll, чтобы упростить их создание.
и где узнать чему равна эта память не понятно ( я про длины)
Но мне размер памяти надо узнать единожды, что бы решить применять решение или нет так что если то что я написал выше работает корректно то пойдет)
-----------------------------------------------------------
По поводу "Сколько памяти ест пустой словарь" нашел такой материал - может будет полезен

[#]

Envywewok,
1 - у всех символов в строке (и вообще в дотнете), один и тот же размер - 2 байта (юникод). всякие UTF8/ASCII возникают только при обмене с "внешним миром" - файлы, веб, и тд (по крайней мере на данный момент дотнет устроен так )))
2 - а я с самого начала говорил что это грубая оценка )) по сути только своих данных. я дополнил ответ ссылкой по теме, но там материал требует некоторого уровня уже
3 - учтите! пример кода что я привел, работает корректно только для int[,] для них можно сразу получить суммарную длину. для int[][] (там где возможны "ступенчатые массивы") действительно надо перебирать по циклам, но все равно не особо усложняется - перебираем по длине перового измерения и суммируем длины второго измерения (если конечно их всего два )))

[#]

Envywewok, обычно правильнее все таки использовать профилировщики памяти (в студии или такие как DotMemory)

[Envywewok]

#, ну может я так быстрее язык освою, когда все ручками)
"учтите! пример кода что я привел, работает корректно только для int[,]" - извините не понял про какой "кусочек когда" вы говорите в какой то ссылке он был?

[#]

Envywewok,

"учтите! пример кода что я привел, работает корректно только для int[,]" - извините не понял про какой "кусочек когда" вы говорите в какой то ссылке он был?

int[,] и int[][] разные вещи )) могут быть сюрпризы

из спортивного интереса добил, так что берите ))

using System;
using System.Collections.Generic;

namespace size_of_Dictionary
{
    class Program
    {
        static void Main(string[] args)
        {
            dq();
            dp();
        }

        static void dq() // q - от слова квадратные, все на вскидку, без придирок плз ))
        {
            var tails = new Dictionary<string, int[,]>();
            tails.Add("123456789", new int[,] { { 1, 2, 3 }, { 4, 5, 6 } });
            tails.Add("12345", new int[,] { { 1, 2 }, { 3, 4 } });
            // 2*4+9*2+6*4+5*2+4*4=8+18+24+10+16=76
            long size = tails.Count * 4;
            foreach (var pair in tails)
                size +=
                    pair.Key.Length * sizeof(char) +
                    pair.Value.Length * sizeof(int);
            Console.WriteLine(size);
        }

        static void dp() // p - от слова полиразмерные, зато все корректно, но без внутренностей словаря
        {
            var tails = new Dictionary<string, int[][]>();
            tails.Add("123456789", new int[][] { new int[] { 1, 2, 3, 4 }, new int[] { 5, 6, 7 } });
            tails.Add("12345", new int[][] { new int[] { 1, 2, 3 }, new int[] { 4, 5 } });
            // 2*4+9*2+7*4+5*2+5*4=8+18+28+10+20=84
            long size = tails.Count * 4;
            foreach (var pair in tails)
            {
                size += pair.Key.Length * sizeof(char);
                foreach(var arr in pair.Value)
                    size += arr.Length * sizeof(int);
            }
            Console.WriteLine(size);
        }

    }
}

[#]

Envywewok, почему Rider а не студия? под линуксом что ли? или слабый комп? (эмм... или линукс, по тому что слабый комп? ))) если C# - настоятельно рекомендую VS Community она легально бесплатна (но для UWP приложений лицензия нужна)

.. тем более Rider то как раз не бесплатный, раз решаете "проблему лицензии", значит и со студией разберетесь ;))

но как инструменты - Rider-у до студии, как "до Китая пешком" (с) народное, а для студии нужна винда ))

но в любом случае - успехов в изучении! ))

[#]

Envywewok, и еще - изучите панельку инструментов ;)))

[Envywewok]

#, Я пока под виндой, но все на работе под линуксом и используют Rider как ide к unity. А мне сказали качай что бы было как у всех) Спасибо за ответы

[#]

Envywewok, совет - прикинься что "как все", но поставь рядом студию. и гоняй проекты и в ридере и в студии ;))
1 - хуже не будет, наоборот, скорее студия много чего подскажет (она все умнее и умнее)
2 - не вечно же на одной работе работать ;)) на связке линукс/ридер сидят там где мало денег. так же, слово "изучаю" подсказывает, что это возможно первая работа, ну или первая кодером на шарпе.. ни в коем случае не закрывайся в ридере! ))) изучай параллельно )).. при чем это не трудно, не надо пытаться сразу все объять, просто гоняй одни и те же проекты в обоих IDE, смотри подсказки по синтаксису, рефакторингу, активно изучай отладчики(! это важно ))... а на работе не обязательно подробно рассказывать, как вышел на тот или иной результат ))

ps - и солюшены и проекты совместимы )).. для надежности, можешь создавать в Ридере, а уже потом пробовать в студии ;))