[elephant-devel] Severely poor performance in some obvious cases

[Robert L. Read]

On Wed, 2007-11-28 at 18:37 -0500, Ian Eslick wrote:
> I'm surprised you are seeing this difference on Postmodern, unless  
> your input name is matching a large number of objects (i.e. s is  
> large).  I had thought that the native PostgreSQL backend,
> postmodern,  
> fixed the linear cost problem of CL-SQL indices and provides the
> same  
> O(s) performance that BDB does, but I'm not certain (Henrik?  
> Robert?).  It sounds like you are seeing a high linear cost. 

Postmodern does exactly the same thing that CL-SQL does in this respect;
the code was copied directly from the CL-SQL code.