Mar. 13th, 2008

mishafurman: (Default)
Много раз задумывался на сколько увеличилась мощьность современных компьютеров за мою профессиональную жизнь. От 30 килобайт RAM (размещенных в большом доме) до 4 гигабайт у меня на столе или в сумке... От 10-30 тысяч операций в секунду до многих милиардов. и.т.д

И некоторые задачи, которые для меня - тогда, давно, были очевидно/инстинктивно невозможными, теперь стали возможными. Пытаюсь себя к этому приучить.
Например недавно, задачу построения state machine по набору regular expressions (для быстрого поиска в тексте) решил грубой силой: завел хеш-таблицу для полных состояний (около 10 килобайт каждое - можно было съэкономить, но не стал) и сделал полный перебор. При числе достижимых состояний порядка 10 тысяч работает несколько минут на лаптопе. И написал все без особенной оптимизации за пару дней. И работает!.

Надо бы вспомнить какую-нибудь проблему, к которой я подступался (с компьютером) в юности и попробовать ее решить грубой силой сейчас... В свободное время... Или завтра :-(

Profile

mishafurman: (Default)
misha furman

October 2019

S M T W T F S
  12345
6789101112
131415161718 19
20 212223242526
2728293031  

Most Popular Tags

Page Summary

Style Credit

Expand Cut Tags

No cut tags
Page generated Aug. 11th, 2025 02:56 am
Powered by Dreamwidth Studios