Open
Conversation
spajic
approved these changes
Mar 17, 2019
Owner
spajic
left a comment
spajic
left a comment
There was a problem hiding this comment.
Отличная работа, поревьюшил с удовольствием!
| # Case-study оптимизации | ||
|
|
||
| ## Актуальная проблема | ||
| Начало истории [тут](./case-study-1-memory.md) |
| скрипт `utils/asymptotics.rb`, который замеряет метрику на файлах разного размера с шагом 0.5Mb. | ||
|
|
||
| Для генерации файлов нужного размера из исходного подготовила небольшой вспомогательный | ||
| скрипт `utils/prepare-data-chunks.rb` |
| скрипт `utils/prepare-data-chunks.rb` | ||
|
|
||
| Результаты замеров представлены ниже. | ||
| В конце этого документа можно увидеть сравнение этих показателей с результирующими. |
| Я предприняла несколько попыток оптимизировать это место: | ||
| - попробовала последовательно перебирать символы в строке и писать в хэш подстроки до первой встречной запятой; | ||
| - попробовала передавать в методы `parse_session` и `parse_user` уже обрезанную строку без лишнего; | ||
| - ради интереса протестировала библиотеку `CSV` (построчная обработка в цикле `CSV.foreach`) – работает почти |
|
|
||
| Увы, тут экономия на спичках мне ничего не дала, поэтому я сосредоточилась на `Array#include?`. | ||
| Этот метод мы используем, чтобы добиться уникальности элементов в массиве браузеров. | ||
| Вместо массива мы можем попробовать использовать `Set`, поскольку он сам по себе гарантирует уникальность. |
| Увы, тут экономия на спичках мне ничего не дала, поэтому я сосредоточилась на `Array#include?`. | ||
| Этот метод мы используем, чтобы добиться уникальности элементов в массиве браузеров. | ||
| Вместо массива мы можем попробовать использовать `Set`, поскольку он сам по себе гарантирует уникальность. | ||
| Более того, можем в будущем избавиться от сортировки, если возьмем `SortedSet`. |
|
|
||
| Отчет ruby-prof показал, что оптимизация дала небольшой эффект – доля времени, которую занимает работа цикла `IO#each`, | ||
| снизилась с 44 до 40%. | ||
| А замеры подтвердили, что метрика выросла с **3.0 до 4.5 i/s** |
| ------ | ----- | ||
|  |  | ||
|
|
||
| К сожалению, метрика выросла незначительно – **5.2 i/s**. Но откатывать изменения я не стала. |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Uh oh!
There was an error while loading. Please reload this page.