Great News! LinkedList is invented! And Patented!

[juan_gandhi]

A computerized list is provided with auxiliary pointers for traversing the list in different sequences. One or more auxiliary pointers enable a fast, sequential traversal of the list with a minimum of computational time. Such lists may be used in any application where lists may be reordered for..., by Ming-Jen Wang and LSI from Milpitas

this one?

P.S. Check out this too: System and Method for Data Management

"Claims:

1. A system for data management comprising:a database having data and metadata, wherein the metadata corresponds to the data; anda display interface comprising:a graphical interface having a plurality of icons, the icons representing the corresponding data in the database; anda searching interface for searching a particular range within the metadata.

2. The system for data management as claimed in claim 1, wherein the metadata comprises:creation time of the data;accessed time of the data; anda number of accesses to the data..."

Comments

[itman.livejournal.com]

Это не просто LinkedList, это список, в котором кроме основного порядка обхода, существует не менее одного альтернативного. Частным случаем является двунаправленный список. Все равно, не думаю, что это новая идея.

[andy-scott.livejournal.com]

Мягко говоря, для 2002 года это как минимум странно, список патентовать (любой). Припоминаю одну из моих любимейших книг, и-во "Мир", Холл "Структуры данных" (где-то хранится!) так она переведена была чтоб не в 1979 что ли. Не говоря уже о LISP итд. По-моему это просто твари какие-то.

[itman.livejournal.com]

Не твари, а тролли, патентные тролли!

[andy-scott.livejournal.com]

Ээээ ну да, я примерно это и имел в виду

[vit-r.livejournal.com]

Это просто говорит как об уровне изобретателей, так и об уровне работников бюро патентов. Чукча не читатель.

[109.livejournal.com]

skiplist когда изобрели?

[cema.livejournal.com]

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

[109.livejournal.com]

а что можно считать изобретением? hashtable можно? 2-3 дерево можно?

[ivan-gandhi.livejournal.com]

Не очень понятны юридические последствия этого всего.

Это разновидность КОПИРАСТОВ

[andy-scott.livejournal.com]

Наверное, их просто проигнорируют. Интересно, а байт кем-либо запатентован? они бы еще бит запатентовали.

Копирасты, одно слово.

[sorhed.livejournal.com]

In fact, у любой идеи есть автор. Даже у if-then-else (его придумал Маккарти, тот же самый, который придумал Lisp). Просто у сотрудников патентного бюро недостаточная квалификация: патентовать общеизвестные на момент приёма заявки вещи как бы не положено.

[andy-scott.livejournal.com]

Запамятовал, да не то чтоб сильно и интересовался. И к чему это вы ведете?

[109.livejournal.com]

да вроде не так давно.

[ivan-gandhi.livejournal.com]

Это именно джавный LinkedList.

[itman.livejournal.com]

Не верю. У джавы просто double-linked list. А они предлагаю вариант, в котором альтеранативных вариантов обхода может быть более одного и не обязательно в обратном порядке, посмотрите патент.
Но все равно, конечно, это бредятина, такие простые вещи патентовать.

[ivan-gandhi.livejournal.com]

неужели Скиплист? Кнута начитались, не иначе. Издания 1979-го года...

[andy-scott.livejournal.com]

... причем Кнут помнится не первым описал.

[itman.livejournal.com]

ИМХО, нет. У нас существует n! вариантов обхода списка. Если хранить k указателей с их помощью можно закодировать k из этих n!. А в Джаве кодируются только два варианта: прямой и обратный.