Magnus ab integro saeclorum nascitur ordo...

Wednesday, September 10, 2008

Acer 6292 и linux... hibernate

Тут тоже нет ничего сложного...

Оно заработало (ну, почти), также, практически искаропки, просто apt-get install hibernate. Потом работают сообветственно hibernate-ram и hibernate-disk, hibernate-ram правда из 10 попыток 1 раз не проснулся... А для корректной работы hibernate-disk, пришлось добавить в grub параметр ядра resume=/dev/sda5 (там у меня swap). Кажется это должно както автоматизироваться, пока не разобрался... Также пока нерешенным моментом остается выгрузка модуля веб-камеры, которую hibernate совершить не может...

Вот так совсем чуть-чуть про hibernate.

To be continued...

Saturday, September 6, 2008

B-tree

Это вдогонку к metakit...

Б-деревья позволяют организовать очень быстрый поиск при очень малом количестве обращений...

Вот примерно так и выглядит Б-дерево (картинка взята с algolist.manual.ru, там же можно почерпнуть больше информации...). В этом дереве за 3 обращения можно добраться до любого ключа, т.е. если сгруппировать по 100 ключей на узел, то можно за 3 обращения найти любой из 1000000 ключей. А уж как это применить придумать можно с легкостью... Б-деревья, например, используются в некоторых файловых системах NTFS,ReiserFS и массе других.

Ну не совсем Б-деревья... точнее в вышеперечисленных ФС используются Б+деревья, разница в том, что все ключи храняться в листьях. Во внутренних узлах храняться лишь копии ключей, которые помогают искать нужные листья.

Thursday, September 4, 2008

metakit

Небольшая по размеру встраиваемая база данных. Имеет API для c++, tcl (mk4tcl), python (mk4py).

Примечательно в ней то, что она работает на множестве платформ (точно - win и nix), и то, что для поиска и доступа к данным могут использоваться Б-деревья (B-tree).

Многоплатформенность хорошо в любом случае, ибо, время разработки приложений под одну ОС, на мой взгляд, проходит... реч не о Java или .Net...

Расстроить может отсутствие документации, и дата последнего релиза (июнь 2007), правда в svn последний коммит датирован первым августом сего года...

Tuesday, September 2, 2008

newsbeuter 1.2

Ошибка безопасности оказалась поправлена не до конца... как результат - 1.2, радует, что оперативно... =)

newsbeuter 1.1

1 сентября вышла версия 1.1 дивной rss читалки newsbeuter изменения не многочисленны, но исправление потенциальной уязвимости, при открытии URL  во внешнем браузере это хорошо.