Почитал про расстояние Левенштейна и сразу вспомнил пару проектов где бы я мог его применить но совсем запамятовал.
Побродив по википедии снова набрёл на такие замечательные штуки как Жадные Алгоритмы, Динамическое програмирование (aka Оптимизация). Также вспомнились адекватные способы вычисления факториала(через формулу Стирлинга) и чисел Фибоначчи (через формулу Бине). Всё это намного глубже, нежели преподают в большинстве ВУЗов России. Да-да, думаю почти все мы писали на первых курсах института нахождение факториала итерациями, или же не дай боже нехвостовой рекурсией.
ПС. Главное чтобы образование не мешало обучению. Ибо диплом ето просто пропуск на работу, а от знаний будет зависеть вся дальнейшая карьера =)
ППС. А пока продолжу чтение The Datacenter as a Computer An Introduction to the Design of Warehouse-Scale Machines
- Location:у Майи
- Mood:working
- Music:Кирпичи - Плюю я..
Ну наконец-таки я его получил =) Нада не забыть его забрать-с на следующей неделе из ВУЗа =)
Защитился на отлично, за ГОСы тоже получил отлично, да и вообще закрыл ету сессию без троек... хехе, вот всётаки что значит взяцца за ум... первый раз за последние 8 лет не работал паралельно с учёбой... видимо уделение большего кол-ва времени учёбе всётаки сильно влияет на оценки. Кста, средний балл по ходу обучения у меня всёравно 3.1 =)) ПС. Кстати последние пара суток были крайне продуктивны в плане получения знаний. Документ The Datacenter as a Computer просто шикарен(думаю я буду его осиливать ещё не одну ночь), рекомендую его всем кто занимается строительством простых, но оооооочень больших сетей.
Ещё интересные ссылки на Список используемой там литературы:
A Scalable, Commodity Data Center Network Architecture aka "Fat-Tree Model"
Напомнило чемто Valiant Load Balancing и Towards a Next Generation Data Center Architecture: Scalability and Commoditization. Но там насколько помню были извраты с arp-таблицами, а тут изврат с двухуровневыми таблицами маршрутизации. ИМХО можно попробовать это решить с помощью MPLS, но я не CCIE, так что нечего конкретного предложить пока не могу.
RFC2991 - Multipath Issues in Unicast and Multicast Next-Hop Selection
Что самое интересное, очень хорошо подходит под тему Consistency Hashing в memcached
RFC2992 - Analysis of an Equal-Cost Multi-Path Algorithm aka ECMP
Неплохо расписан Hash Threshold метод
CAM - Ассоциативная память
Штука интересная, но
DHCPv6 - Не зря по IPv6 пишут толстые книжки (кстати надо бы прочитать хотябы одну, а пока обойдусть RFC2462 и RFC3315). Настроить IPv6 на фряхе через he это одно дело, а сетку организовать с IPv6 роутером и DHCPv6 на тойже фряхе ето совсем другое =( Кароче заффтра ночью походу у меня будет со всем етим секас %)
- Location:Майкин диван
- Mood:
amused - Music:шум из окна
Вырезка из приведённого выше документа (краски убраны, капс оставлен):
5. МАТЕРИАЛЫ К ДОКЛАДУ ПРЕДСТАВЛЯЮТСЯ В ВИДЕ СЛАЙДОВ, ВЫПОЛНЕННЫХ В “Power Point” И НАПЕЧАТАННЫХ НА БУМАГЕ. ПОМЕЩАЮТСЯ ПОСЛЕ ПРИЛОЖЕНИЙ В ОТДЕЛЬНОМ ФАЙЛЕ ВМЕСТЕ С ДИСКЕТОЙ С ТЕКСТОМ ПОЯСНИТЕЛЬНОЙ ЗАПИСКИ.
Великолепно, всегда мечтал печатать слайды =) Про проекторы наверное никто не слышал, зато дискеты всё ещё помнят.... 21 век =)
ПС. Может мне тоже сделать ТАКОЙ дизайн у диплома? Сине-красно-зелёная палитра в сочетании с КАПСОМ не только неплохо смотрицца , но ещё и прекрасно читаецца %)
ПС. Пошёл писать другому преподу мануал по использованию "Инфракрасно-конвекционной печи". При том что сам видел её пару раз в жизни и вообще в них практически нечего не понимаю. Но как выяснилось моё практически нечего на порядок больше, чем знания препода в чьей юрисдикции она находицца.
В общем, в очередной раз хочу заметить, что образование в России -- говно, зато бесплатное.
- Music:Lumen - Третий путь
Свершилось - дождались третьей альфы =)
Взять потестить её можно отсюда http://cdimage.ubuntu.com/releases/jaunt
Что понравилось больше всего мне так ето ext4 при применении которого система грузицца реально быстрее, ето радует.
Также я наконец-таки разобрался почему Ubuntu у меня так медленно пашет. Дело оказалось в баге с powersaving'ом при использовании процов Turion (чтоб я ещй хоть раз взял AMD на ноут!), изза чего проц постоянно болтаецца на 800Mhz. Лечиться тривиально:
echo "performance" > /sys/devices/system/cpu/cpu0/cpufreq/sca
После чего с тормозами стало в 2.5+ раз полегче.
Wi-fi, bluetooth пашут в остальном нареканий нет... разве, что XServer 1.6 не поддерживается никакими проприетарными дровами, так что fps в glxgears оставляет желать лучшего =((
ПС. Хоть убейте не понимаю как линукс жрёт память =)) Сначала, сразу после загрузки отжирает почти всю, потом большую часть освобождает(ну ето видимо сервисы которые стартуют при загрузке, а потом прибиваюцца автоматом после выполнения какой либо работы), а потом ещё и свопицца начинает когда память ещё не кончилась...(судя по тому что в vmstat нету колонки sr, то мб просто в линуксах нету такой штуки как Алгоритм часов...)
Может ктонить подкинет какую-нить литературу по slab аллокатору в линуксах, а то походу тут всё от BSD довольно сильно отличаецца?
- Mood: full
Недавно посетила прекрасная идея поделится своими наработками с отцами основателями. Почему бы и нет? Вот если бы Meithar не выложил TP в паблик, то и нас бы видимо сейчас не было.
Вкратце
Вся разработка по началу была сосредоточена на повышении производительности ибо сервер был сильно ограницен в ресурсах.
Далее разработка двинулась в сторону расширения функционала.
Основные улучшения
- к TP прикручен XBTT (спасибо alex14n) (+ золотые раздачи,сидбонус, дни халявы и поиск читеров)
- также MySQL FULLTEXT заменён на sphinxsearch (спасибо Anossov)
- в APC кешируецца практически всё, что может кэшироваться (тут крутили все вместе)
- кеширование bbcode (в подписях, тексте сообщений)
- раздачи нуждающиеся в поддержке
- вызов сидов (Cama)
- продвинутый релизвизард (akaDJon)
- весьма продвинутый RSS (опятьже алекс постарался)
- умная автогенерация юзербаров
- система инвайтов (Cama, akaDJon)
- очень много улучшений интерфейса (GoodKinght и все остальные)
- маааленький скрипт для интеграции с smscoin
- минорные оптимизации FreeBSD сервера
- + ещё много всяких разных минорных твиков и улучшений, чтобы всё ето могло работать на сервере с 512Мб оперативки и обслуживать 100к пиров=)
Вопрос
Востребованы ли наработки? Возьмётся ли кто-нить делать высокопроизводительный форк TP 1.x? Если да, то в каком лучше виде их предоставить? Открыть наш SVN или просто выкладывать нужные файлы?
Сорцы
http://www.nnm-club.info/admin/SourceS.r
Внутри
- Сорсы
- Доп. SQL
- Тимплейты
- Картинки
- Конфиги сервера
- Бинарник XBT под FreeBSD
http://torrentpier.info/viewtopic.php?f=2
- Music:Танцы минус - Город-сказка
Чтож как я посмотрю с момента последних моих изучений етих методик они довольно-таки опопсели, но зато стали более общедоступными.... как я посмотрю уже проведялся конференции и трененги
Поднял за сегодня довольно много материалов в интернете. Усвоил то, что многие из етих методик можно применять при руководстве любым проектом, не только разработки ПО.
Чтож теперь буду пристальнее смотреть за развитием событий. Добавил в RSS
http:
http:
- Music:Familiar Feeling (Martin Buttrich Remix)
PH34R# pinentry-gtk-2
OK Your orders please
GETPIN
** ERROR **: could not grab keyboard
aborting...
Abort (core dumped)
pinentry-gtk падает абсолютно также, а вот pinentry работает нормал.
Решил разобраться, в итоге написал грязный, но работающий хак
OK Your orders please
GETPIN
** ERROR **: could not grab keyboard
aborting...
Abort (core dumped)
pinentry-gtk падает абсолютно также, а вот pinentry работает нормал.
Решил разобраться, в итоге написал грязный, но работающий хак
# cd /usr/ports/security/pinentry-gtk2# make patch# patch < somefilenameCode:
--- ./work/pinentry-0.7.5/gtk+-2/pinentry-gtk-2.c.orig.0 2009-01-13 07:52:51.000000000 +0300
+++ ./work/pinentry-0.7.5/gtk+-2/pinentry-gtk-2.c 2009-01-13 07:53:19.000000000 +0300
@@ -262,10 +262,10 @@
if (!confirm_mode)
{
g_signal_connect (G_OBJECT (win),
- pinentry->grab ? "map-event" : "focus-in-event",
+ pinentry->grab ? "expose-event" : "focus-in-event",
G_CALLBACK (grab_keyboard), NULL);
g_signal_connect (G_OBJECT (win),
- pinentry->grab ? "unmap-event" : "focus-out-event",
+ pinentry->grab ? "no-expose-event" : "focus-out-event",
G_CALLBACK (ungrab_keyboard), NULL);
}
gtk_window_add_accel_group (GTK_WINDOW (win), acc);# make deinstall ;; make install
ПС. Второй патч за сегодня, и третий по счёту пост, интересно я всем ЖЖ френдам уже надоел со своей БСДшной хренью? =)
ППС. Заменил свой патч более секурным из багтраха Gentoo
- Mood: amused
- Music:Greece 2000 (Moonwatcher Mix)
![[info]](http://l-stat.livejournal.com/img/userinfo.gif?v=92.2){kind=small}
