<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
  <meta content="text/html;charset=ISO-8859-1" http-equiv="Content-Type">
</head>
<body bgcolor="#ffffff" text="#000000">
Callum Lerwick wrote:
<blockquote cite="mid1238189179.24750.687.camel@localhost.localdomain"
 type="cite">
  <pre wrap="">On Tue, 2009-03-24 at 23:40 +0900, robert song wrote:
  </pre>
  <blockquote type="cite">
    <pre wrap="">Hello, everyone.
Now I am using Pettis-Hansen method as follows to reorder functions.
<a class="moz-txt-link-freetext" href="http://www.cs.virginia.edu/kim/courses/cs771/papers/pettis90profile.pdf">http://www.cs.virginia.edu/kim/courses/cs771/papers/pettis90profile.pdf</a>
    </pre>
  </blockquote>
  <pre wrap=""><!---->
<a class="moz-txt-link-freetext" href="http://portal.acm.org/citation.cfm?id=93550">http://portal.acm.org/citation.cfm?id=93550</a>

Paper was published in 1990.

  </pre>
  <blockquote type="cite">
    <pre wrap="">But I found that the algorithm has its patent as below.
<a class="moz-txt-link-freetext" href="http://www.freepatentsonline.com/EP0459192.html">http://www.freepatentsonline.com/EP0459192.html</a>
    </pre>
  </blockquote>
  <pre wrap=""><!---->
I took a closer look. That's a European patent:

<a class="moz-txt-link-freetext" href="http://v3.espacenet.com/publicationDetails/biblio?CC=EP&NR=0459192&KC=&FT=E">http://v3.espacenet.com/publicationDetails/biblio?CC=EP&NR=0459192&KC=&FT=E</a>

Which according to this:

<a class="moz-txt-link-freetext" href="http://www.ipo.gov.uk/types/patent/p-os/p-journal/p-pj/p-pj-epuk?startYear=2009&startMonth=January&startDay=28th+-+6245&endYear=2009&endMonth=January&endDay=28th+-+6245&filter=EP0459192&perPage=10&status=All&sort=Publication+Date">http://www.ipo.gov.uk/types/patent/p-os/p-journal/p-pj/p-pj-epuk?startYear=2009&startMonth=January&startDay=28th+-+6245&endYear=2009&endMonth=January&endDay=28th+-+6245&filter=EP0459192&perPage=10&status=All&sort=Publication+Date</a>

It "Ceased" on May 8, 2008.

There's some stuff about "Ceased through non-payment of renewal fee" and
"Lapsed" at the end of this page:

<a class="moz-txt-link-freetext" href="http://v3.espacenet.com/publicationDetails/inpadoc?CC=EP&NR=0459192A2&KC=A2&FT=D&date=19911204&DB=&locale=">http://v3.espacenet.com/publicationDetails/inpadoc?CC=EP&NR=0459192A2&KC=A2&FT=D&date=19911204&DB=&locale=</a>

I don't know anything about European patents but that sounds like
"Expired" to me.

The US patent seems to be here:

<a class="moz-txt-link-freetext" href="http://www.patentstorm.us/patents/5212794.html">http://www.patentstorm.us/patents/5212794.html</a>

With an "estimated" expiration date of June 1, 2010.

Is HP known for being a patent troll? What is their track record with
open source? (I honestly don't really know.)

This patent doesn't seem like much of a threat anymore and in a little
over a year will be completely gone. Imagine the ruckus if HP started
trying to sue everyone over gcc. Why would they bother with such a PR
nightmare on a patent that's a year from expiring? (The answer is,
getting bought out or taken over by patent trolls, like what happened to
SCO...)

... I of course am not a lawyer.
  </pre>
</blockquote>
<tt>HP is just one of many companies that now derives more benefit from
open source projects than if they were to try to enforce basically
worthless patents.  There are tens of thousands if not hundreds of
thousands of worthless patents filed that are never enforced and never
challenged.  They just die a quiet death.  Especially in the days
before the internet, many patents got filed on ideas that had already
been in commercial products for years.  And the patent examiners never
found these instances back then.  Probably because they didn't look too
hard.  I wouldn't worry that much about these dubious patents.  You can
drive yourself crazy trying to patent search everything about software
code techniques.<br>
<br>
Regards,<br>
Gerry<br>
<br>
</tt>
</body>
</html>