Bug 398761 - The Quest for Performance: more efficient matcher nodes and match retrieval API
Summary: The Quest for Performance: more efficient matcher nodes and match retrieval API
Status: CLOSED WONTFIX
Alias: None
Product: Viatra
Classification: Modeling
Component: Query (show other bugs)
Version: oldinquery   Edit
Hardware: PC Windows 7
: P3 normal
Target Milestone: Future   Edit
Assignee: Gabor Bergmann CLA
QA Contact: Istvan Rath CLA
URL:
Whiteboard:
Keywords: performance
Depends on:
Blocks:
 
Reported: 2013-01-22 10:43 EST by Gabor Bergmann CLA
Modified: 2016-03-17 06:25 EDT (History)
0 users

See Also:


Attachments

Note You need to log in before you can comment on or make changes to this bug.
Description Gabor Bergmann CLA 2013-01-22 10:43:15 EST
Cloned from: 12: The Quest for Performance: more efficient matcher nodes and match retrieval API
http://github.com/ujhelyiz/EMF-IncQuery/issues/issue/12

 * Retrieving the whole match set is O(n), and part of this time overhead is copying tuples into ReteMatches, and then into the generated Match object. This should be streamlined somehow. 
 * More efficient Collection implementations should be investigated as well.
Comment 1 Gabor Bergmann CLA 2013-03-13 10:22:04 EDT
Some uncertain ideas:
* a pattern is simple iff has only one body with no local variables to eliminate [questionable optimizations, handle with care]
  + omit the production node (or use a memoryless one) and / or the trimmer node (and no reordering required) somehow
  + reuse indices between the trimmer node, the body terminator (parent of the trimmer node) and the production node (if any), cleverly compensating for different variable ordering?
  + alternatively, if called from a different pattern, use the body terminator since variable ordering does not matter here anyway; avoid building the trimmer and the production node unless necessary (indexes are shared anyways?)
Comment 2 Istvan Rath CLA 2013-05-20 04:35:32 EDT
I'm setting version to "unspecified" as we currently do not (firmly) know when these future ideas will be addressed.
Comment 3 Istvan Rath CLA 2016-03-17 06:25:29 EDT
Closing old IncQuery issues that have not been worked on in the past 2-3 years.