optimization 1

Author: aushev-dev

case-study-template.md

@@ -54,3 +54,26 @@
 ## Защита от регрессии производительности
 Для защиты от потери достигнутого прогресса при дальнейших изменениях программы *о performance-тестах, которые вы написали*
 
+
+
+Добавил прогресс бары
+
+### находка №1 Многократная итерация объекта sessions для создания users_objects 
+- callstack из ruby-prof
+- одной итерацией собрать необходимые данные в объекте sessions_by_user
+- время выполнения приложения на 15т строк сократилась 7.5 секунд до 0.9 секунд
+- исправленная проблема перестала быть главной точкой роста
+
+
+### находка №2 Неэффективный алгоритм с многократными проверками для сбора unique_browsers.
+- callstack из ruby-prof
+- Было принято решение заменить неэффективный алгоритм с многократными проверками на более оптимизированное решение, использующее встроенные методы Ruby
+- время выполнения приложения на 15т строк сократилась 0.9 секунд до 0.6 секунд
+- исправленная проблема перестала быть главной точкой роста
+
+### Находка №3: Неэффективное добавление элементов в массивы с использованием оператора конкатенации
+- callstack из ruby-prof
+- Было принято решение заменить неэффективное добавление элементов в массивы с помощью оператора + на использование метода << (shovel operator). Дополнительно была применена конструкция case для улучшения читаемости и производительности.
+  Время выполнения: точные измерения не предоставлены, но ожидается значительное улучшение производительности, особенно для больших наборов данных. Операция << имеет сложность O(1), тогда как + создает новый массив при каждой итерации, что имеет сложность O(n).
+- время выполнения приложения на 15т строк сократилась 0.6 секунд до 0.5 секунд
+- исправленная проблема перестала быть главной точкой роста

task-1.rb

@@ -4,7 +4,6 @@
 require 'pry'
 require 'date'
 require 'minitest/autorun'
-require 'ruby-progressbar'
 
 class User
   attr_reader :attributes, :sessions
@@ -44,19 +43,20 @@ def collect_stats_from_users(report, users_objects, &block)
   end
 end
 
-def work
-  file_lines = File.read('data.txt').split("\n")
+def work(file_name: "data.txt", disable_gc: false)
+  GC.disable if disable_gc
+  file_lines = File.read(file_name).split("\n")
 
   users = []
   sessions = []
 
-  file_progressbar = ProgressBar.create(title: "Reading File", total: file_lines.count, format: '%t: |%B| %p%% %e')
-
   file_lines.each do |line|
-    cols = line.split(',')
-    users = users + [parse_user(line)] if cols[0] == 'user'
-    sessions = sessions + [parse_session(line)] if cols[0] == 'session'
-    file_progressbar.increment
+    case
+    when line.start_with?('user,')
+      users << parse_user(line)
+    when line.start_with?('session,')
+      sessions << parse_session(line)
+    end
   end
 
   # Отчёт в json
@@ -79,13 +79,9 @@ def work
   report[:totalUsers] = users.count
 
   # Подсчёт количества уникальных браузеров
-  uniqueBrowsers = []
-  sessions.each do |session|
-    browser = session['browser']
-    uniqueBrowsers += [browser] if uniqueBrowsers.all? { |b| b != browser }
-  end
+  unique_browsers = sessions.map { |session| session['browser'] }.uniq
 
-  report['uniqueBrowsersCount'] = uniqueBrowsers.count
+  report['uniqueBrowsersCount'] = unique_browsers.count
 
   report['totalSessions'] = sessions.count
 
@@ -98,16 +94,18 @@ def work
       .join(',')
 
   # Статистика по пользователям
-  users_objects = []
-
-  user_progressbar = ProgressBar.create(title: "Processing Users", total: users.count, format: '%t: |%B| %p%% %e')
+  sessions_by_user = {}
+  sessions.each do |session|
+    user_id = session['user_id']
+    sessions_by_user[user_id] ||= []
+    sessions_by_user[user_id] << session
+  end
 
-  users.each do |user|
-    attributes = user
-    user_sessions = sessions.select { |session| session['user_id'] == user['id'] }
-    user_object = User.new(attributes: attributes, sessions: user_sessions)
-    users_objects = users_objects + [user_object]
-    user_progressbar.increment
+  users_objects = users.map do |user|
+    user_id = user['id']
+    user_sessions = sessions_by_user[user_id] || []
+    user_object = User.new(attributes: user, sessions: user_sessions)
+    user_object
   end
 
   report['usersStats'] = {}