[Mesa-dev] GSOC 2013

[Piyush Tiwari]

Hello,
I am really interested in doing the GSOC 2013 project "Find common patterns
in real GLSL shaders".


Implementation:
Algorithm:- Max-miner algorithm as it uses the same data structure as
Apriori i.e. hash tree.
The following implementation has been found faster than normal ways:
Max-Miner uses the hash tree to quickly look up all candidate groups
whose head appears in the transaction. Then, for each candidate
group "g" identified, it traverses down its tail items one by one.
(Efficiently mining long patterns from database).


I would like some reviews on my idea.

Thanks
Piyush
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.freedesktop.org/archives/mesa-dev/attachments/20130421/81b59f85/attachment.html>