metaclass: (Default)
[personal profile] metaclass
Перед самым новым годом - юзера не звонят, работа закончена практически - сел профилировать алгоритм, который у меня был единственной нерешенной проблемой в этом году - должен был ускорить работу юзеров, а на самом деле замедлил. Причем хорошо так замедлил.

БЛИН!!!!
Проблему понял буквально полсекунды назад, когда после начала написания поста глянул на профилировщик и на выводимые им данные. Там время ближе к(N^2), чем к o(log(n)) из-за того что загружаемые из БД данные вставляются в начало отсортированного списка(основанного на массиве). Ну я и дятел, однако, убить производительность на такой очевидной мелочи.
И чтобы найти, нужно было всего лишь нажраться вина, впихнуть в состоянии крайнего умопомрачения отладочные логи и вызовы встроенного профилировщика в код и посмотреть на результат. А при разработке загружаемых данных было немного, поэтому сразу не обратил внимания.

Date: 2009-01-03 10:47 am (UTC)
From: [identity profile] zamotivator.livejournal.com
У любой структуры данных есть сильные и слабые стороны.
Никогда не бывает идеала.
А в тестах структур данных любого языка обычно приводят в пример как раз "хорошие" для тестируемой реализации ситуации.

Profile

metaclass: (Default)
metaclass

April 2017

S M T W T F S
      1
2345678
9101112 131415
16171819202122
23242526272829
30      

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Sep. 9th, 2025 06:20 am
Powered by Dreamwidth Studios