LINUX.ORG.RU
ФорумTalks

В США запатентованы многосвязные списки.


0

0

Надеюсь не баян :)

http://www.patentstorm.us/patents/7028023-fulltext.html

Перевёл кое-что:

"Реферат (изобретения).

Алгоритмический список (A computerized list) снабжен дополнительными указателями для обхода списка в разной последовательности. Один или более дополнительных указателей позволяют осуществить быстрый, последовательный обход списка с минимумом вычислительного времени. Такие списки могут использоваться в разных приложениях, где списки могут быть переупорядочены для разных целей.

Формулы (изобретения -- т.е. отличительные признаки)

1. Алгоритмический список, который можно обойти по меньшей мере в двух направлениях (последовательностях), охватывающий:

множество элементов, входящих в вышеупомянутый алгоритмический список, а также

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

2. [... третий указатель, третье направление ...]

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

[... повтор определения из п.1 ], использующий вышеупомянутую вторую последовательность, путём определения первоначального элемента для обхода [вышеупомянутого всего] и устанавливающий текущий элемент в начальный; [..задолбали словом вышеупомянутый, буду без него писать...]

выполняющий действие обхода, такое действие охватывает:

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

4. Компьютерная система, способная проходить список, имеющий по меньшей мере две последовательности указателей, охватывающий

[повтор определения из п.1] и компьютерная программа, использующая вторую последовательность для прохождения списка.

Re: В США запатентованы многосвязные списки.

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

anonymous_incognito ★★★★★ ()
Ответ на: Re: В США запатентованы многосвязные списки. от anonymous_incognito

Re: В США запатентованы многосвязные списки.

Блин, шутки-то шутками, но у них вообще предусмотрена отмена патента, если будет доказано, что патент является рваным бояном? А то я уже ничему не удивлюсь. 8-/

ero-sennin ★★ ()

Re: В США запатентованы многосвязные списки.

То есть в программе, предусматривающей использование американцами, я не имею права использовать известное со школы?

struct node { struct node *next, *prev;

int value; };

anonymous ()

Re: В США запатентованы многосвязные списки.

Линуксу крышка ? В ядре списки вроде двунаправленные.

xnix ★★ ()
Ответ на: Re: В США запатентованы многосвязные списки. от anonymous_incognito

Re: В США запатентованы многосвязные списки.

>списков с более чем одним указателем на элементы не программируйте, не наносите ущерб фирме LSI, уважайте её ...

ага щаз.

xnix ★★ ()

Re: В США запатентованы многосвязные списки.

> Блин, шутки-то шутками, но у них вообще предусмотрена отмена патента, если будет доказано, что патент является рваным бояном?

Теоретически предусмотрено, но я что-то не слышал о прецедентах отмены по боянистости за исключением случаев повторения чужого патента. Непонято.

Вроде бы устоявшаяся практика: класть болт на подобные дурацкие патенты, иначе вообще программировать нельзя будет.

Хотя, вон мсей нагнули в южной Корее на $75M за автоматическое определение раскладки клавиатуры в офисе2007 http://www.securitylab.ru/news/280301.php -- аналог нашего нейросвитчера :)

anonymous_incognito ★★★★★ ()

Re: В США запатентованы многосвязные списки.

> Линуксу крышка ? В ядре списки вроде двунаправленные.

Имею смутное подозрение, что половина всех программ крупнее "Hello, world!" использует двунаправленные списки, так что крышка наступает очень большому количеству софта.

Вероятно, компания LSI, просматривая исходные коды таких программ, потратила много финансовых и _интеллектуальных_ средств для того, чтоб понять, как же они работают :)

pv4 ★★ ()
Ответ на: Re: В США запатентованы многосвязные списки. от anonymous_incognito

Re: В США запатентованы многосвязные списки.

не, обычные двунаправленные списки без наворотов не подпадают.

У меня сложилось ощущение что то что описывается похоже на скиплисты (которым лет 20 уже)

dilmah ★★★★★ ()

Re: В США запатентованы многосвязные списки.

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

anonymous_incognito ★★★★★ ()

Re: В США запатентованы многосвязные списки.

Ах так? Предлагаю запатемнтовать односвязные списки... с ограничениями на использование: шарага LSI не имеет право использовать их ни под каким соусом...

Пусть му.. такие пишут: struct lists { struct lists *next; struct lists *left = NULL; int value; };

))))))))

Doom3r ()

Re: В США запатентованы многосвязные списки.

Ничего смешного. Столлман (который RMS) на своих лекциях рассказывает про фирмы которые живут за счёт подобных исков.

Они ничего в принципе не программируют, а только судятся.

anonymousI ()

Re: В США запатентованы многосвязные списки.

>Вероятно, компания LSI, просматривая исходные коды таких программ, 
>потратила много финансовых и _интеллектуальных_ средств для того, чтоб 
>понять, как же они работают :)

А то!
Конечно потратили:
1) Посмотреть код
2) Понять, что непоняли, как работает
3) Изучить язык
4) Посмотреть код
5) Снова не понять
6) Найти, что чаще встречается
7) Запатентовать, чтоб башку не ломать

ManJak ★★★★★ ()

Re: В США запатентованы многосвязные списки.

Хм. Двусвязный (двунаправленый) список вполне попадает под этот "патент", но тут будет фенька в том, что тот же метод значительно ранбше (лет этак на двадцать :-)) описан у Вирта и Кнута. Так что забиваем на LSI большой икс и продолжаем спокойно жить.

no-dashi ★★★★★ ()

Re: В США запатентованы многосвязные списки.

Х-ня это все. При первом же прецеденте берем книгу мохнатых годов с сабжевым примером и а) отмазываемся б) обвиняем LSI в краже интеллектуальной собственности автора книги + пишем письмецо адвокату автора с предложением "скушать вернячок". в) Берем попкорн и усаживаемся неподалеку...

iBliss ()

Re: В США запатентованы многосвязные списки.

Мелко мыслят. Я б запантентовал переход на новую строку.

record ★★★★★ ()

Re: В США запатентованы многосвязные списки.

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

record ★★★★★ ()

Re: В США запатентованы многосвязные списки.

>Х-ня это все. При первом же прецеденте берем книгу мохнатых годов с сабжевым примером и а) отмазываемся б) обвиняем LSI в краже интеллектуальной собственности автора книги + пишем письмецо адвокату автора с предложением "скушать вернячок". в) Берем попкорн и усаживаемся неподалеку...

Ты забыл в этот список добавить г) готовим деньги на адвоката и д) тратим кучу времени на судебный процесс. man SCO, короче. Ибо если не будет пунктов "г" и "д", то "а" далеко не гарантировано.

anonymous ()

Re: В США запатентованы многосвязные списки.

> Х-ня это все. При первом же прецеденте берем книгу мохнатых годов с сабжевым примером и а) отмазываемся б) обвиняем LSI в краже интеллектуальной собственности автора книги + пишем письмецо адвокату автора с предложением "скушать вернячок". в) Берем попкорн и усаживаемся неподалеку...

Забыл премию посредника, с попкорном обломаешься ;)

e ()

Re: В США запатентованы многосвязные списки.

> готовим деньги на адвоката

Адвокат предоставляется гос-вом. + расходы за судебные тяжбы всегда оплачивает проигравшая сторона.

iBliss ()

Re: В США запатентованы многосвязные списки.

Дата принятия патента - 11.04.06. Блин, получается я оооочень нехило опустил эту LSI...

johen ()

Re: В США запатентованы многосвязные списки.

>Блин, шутки-то шутками, но у них вообще предусмотрена отмена патента, если будет доказано, что патент является рваным бояном? А то я уже ничему не удивлюсь. 8-/

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

szh ★★★★ ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.