Slashdot Mirror


LSI Patents the Doubly-Linked List

An anonymous reader writes "Back in April, LSI was granted patent number 7028023. This is a patent on a stunning new technique in data structures ... the concept that a linked list can in fact have multiple orderings. Of course, this has been used since the beginning of (computer) time in the form of doubly-linked lists. Even if LSI wants to (somehow) claim that the doubly-linked list doesn't count as prior art, maintaining linked lists of graphical objects sorted by both x and y co-ordinates for collision detection has been done since "graphical objects" meant ASCII characters on a green-on-black screen, and has probably been widespread in databases for probably even longer."

15 of 328 comments (clear)

  1. Well, duh by Linker3000 · · Score: 4, Funny

    The author seems to think that rational thought, logic and common sense plays some part in the patent granting process in the USA.

    --
    AT&ROFLMAO
  2. Re:How to obtain a U.S.-patent: by $pearhead · · Score: 2, Funny
    Put the result through a patent-lawyers office in order to make sure the claims get even more obfuscated
    Essentially, use the words "comprising" and "embodiment" extensively.
  3. Probably because LSI have only just discovered it by Anonymous Coward · · Score: 5, Funny

    As someone that's currently working on some of LSI's driver code (as a customer, bought in), I wouldn't be at all surprised if they think its something new. Their code is terribly unstructured, uncommented, makes use of dynamically changing function pointers, has random inline assembler and has little in the way of API layering to make it understandable. Its a nightmare from a developers point of view. They probably think its a new and exciting breakthrough. :(

  4. Re:What's next? Patent on "Arrays that self grow"? by Dunbal · · Score: 5, Funny

    a patent on "An array data structure that automatically grows itself when it's current size is exceeded"...

          That patent is already owned by Microsoft, and is in use in their operating systems and device drivers. Most people call it "bloat" :)

    --
    Seven puppies were harmed during the making of this post.
  5. Re:OK, this is just ridiculous. by Fulcrum+of+Evil · · Score: 3, Funny

    Object-oriented kittens have no ->microwave() method, but real world microwave ovens use a procedural model.

    Your object model is screwed - microwave isn't intrinsic to kittens - microwaves have a method called nuke (thing t) (throws Sparks)

    --
    "We returned the General to El Salvador, or maybe Guatemala, it's difficult to tell from 10,000 feet"
  6. That's it. by Criffer · · Score: 3, Funny

    Fuck, I'm patenting the binary search tree. What do mean prior art? Who do you think you are, Donald Knuth?

  7. Regarding an old comment on slashdot... by tamyrlin · · Score: 3, Funny

    From an old slashdot comment by ShadyG (written before this patent was submitted btw) http://yro.slashdot.org/comments.pl?sid=11208&cid= 350375 :
    "The example of one-click shopping is even more illustrative. Something that is obvious will have no prior art, for the very reason that it's not worth publishing. What am I going to do, publish a solution for a doubly-linked list just to prevent a patent from getting issued on it? "

    Indeed, I guess you should have :)
    Those of you with a cynical nerve will probably claim that we will soon see a patent that deals with NUL termination of a string of characters...

  8. I Agree by slashbob22 · · Score: 5, Funny

    If you describe something in a complicated enough manner then it is quite possible to pwnfuse someone into accepting it. Now if there was only some way to demonstrate prior art or the fact that it is an obvious function..

    Until that day comes along, I guess we just have to see Parent and ensure we keep patenting appropriately.

    Oops, I now have a doubly-linked post. I suppose I should expect a call from LSI soon.

    --
    Proof by very large bribes. QED.
  9. Recent technologies LSI had patented include : by unity100 · · Score: 2, Funny

    "Method of using the method of strongly straining the waist muscles in order to help turd excretion"

    "Method of dissolving a solid dissolvable material in water utilizing the method of mixing the fluid and solid with a tool"

    "Method of moving a finger back and forth and applying limited pressure, thereby removing an itch in a body part which has been itching"

    and so on.

  10. Re:OK, this is just ridiculous. by I+Like+Pudding · · Score: 4, Funny

    Not enterprise enough. You should set it up so that the ThingImpl superclass implements INukable, then update the XML mappings in 6 different places.

  11. Re:Not doubly linked list- multiply linked list by CarnivorousCoder · · Score: 2, Funny

    What the patent says is may be traversed in at least two sequences.

    You mean like forward and backward???

    --
    What are you doing now, you lazy drunken obscene unsayable son of an unnameable gipsy obscenity?
  12. Re:OK, this is just ridiculous. by tehshen · · Score: 2, Funny

    you named your kitten Sparks?

    --
    Guy asked me for a quarter for a cup of coffee. So I bit him.
  13. Re:OK, this is just ridiculous. by wirelessbuzzers · · Score: 5, Funny

    Why do people persist in the "nuke" and microwave myth?

    Because "nuke" is 3 times shorter than "microwave," and approximately 5 times more fun to say.

    --
    I hereby place the above post in the public domain.
  14. Re:OK, this is just ridiculous. by grimJester · · Score: 3, Funny

    You realize you've been in the business too long when you actually find these jokes offensive...

    Learn to code instead of whining ya damn kids!

  15. I wish they would have patented this sooner by DanThe1Man · · Score: 2, Funny

    I would have loved to tell my Data Structures professor a year ago that I couldn't do my homework because it would infringe on a patent.