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

Re: ARC patent

From: Gavin Sherry <swm(at)linuxworld(dot)com(dot)au>
To: Marian POPESCU <softexpert(at)libertysurf(dot)fr>
Cc: pgsql-hackers(at)postgresql(dot)org
Subject: Re: ARC patent
Date: 2005-03-31 10:47:12
Message-ID: Pine.LNX.4.58.0503312045430.11341@linuxworld.com.au (view raw or flat)
Thread:
Lists: pgsql-hackers
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

In response to

Responses

pgsql-hackers by date

Next:From: Christopher Kings-LynneDate: 2005-03-31 11:07:20
Subject: Re: TSearch2 performance issue?
Previous:From: Teodor SigaevDate: 2005-03-31 10:46:43
Subject: Re: TSearch2 performance issue?

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