プログラムはリンクリストを使用していますか？ ロイヤリティを支払う

米国特許商標庁は私たちを驚かせることを止めません。2006年4月に、LSI Logic Corporationにリンクリストの特許を付与しました。 リンクリストは、ほとんどすべてのプログラムで使用されています。つまり、米国のソフトウェア会社は理論的には訴訟で脅かされています。 しかし、リンクされたリストは前世紀の50年代半ばに登場したため、会社が法廷で「発明」を弁護することはできそうにありません。





念のため、リンクリストとは何かを思い出させてください。 リンクリストは、要素のコレクションであるデータ構造です。各要素は、データ自体と次の要素へのポインタという2つの部分で構成されています。 これは最も単純なデータ構造の1つです。たとえば、スタック、キュー、ハッシュ、スキップリストなどを実装するためにどこでも使用されます。



この特許には、リストの種類の1つ、つまり二重リンクリストが記載されています 。 二重リンクリストの要素には、次の要素と前の要素への2つのポインタが含まれています。 これにより、リストを前方と後方の両方で表示できます。 特許の簡単な説明と比較してください。「コンピューターリストには、リストをさまざまな方向に走査するための補助ポインターがあります。 1つまたは複数の補助ポインターは、最小限の計算時間でリストの高速で一貫した走査を提供します。 「このようなリストは、さまざまなタスクでリストの異なるソートを必要とするアプリケーションで使用できます。」 会社がアルゴリズムの特許を取得するまでに4年かかりました。 おそらく、彼らはリンクリストを知らない人を探して、局を見ていただけでしょうか？