Optimization ruby program by memory

[beglov]

• Построить и проанализировать отчёт гемом memory_profiler
• Построить и проанализировать отчёт ruby-prof в режиме Flat;
• Построить и проанализировать отчёт ruby-prof в режиме Graph;
• Построить и проанализировать отчёт ruby-prof в режиме CallStack;
• Построить и проанализировать отчёт ruby-prof в режиме CallTree c визуализацией в QCachegrind;
• Построить и проанализировать текстовый отчёт stackprof;
• Построить и проанализировать отчёт flamegraph с помощью stackprof и визуализировать его в speedscope.app;
• Построить график потребления памяти в valgrind massif visualier и включить скриншот в описание вашего PR;
• Написать тест, на то что программа укладывается в бюджет по памяти

Получилось в два раза быстрее чем при оптимизации по процессору в первом задании:

# ruby task-2.rb 
MEMORY USAGE: 23 MB
Work data_large finish in 14.17

valgrind massif запустить не удалось, отваливается с ошибкой:

==1== Massif, a heap profiler
==1== Copyright (C) 2003-2017, and GNU GPL'd, by Nicholas Nethercote
==1== Using Valgrind-3.19.0 and LibVEX; rerun with -h for copyright info
==1== Command: ruby work.rb
==1== 
### unhandled dwarf2 abbrev form code 0x25
### unhandled dwarf2 abbrev form code 0x25
### unhandled dwarf2 abbrev form code 0x25
### unhandled dwarf2 abbrev form code 0x1b
==1== Valgrind: debuginfo reader: ensure_valid failed:
==1== Valgrind:   during call to ML_(img_get)
==1== Valgrind:   request for range [1780434111, +4) exceeds
==1== Valgrind:   valid image size of 46151540 for image:
==1== Valgrind:   "/usr/local/lib/libruby.so.3.2.2"
==1== 
==1== Valgrind: debuginfo reader: Possibly corrupted debuginfo file.
==1== Valgrind: I can't recover.  Giving up.  Sorry.
==1== 

[spajic]

✅ Круто, что получилось в два раза быстрее первого задания, да?

• можно с константным потреблением памяти переварить любой объём входящих данных

[spajic]

да split with block в этом кейсе крутое решение

[spajic]

Set?

[spajic]

что-то в кейс-стади не вижу шага про переписывание в потоковом виде, хотя это сделано