「リンクトリストが2006年に特許承認」記事へのコメント

リンク先を読んでみると

[oddmake (1445)]

単なるリンクトリストではないようです [slashdot.org]が。

パテントをざっと読んでみると、二個以上のポインタがあり、追加のポインタは高速のデータ処理を可能にするものだそうです。
これでも先行が存在するだろうとのことですが、少なくともウィキペディアの説明にあるようなものとは少し違うかと。

クレームを理解できる詳しい人の書き込みを希望。

--
/.configure;oddmake;oddmake install

Re:リンク先を読んでみると

[saitoh (10803)]

複数のポインタを持つことでいろいろな順序でデータを辿ることが出来るということらしいですが、、、。

UNIXのstruct bufだって、複数のポインタを持っていて、 デバイスキュー、ハッシュチェイン、vnodeバッファ、フリーリストとか複数の観点から辿ることが出来るようになっています。 これって先行事例じゃないのかなぁ。

Re:リンク先を読んでみると

[alp (1425)]

確かにそういう風に見えます。先行事例としては Knuth の基本算法 pp.423- あたりで十分かと。40年近く前ですし。