Skip site navigation (1) Skip section navigation (2)

Re: ARC patent

From: Marian POPESCU <softexpert(at)libertysurf(dot)fr>
To: pgsql-hackers(at)postgresql(dot)org
Subject: Re: ARC patent
Date: 2005-04-01 14:05:51
Message-ID: d2jkde$6bg$1@sea.gmane.org (view raw or flat)
Thread:
Lists: pgsql-hackers
Gavin Sherry wrote:
> On Thu, 31 Mar 2005, Marian POPESCU wrote:
> 
> 
>>Tom Lane wrote:
>>
>>>Neil Conway <neilc(at)samurai(dot)com> writes:
>>>
>>>
>>>>FYI, IBM has applied for a patent on ARC (AFAICS the patent application
>>>>is still pending, although the USPTO site is a little hard to grok):
>>>
>>>
>>>>http://appft1.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220040098541%22.PGNR.&OS=DN/20040098541&RS=DN/20040098541
>>>
>>>
>>>Ugh.  We could hope that the patent wouldn't be granted, but I think
>>>it unlikely, unless Jan is aware of prior art (like a publication
>>>predating the filing date).  I fear we'll have to change or remove
>>>that code.
>>>
>>>			regards, tom lane
>>>
>>>---------------------------(end of broadcast)---------------------------
>>>TIP 7: don't forget to increase your free space map settings
>>>
>>
>>And what about "CAR: Clock with Adaptive Replacement"?
>>
>>I found something here:
>>http://www.cs.duke.edu/csl/usenix/04fast/tech/bansal.html
>>
>>Is it worth investigating?
> 
> 
> Firstly, it clearly states that it is a derivation of ARC. Secondly, one
> of the authors is from IBM. Implementing this algorithm will probably
> cause the same problem as the implementation of ARC.
> 
> 
>>best wishes,
>>marian
> 
> 
> Thanks,
> 
> Gavin
> 
> ---------------------------(end of broadcast)---------------------------
> TIP 4: Don't 'kill -9' the postmaster
> 
There is also LIRS: http://www.cs.wm.edu/~sjiang/lirs.htm
Interesting?


In response to

pgsql-hackers by date

Next:From: Tom LaneDate: 2005-04-01 14:47:02
Subject: Re: add_missing_from in 8.1
Previous:From: Euler Taveira de OliveiraDate: 2005-04-01 12:29:32
Subject: Re: Issue Tracking System (was add_missing_from in 8.1)

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group