chore: add profiler files

Author: suslovnikita

.gitignore

@@ -0,0 +1,10 @@
+result.json
+data*.txt
+
+/tmp/*
+!/tmp/.keep
+!/tmp/ruby_prof/.keep
+!/tmp/stackprof/.keep
+
+# Ignore MacOS system files
+.DS_Store

README.md

@@ -97,7 +97,7 @@ head -n N data_large.txt > dataN.txt # create smaller file from larger (take N f
 - [x] Прикинуть зависимость времени работы програмы от размера обрабатываемого файла
 - [x] Построить и проанализировать отчёт `ruby-prof` в режиме `Flat`;
 - [x] Построить и проанализировать отчёт `ruby-prof` в режиме `Graph`;
-- [ ] Построить и проанализировать отчёт `ruby-prof` в режиме `CallStack`;
+- [x] Построить и проанализировать отчёт `ruby-prof` в режиме `CallStack`;
 - [ ] Построить и проанализировать отчёт `ruby-prof` в режиме `CallTree` c визуализацией в `QCachegrind`;
 - [x] Построить дамп `stackprof` и проанализировать его с помощью `CLI`
 - [x] Построить дамп `stackprof` в `json` и проанализировать его с помощью `speedscope.app`

case-study.md

@@ -69,7 +69,19 @@
 ### Находка №5
 - `ruby-prof` в режиме `Graph` показывает, что точкой роста является `27.07%	16.32%	3.99	2.41	0.00	1.58	846230	<Class::Date>#parse`, это строка `user.sessions.map{|s| s['date']}.map {|d| Date.parse(d)}.sort.reverse.map { |d| d.iso8601 }`
 - вместо `Date.parse(d)` используем `Date.strptime(d, '%Y-%m-%d')` (заранее известен формат). Даты часто повторяются, используем мемоизацию для уже распаршенных дат.
-- время выполнения программы для 1кк входных данных сократилось с 10с до с 7.7c
+- время выполнения программы для 1кк входных данных сократилось с 10с до с 7.8c
+- исправленная проблема перестала быть главной точкой роста.
+
+### Находка №6
+- `ruby-prof` в режиме `CallStack` показывает, что точкой роста является `7.20% (15.82%) Array#include? [846230 calls, 846230 total]`
+- вместо формирования уникальных браузеров через each, сделаем `uniqueBrowsers = sessions.map { |session| session['browser'] }.uniq`.
+- время выполнения программы для 1кк входных данных сократилось с 7.8 до с 7.3c
+- исправленная проблема перестала быть главной точкой роста.
+
+### Находка №7
+- `ruby-prof` в режиме `CallStack` показывает, что точкой роста является `2.22% (14.64%) String#upcase [846230 calls, 2331849 total]` в контексте `45.05% (45.05%) Object#collect_stats_from_users`
+- вместо фомирования `upcase` версий браузеров трижды для каждого юзера, сделаем это единожды в начале итерации: `upcased_browsers = user.sessions.map{|s| s['browser'].upcase }` и далее будем переиспользовать этот результат.
+- время выполнения программы для 1кк входных данных сократилось с 7.3 до с 6.9c
 - исправленная проблема перестала быть главной точкой роста.
 
 ## Результаты

data.txt

@@ -0,0 +1,2 @@
+#!/bin/sh
+ruby work.rb  | ps aux | grep work.rb | grep -v grep | awk '{print $2}' | xargs sudo rbspy record --pid

rbspy/record.sh

@@ -0,0 +1,12 @@
+require_relative '../task-1'
+
+require 'ruby-prof'
+
+RubyProf.measure_mode = RubyProf::WALL_TIME
+
+result = RubyProf.profile do
+  GC.disable
+  work
+end
+printer = RubyProf::CallTreePrinter.new(result)
+printer.print(path: 'tmp/ruby_prof', profile: 'callgrind')

ruby_prof/call_grind.rb

@@ -0,0 +1,12 @@
+require_relative '../task-1'
+
+require 'ruby-prof'
+
+RubyProf.measure_mode = RubyProf::WALL_TIME
+
+result = RubyProf.profile do
+  GC.disable
+  work
+end
+printer = RubyProf::CallStackPrinter.new(result)
+printer.print(File.open("tmp/ruby_prof/callstack_#{Time.now.to_i}.html", 'w+'))

ruby_prof/call_stack.rb

@@ -0,0 +1,12 @@
+require_relative '../task-1'
+
+require 'ruby-prof'
+
+RubyProf.measure_mode = RubyProf::WALL_TIME
+
+result = RubyProf.profile do
+  GC.disable
+  work
+end
+printer = RubyProf::FlatPrinter.new(result)
+printer.print(File.open("tmp/ruby_prof/flat_#{Time.now.to_i}.html", 'w+'))

ruby_prof/flat.rb

@@ -0,0 +1,12 @@
+require_relative '../task-1'
+
+require 'ruby-prof'
+
+RubyProf.measure_mode = RubyProf::WALL_TIME
+
+result = RubyProf.profile do
+  GC.disable
+  work
+end
+printer = RubyProf::GraphHtmlPrinter.new(result)
+printer.print(File.open("tmp/ruby_prof/graph_#{Time.now.to_i}.html", 'w+'))

ruby_prof/graph.rb

@@ -0,0 +1,8 @@
+require_relative '../task-1'
+
+require 'stackprof'
+
+StackProf.run(mode: :wall, out: "tmp/stackprof/cli_#{Time.now.to_i}.dump", interval: 1000) do
+  GC.disable
+  work
+end