Просмотр сообщений

В этом разделе можно просмотреть все сообщения, сделанные этим пользователем.


Темы - Губанов Сергей Юрьевич

Страницы: [1] 2 3
1
Приятно писать парсер который сам запрашивает следующий символ когда ему это становится нужно...

У меня сейчас задача "обратная", неприятная. Мой парсер сам запрашивать следующий символ не может, а, наоборот, символы в него будут впихивать, а парсер должен как "автомат" помнить своё состояние.

Как это сделать наиболее оптимально?

Самому парсеру запрашивать следующий символ нельзя так как следующего символа ещё может не быть. Символы прилетают из сети толстым многогигабитным потоком. Символы немножко буферировать можно, но без перекопирований. А именно, можно задержать ненадолго немного IP пакетов. Данные из IP пакетов читать можно, но перекопировать их в отдельный буфер нельзя - поток очень многогигабитный и на лишнее перекопирование не хватит скорости контроллера памяти.

2
Общий раздел / ping
« : Ноябрь 12, 2014, 11:25:13 am »
Есть тут кто живой?...  :)

3
В системе есть объекты только двух типов: размера Q и размера 2*Q байтов (могу даже сказать, что Q=64 - размер кеш линии).
Нужен быстрейший менеджер памяти для динамической аллокации/деаллокации таких объектов и желательно, чтобы память как можно экономнее использовалась (проблема фрагментации).
Понятно, что всех быстрее будет всегда аллоцировать по 2*Q, и фрагментации не будет, но будет оверхед по расходу памяти.
Традиционный алгоритм объединяющий блоки вроде медленный.
Есть ли эффективное решение?




4
http://vz.ru/news/2014/6/9/690541.html

Цитировать
Компьютер смог убедить 33% жюри, что с ними разговаривает 13-летний мальчик из Одессы Евгений Густман, сообщает ВВС.

Умерший в 1954 году британский математик Алан Тьюринг придумал тест на «человечность» для компьютеров. Главный критерий - способность общаться с людьми так, чтобы они не заподозрили, что имеют дело не с человеком.

Для прохождения теста Тьюринга компьютер должен обмануть как минимум 30% собеседников, ранее ни одной программе этого не удавалось.

5
Таких статей в газетах не было со времён СССР: http://vz.ru/politics/2014/3/13/676963.html

6
Сегодня ещё раз убедился в том что Мир тесен. Читал блог одного фотографа про плагины к Фотошопу. Он рекомендовал плагин C3C. А плагин этот написал тот самый Свердлов, который придумал "арифметику синтаксиса", написал книгу про Обероны, транслятор Оберона-2 в Яву и т. п.

7
Вчера вечером снимал деньги в банкомате Промсвязьбанка (он к дому ближе, зарплатная карточка у меня Альфа Банковская, но до Альфа Банка я поленился дойти). Банкомат 9000 рублей на счёте заблокировал, а мне не дал. Чек тоже не дал. Долго шебуршал своими шестерёнками, а потом сказал, что истёк таймаут по выдаче денег. Сегодня с утра ходил ругаться в Промсвязьбанк и в Альфа Банк. В общем, в конце концов, по три раза туда-сюда сходивши, подал претензии в оба банка. По три раза ходил туда-сюда так как они претензии принимать не хотели, всё отфутболивали друг к другу.

В Альфа Банке мне сказали, что это явление в Промсвязьбанке не единичное. И действительно, пока я в Промсвязьбанке писал претензию, пришёл ещё один мужчина (клиент Промсвязьбанка) и пожаловался, что тот самый злополучный банкомат только что не выдал ему 4500 рублей, хотя на счёте их заблокировал. Сотрудницы банка отговорили его писать претензию, пообещав что деньги сами вернуться, потом, когда-нибудь, может быть даже сегодня. Он поверил и ушёл.

На сколько я понял из объяснений сотрудниц обоих банков сначала должна быть проведена инкассация банкомата (делается раз в 2-3 дня). Потом "инкассаторы" должны "увидеть" мою претензию (то есть она, всё таки, должна существовать), затем как повезёт. Теоретически, сумма залочена на 10 суток.

На претензию в Промсвязьбанке отвечают 30 дней, а в Альфа Банке 30-60 дней.

Видеозапись в банкомате сохраняется трое суток.

Ещё в Альфа Банке сказали, что если бы это был их банкомат, то деньги бы вернулись в течении трёх суток.

Короче, не снимайте деньги в неродных банкоматах.


8
По моим наблюдениям талант уделывает высшее образование в сухую.

Об этом же говорит известный мозговед Сергей Савельев. Он утверждает, что способности человека в какой-либо специфической области деятельности пропорциональны числу нейронов в той области мозга (этого человека), которая за эту специфическую деятельность отвечает. Мозги разных людей могут сильно отличаться друг от друга количествами нейронов расположенных в тех или иных областях мозга. Разница может достигать 40 крат. То есть один человек может быть, грубо говоря, в 40 раз более "талантлив" чем другой человек в некоторой специфической области деятельности. Такое превосходство не скомпенсируешь образованием. Отсюда возникает идея прижизненного церебрального сортинга людей (на томографе) с целью поиска гениев...

http://www.youtube.com/watch?v=mFpymjGGQP8&html5=1

9
Общий раздел / Другой глобус
« : Сентябрь 06, 2013, 12:51:54 pm »
Жена купила "Атлас для малышей". Поглядите где там нарисована граница "страны Европа" и России...

10
Общий раздел / Почему падал Сбербанк
« : Февраль 27, 2013, 01:44:57 pm »
Краткий рассказ про то как падало ПО в Сбербанке и как с этим боролись:

http://www.forbes.ru/finansy/igroki/234086-pochemu-padal-sberbank-mnogomilliardnuyu-elektronnuyu-sistemu-rushila-sluzhebn

Цитировать
Но откатить все назад Сбербанк не мог, надо было двигаться вперед, решая проблемы одну за другой. «Две лаборатории IBM и одна Oracle весь год работали только на нас, IBM поставила нам 20 серверов бесплатно, с условием, что мы расплатимся, когда перестанет сбоить, Oracle прислал лучших «архитекторов», — вспоминает собеседник Forbes.
Цитировать
Обнаруживший ошибку российский программист из японской компании получил в награду часы Сбербанка, а глава банка Герман Греф извлек урок.

11
Увлёкся задачкой удаления шумов с фотографии, написал программку... экспериментирую. Получается не хуже чем в фотошопе. Алгоритмы бывают медленные, надо ждать ответа несколько минут. Когда много экспериментируешь, чуть изменяешь параметры, снова запускаешь, то ждать так много как бы не очень хочется. Понятно, что можно распараллелить на несколько ядер, но это даст ускорение всего в четыре раза (у меня 4 ядра). Да и не факт, что в 4, так как основной затык в памяти.

Программа скачет по большущему двумерному массиву вещественных чисел, который в кэш процессора, конечно же, целиком не помещается. То есть куча времени тратится на загрузку данных из памяти в процессор.

Если я разобью большой двумерный массив на много маленьких двумерных массивчиков (например 256 * 256), то каждый из них в кэш процессора будет убираться целиком и работа теоретически пойдёт "со скоростью света".

Латентность кэша:
L1 1 ns
L2 3 ns
L3 3.8 ns

Латентность хорошей памяти 1866 МГц где-то от 40 ns (у моей хуже, моя 1600 МГц).

Вот думаю, оно правда на одном ядре сразу же раз в десять-пятнадцать быстрее будет?  :-\ :-\ :-\ Стоит ли связываться...

12
Файл из 3'486 строчек кода на C#. Компилятор MSVS2008 устанавливая курсор в конец файла говорит, что где-то там забыта скобочка }

} expected

Вот поди и сыщи где же именно забыта скобка } ...  :'( :'( :'(

13
Только что наткнулся на прикольную книгу:

Геннадий Сарданашвилли
Заметки теорфизика.
http://www.g-sardanashvily.ru/book.html

(драфт версия)
http://www.g-sardanashvily.ru/sard-book.pdf

Эпиграф 1:
Посвящается всем, кто не ушел из науки,
кто остался верен своей юношеской мечте,
потому что без мечты в науку не приходят.

Эпиграф 2:
Человек создан для того, чтобы он создал то,
что не может создать без него природа

О книге

Уже 35  лет  я физик-теоретик  и  пока  сам  делаю  все  свои  работы. В
мои 60 лет это редкость. Но и мне осталось максимум лет пять творческой
жизни. И я подвожу итоги.

Эта книга о науке: чем она занимается, как это делает и почему это ста-
ло  плохо  получаться.  Созданная  человечеством  наука  не  универсальна,
слишком антропоморфна (см. раздел «Тупик гносеологии») и даже в основе
своих  основ — математической  логике и  аксиоматике  теории множеств —
исходит  из  повседневного  опыта  человека —  млекопитающего  из  отряда
приматов  на  третьей  планете  системы желтого  карлика  на  краю  ничем  не
примечательной спиральной галактики. Эта наука сталкивается с кардиналь-
ными  трудностями,  когда  пытается  описать,  например,  квантово-полевые
системы. С такой наукой у человечества нет большого будущего. Тупик! Как
найти выход? Это будет ясно потом, когда выход найдут. Если найдут.
По  своему  научному  мировоззрению  и  менталитету  я —  советский
физик-теоретик. Именно ядерная физика (а с ней попутно физика высоких
энергий  и  теоретическая  физика)  стала  приоритетным  направлением  со-
ветской науки, имевшим важнейшее практическое значение и для обороны,
и для индустрии. Конечно, отечественная математическая школа — мехмат
МГУ — котировалась на самом высоком мировом уровне, но ее достиже-
ния (КАМ теорема и др.) лежали скорее в «сфере чистого разума».
Это  книга  об  отечественной  науке.  Упорно  культивируется  миф,  что
СССР создал великую науку, что у нашей страны «громадный интеллекту-
альный  потенциал»  и т. д. Это  ложь (см. «СССР. Кастрированная  наука»).
Есть институты и университеты,  здания и лаборатории, профессора и ака-
демики, но нет современной науки и современного высшего образования.
У меня есть большая претензия к человечеству. Человечество парази-
тирует на ученых. Эйнштейн жил на одну профессорскую зарплату, а Дар-
вин вообще ничего не получал. «Максвелл дал человечеству больше, чем
все фондовые биржи мира за всю историю их существования» — это сло-
ва Маргарет Тэтчер  в  ее  бытность  премьер-министром Великобритании.
Действительно, весь технический прогресс в XX веке основан на уравне-
ниях  электродинамики Максвелла. А наш министр финансов  заявил,  что
ученые — нахлебники. Знает ли читатель, кто был королем или королевой
Великобритании при Ньютоне, мэром Афин — при Аристотеле или Рим-
ским папой — при Галилее? Греция навсегда останется великой  страной
благодаря десятку творцов: Гомеру, Сократу, Платону… И так же Италия,
Франция, Англия… И Россия — тоже благодаря Толстому, Достоевскому,
Шостаковичу… Но не именами царей, генсеков и президентов.
В науке есть свой уникальный кайф. Научный результат — это истина
навсегда. И как бы смотришь в вечность, и вечность смотрит на тебя. И ты
наравне с Богом, сотворившим мир (если Бог есть), или сам Бог (если Бога
нет).  Правда,  этот  кайф  редок  и  кратковременен.  И  вечность  не  совсем
вечность, а примерно 20 млрд лет до лептонной смерти Вселенной, а то и
всего 2 млрд лет до взрыва нашего Солнца. Это немного огорчает.
Я материалист, но религия — неотъемлемый атрибут всякой разумной
формы жизни. В моей книге Бог — это не «местечковый» бог какой-либо
конкретной религии. Религий на Земле сотни. А в галактике? А в метага-
лактике? В моей книге Бог понимается как трансцендентный абсолют (ес-
ли Бог есть) или идея трансцендентного абсолюта (если Бога нет). Суще-
ствование  или  несуществование  такого  Бога  в  принципе  недоказуемы,  а
следовательно, как ученый-материалист, я должен допускать возможность,
что он есть (см. «О гипотезе Бога»). Впрочем, скоро, возможно, все выяс-
нится. Для  ученого  смерть —  это  заключительный  эксперимент,  что  не-
сколько утешает.

Конечно, эта книга и о себе самом. «Скромность — это достоинство,
когда других достоинств нет», — сказал кто-то из «великих». Первые два
раздела книги («До физфака» и «Физфак. Полувысшее образование») осо-
бенно автобиографичны: «я, я, я…». Не надо, пожалуйста, думать, что ав-
тор столь сильно озабочен собой. Правда, мне с самим собой всегда было
интересно.  Надеюсь,  что  по  прочтении  книги  у  читателя  не  разовьется
комплекс неполноценности.

Вопреки моде в книге нет ничего о сексе. Об этом, пожалуйста, к ка-
кому-нибудь дворовому коту. Мужчина, который очень носится с этой сво-
ей штукой, смешон. Таких штук на Земле около 3 млрд, не считая кроли-
ков, уже упомянутых котов и др. Например, некую нашу путешественницу
очень впечатлили гениталии слона, ведь, как известно, «слоны в диковин-
ку у нас». Хотя и любовь без секса — это что-то убогое (при всем уваже-
нии к Данте и Петрарке). Хочется не только восхищаться женщиной, но и
потрогать ее, и…. Если же мужчина самоутверждается с женщиной, он —
слабак. Мужчина  должен  утверждаться  в  деле.  Впрочем,  у женщин,  по-
видимому,  иное  мнение,  ибо  самые «мужчинистые»  мужчины:  гомеров-
ский Менелай, библейский царь Давид, евангельский Ирод Великий, рим-
ский император Август, наш Петр Первый и даже Наполеон, как известно,
были  в  пренебрежении  у  своих жен,  причем  самых  ими  любимых. Мне
это близко. Я тоже в пренебрежении у своего кота.

Примечание.  По  всей  книге  если  написано,  например, «50-е  годы»,
имеются в виду 50-е годы XX века. Мне все еще странно писать: «В 70-е го-
ды прошлого века я занимался…». Неужели я такой патриарх?
Благодарность. Я хочу поблагодарить Сергея Пищикова, мужа моей
старшей  дочери  Лены,  который («старик  должен  поспешить!»)  побудил
меня написать эту книгу, и Лену — за «щадящее» редактирование.

14
Общий раздел / Time machine: Release One
« : Январь 07, 2013, 11:42:37 am »
Фотограф "спаял" какую-то схему для фотовспышки, запрограммировал микроконтроллер, теперь снимает быстропротекающие процессы с выдержкой 1/8000
http://photokaravan.com/Blogs/ka_ru/826

15
Общий раздел / Конец света
« : Декабрь 17, 2012, 01:13:02 pm »
Конец света будет даже для тех кто в него не верит >:( >:( >:(

Вот я не верил и, что, помогло? Нет!

Со вчерашнего дня у меня дома нет света. Говорят в подъезде вышибло фазу. Из морозилки перетащили продукты на балкон, там сейчас -17 C. Сидим со светодиодным фонариком и свечками :-\

Страницы: [1] 2 3