Category: история

Category was added automatically. Read all entries about "история".

поумнеть

V4Lv2, hate speach

Кто бы убил зверски с спецэффектами и супержестоко авторов стандарта v4l v2, а?

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

а вот при Пол Поте и при Сталине и даже при Черчилле такого не было! v4l v1 обязан был сам на уровне драйвера предоставлять все декларируемые интерфейсы, и клиент мог реализовать-применить один-любой. клиент мог быть простым, а драйвер обязан был думать.

а теперь - все пидорасы, автор драйвера творит что и как угодно ,глючит как попало, ломает совместимость. даже банальное xawtv падает и глючит, ибо авторы ксавтв не упоролись, не сожрали все вещества, не реализовали все интерфейсы, а авторы v4lv2 учтройств решили облениться, нагадить всем за шиворот, декларировать этак полсотни интерфейсов разной степени упоротости и переложить свои какашки за шиворот смежникам, чтоб те угадывали, что-как вообще умеет вот это конкретное якобы стандартеное устройство с якобы драйвером.

Утилита для миграции БД.

Вопрос к вам, дорогие участники коммунки.
В ходе обсуждения с камрадом stdray появилась гипотетическая идея написать утилиту для проведения миграции с одной СУБД на другую.

Однако, мне, как человеку немного далекому от этого процесса, интересно прояснить для себя следующие вопросы:
1) Как часто требуется миграция? Насколько часто вы делаете ее в своих проектах?
2) Насколько трудоемко проводить миграцию? Окупятся ли старания на разработку подобного софта или миграция - так, всего лишь поправить пару строчек в скриптах и все будет хорошо?
3) Насколько высока вероятность появления ошибок при проведении реальной миграции? Какова стоимость этих ошибок?
4) Какие утилиты для миграции вы уже использовали и остались ли довольны?

Проще говоря, надо разобраться - а стоит ли вообще начинать делать нечто подобное?

И если все же надо, то предлагаю для критики следующий план работ:

1) Составить единое представление схемы данных, в виде графа (в грубом виде)

G = (T, C, FK, U, P, V), где

T - множество таблиц, Ti = {Имя, каталог}
C - множество полей, Сi = {Имя, таблица, Nullable, Unique, тип данных, Значение по умочанию}
FK - множество внешних ключей FKi = {Имя, Tj, Cj, Tk, Ck}
U - множество пользователей Ui = {имя, тип}
P - множество привилегий пользователей Pi = {тип, Ui, Ei}, где E - другой элемент схемы, таблица, поле, вьюха или внешний ключ.
V - views Vi = {definition, isUpdateable, VC} , где VC - подмножество C

2) Миграция будет осуществляться переводом схемы данных следующим образом
Начальная БД -> Граф -> SQL-запросы для целевой БД -> выполнение запросов.

3) Хранимки и триггеры придется оставить на программистов.

Поиск пути в динамическом графе

Добрый день, комрады!

Будьте любезны, подскажите по решению одной рабочей зажачи:
Имеется карта мира, поделенная на локации, а в локациях имеются привязки. Имеется матрица смежности локаций. Также на карте есть циклоны, бегающие по различным траекториям и меняющие свою силу. Переход из одной привязки в другую занимает константное время. Узнать силу циклона в той или иной точке карты (если он там есть) я тоже могу. Задача довести персонажа из одной привязки в другую двумя способами: самым безопасным и самым коротким. Поиск кратчайшего пути я реализовал по алгоритму Флойда, а вот с безопасным ни как не могу разобраться.
По моим представлениям это выходит неориентированый взвешенный граф, в котором вес ребер зависит от времени (циклоны перемещаются, и весом являеется как раз сила циклона). Как можно решить данную задачу?

Мне предлагали, каким-то образом выбрать несколько 10-20 путей из А в Б, и выбрать среди них самый безопасный, и вроде даже Флойд позволяет както это получить (кстати так и не понял, как его для этого модифицировать), но помойму это не тот путь. Есть ли какие-то уже готовые решения для такой задачи?

Заранее благодарен!
Standard

GUI для графов DOT

Разыскивается нормальная оболочка для отображения графов формата DOT. Сейчас пользуюсь DOTTY из пакета graphviz, но задолбался уже вконец - дико неудобно. Требований немного: GUI под Windows, прокрутка, скалирование, удобство пользования. Из редактирования нужна только возможность перетаскивать узлы. Может кто-нибудь посоветует?

Сэр Чарльз Энтони Ричард Хоар

изобретатель алгоритма quicksort, соавтор идеи структурного программирования, и прочая, и прочая, просит у нас всех прощения. За то, что в далеком 1965 году придумал нулевую ссылку (адептам языка C более известную под именем нулевого указателя).

http://qconlondon.com/london-2009/presentation/Null+References:+The+Billion+Dollar+Mistake
anonym_mouse

О глубокой философии программирования (серьезный разговор)

.
Есть на Интернете программист-блоггер, 7 лет проработавший в Амазоне. Зовут его Стив Егге, и славен он тем, что в блоге публикует свои "rants" на компьютерные темы. Каждая запись - страниц 5 убористого текста. Многое разумно (ему 39 лет и он достаточно много программировал), но хотя бы из-за объема, многое противоречит себе же. Стив Егге - прототипический п..бол.

И однако одна из записей поразила меня глубоким проникновением в тему. Я давно о ней размышлял, именно в таких, грамматических, терминах. Представляю вам где-то 2/3 его записи в сокращенном несколько виде.


Steve Yegge (http://steve-yegge.blogspot.com/2006/03/execution-in-kingdom-of-nouns.html)
ИСПОЛНЕНИЕ КОРОЛЕВСКИХ ПОСТАНОВЛЕНИЙ[*] В ЦАРСТВЕ СУЩЕСТВИТЕЛЬНЫХ

[*] - игра слов. В оригинале заголовок одновременно означает "Казнь в Царстве Существительных" (execution).

Hello, world!
Здравствуй, мир! Сегодня мы послушаем рассказ о Злом Царе Явы и его борьбу за всемирное уничтожение глаголов.

ПРЕДУПРЕЖДЕНИЕ: у этой сказки нет счастливого конца. Эта сказка не для слабых духом ни для критикующего гласа. Если вы легко обижаетесь или превращаетесь в противного парня в своих комментариях, немедленно перестаньте читать.

Прежде чем начать, разберемся с одним концептуальным изгибом.
Collapse )