{"id":462857,"date":"2010-03-23T06:52:10","date_gmt":"2010-03-23T10:52:10","guid":{"rendered":"http:\/\/techdirt.com\/blog\/itinnovation\/articles\/20100303\/1846198404.shtml"},"modified":"2010-03-23T06:52:10","modified_gmt":"2010-03-23T10:52:10","slug":"why-real-programmers-dont-take-the-uspto-seriously-doubly-linked-list-patented","status":"publish","type":"post","link":"https:\/\/mereja.media\/index\/462857","title":{"rendered":"Why Real Programmers Don&#8217;t Take The USPTO Seriously: Doubly-Linked List Patented"},"content":{"rendered":"<p><em><img decoding=\"async\" src=\"http:\/\/www.techdirt.com\/images\/iti\/iti-sun-intel-btn.png\" alt=\"Sun \/ Intel\" class=\"alignleft\"\/> This post is part of the IT Innovation series, sponsored by Sun &amp; Intel.  Read more at <a href=\"http:\/\/www.itinnovation.com\/\">ITInnovation.com<\/a>.<br \/>\n            Of course, the content of this post consists entirely of the thoughts and opinions of the author.<\/em><\/p>\n<p>It&#8217;s pretty difficult to find software engineers who take the patent system seriously.  There are a few, but it&#8217;s still pretty difficult.  For the most part, they recognize that code is just a tool: you can make it do all sorts of things, given enough time and resources, but that doesn&#8217;t mean that doing any particular thing in code is an &#8220;invention&#8221; that no one else should be able to do.  And then, sometimes, they discover that something pretty basic and old has suddenly been given a patent.  Brad Feld discusses <a href=\"http:\/\/www.feld.com\/wp\/archives\/2010\/03\/the-doubly-linked-list-appears-to-have-been-patented.html?utm_source=feedburner&#038;utm_medium=twitter&#038;utm_campaign=Feed%3A%20FeldThoughts%20%28Feld%20Thoughts%29\" >his discovery that doubly linked lists were apparently patented<\/a> in 2006 (patent number <a href=\"http:\/\/www.google.com\/patents\/about?id=Szh4AAAAEBAJ\" >7,028,023<\/a>):<\/p>\n<blockquote><p><i><br \/>\nThe prior art was extremely thin, only went back to 1995, and didn&#8217;t mention that entire computer languages have been created around the list as a core data structure.&nbsp; One of my first Pascal programming exercises in high school (in 1981 &#8212; on an Apple II using USDC Pascal) was to write a series of operations on lists, including both linked and doubly-linked lists (I always thought it was funny they were called &#8220;doubly-linked&#8221; instead of &#8220;double-linked&#8221; lists.)&nbsp; Anyone who ever graduated from MIT and took 6.001 learned to love all varieties of the linked list, including the doubly-linked one.&nbsp; That was 1984 for me by the way.<\/p>\n<p>Ironically, Wikipedia had great entries &#8212; with source code no less &#8212; about both <a href=\"http:\/\/en.wikipedia.org\/wiki\/Linked_list\">linked lists<\/a> and <a href=\"http:\/\/en.wikipedia.org\/wiki\/Doubly-linked_list\">doubly-linked<\/a> lists.&nbsp; The <a href=\"http:\/\/en.wikipedia.org\/w\/index.php?title=Linked_list&#038;dir=prev&#038;action=history\">linked list history goes back to 2001<\/a>, well before the patent was filed.\n<\/p>\n<p><\/i><\/p><\/blockquote>\n<p>Another day, another reason to question why software is patentable at all &#8212; and to question who approves these kinds of patents.<\/p>\n<p><a href=\"http:\/\/techdirt.com\/blog\/itinnovation\/articles\/20100303\/1846198404.shtml\">Permalink<\/a> | <a href=\"http:\/\/techdirt.com\/blog\/itinnovation\/articles\/20100303\/1846198404.shtml#comments\">Comments<\/a> | <a href=\"http:\/\/techdirt.com\/article.php?sid=20100303\/1846198404&#038;op=sharethis\">Email This Story<\/a><br \/>\n <br clear=\"both\" style=\"clear: both;\"\/><br \/>\n<br clear=\"both\" style=\"clear: both;\"\/><br \/>\n<a href=\"http:\/\/ads.pheedo.com\/click.phdo?s=9c01e74421c18e967fcbbdd14041e9d2&#038;p=1\"><img decoding=\"async\" alt=\"\" style=\"border: 0;\" border=\"0\" src=\"http:\/\/ads.pheedo.com\/img.phdo?s=9c01e74421c18e967fcbbdd14041e9d2&#038;p=1\"\/><\/a><br \/>\n<!-- foo --><\/p>\n<div class=\"feedflare\">\n<a href=\"http:\/\/feeds.techdirt.com\/~ff\/techdirt\/feed?a=ISl2O4U9cz4:u7LOhS9D_XM:D7DqB2pKExk\"><img decoding=\"async\" src=\"http:\/\/feeds.feedburner.com\/~ff\/techdirt\/feed?i=ISl2O4U9cz4:u7LOhS9D_XM:D7DqB2pKExk\" border=\"0\"><\/img><\/a> <a href=\"http:\/\/feeds.techdirt.com\/~ff\/techdirt\/feed?a=ISl2O4U9cz4:u7LOhS9D_XM:c-S6u7MTCTE\"><img decoding=\"async\" src=\"http:\/\/feeds.feedburner.com\/~ff\/techdirt\/feed?d=c-S6u7MTCTE\" border=\"0\"><\/img><\/a>\n<\/div>\n<p><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/feeds.feedburner.com\/~r\/techdirt\/feed\/~4\/ISl2O4U9cz4\" height=\"1\" width=\"1\"\/><\/p>\n","protected":false},"excerpt":{"rendered":"<p>This post is part of the IT Innovation series, sponsored by Sun &amp; Intel. Read more at ITInnovation.com. Of course, the content of this post consists entirely of the thoughts and opinions of the author. It&#8217;s pretty difficult to find software engineers who take the patent system seriously. There are a few, but it&#8217;s still [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[],"class_list":["post-462857","post","type-post","status-publish","format-standard","hentry","category-news"],"_links":{"self":[{"href":"https:\/\/mereja.media\/index\/wp-json\/wp\/v2\/posts\/462857","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mereja.media\/index\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mereja.media\/index\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mereja.media\/index\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mereja.media\/index\/wp-json\/wp\/v2\/comments?post=462857"}],"version-history":[{"count":0,"href":"https:\/\/mereja.media\/index\/wp-json\/wp\/v2\/posts\/462857\/revisions"}],"wp:attachment":[{"href":"https:\/\/mereja.media\/index\/wp-json\/wp\/v2\/media?parent=462857"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mereja.media\/index\/wp-json\/wp\/v2\/categories?post=462857"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mereja.media\/index\/wp-json\/wp\/v2\/tags?post=462857"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}