Re: Performance problems

Paolo Amoroso <[email protected]> Fri, 31 Mar 2006 16:20:07 +0200
Newsgroups gmane.lisp.lisa.general
Organization Paolo Amoroso - Milano, ITALY
Message-ID <[email protected]>
Edi Weitz <[email protected]> writes:

> I'm having severe performance problems using LISA.  I tried to create
> a very simple test case and it looks like this:
[...]
> which clearly demonstrate a hefty exponential growth.  This is with
[...]
> Is this expected behaviour or a bug?  Or am I doing something wrong?

Yes, I think this is expected behavior.  Your rules are too general
and end up trying all combinations of facts.  You should make them the
rules more specific.  The books mentioned in this blog entry:

  LISA and rule-based programming in Common Lisp
  file:///home/paolo/www/log-preview/050827.html

also provide good coverage of Rete performance, and how to write rules
to get the best performance.


Paolo
-- 
Lisp Propulsion Laboratory log - http://www.paoloamoroso.it/log


-------------------------------------------------------
This SF.Net email is sponsored by xPML, a groundbreaking scripting language
that extends applications into web and mobile media. Attend the live webcast
and join the prime developer group breaking into this new coding territory!
http://sel.as-us.falkag.net/sel?cmd=lnk&kid=110944&bid=241720&dat=121642