<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<div class="moz-cite-prefix"><tt>Ivan,<br>
<br>
Thanks for working on the DFA generator. I'll take a look at the
changes in detail but from your description, I like the general
nature of the modifications.<br>
<br>
-Anshu<br>
<br>
---
<br>
Qualcomm Innovation Center, Inc is a member of the Code Aurora
Forum
<br>
</tt><tt><br>
<br>
On 6/14/2012 8:22 AM, Ivan Llopard wrote:<br>
</tt></div>
<blockquote cite="mid:4FD9E59C.7010600@gmail.com" type="cite"><tt>Hi,
<br>
<br>
I've refactored the DFA generator in TableGen because it takes
too much time to build the table of our BE and I'd like to share
it.
</tt><tt><br>
We have 15 functional units and 13 different itineraries which,
in the worst case, can produce 13! states. Fortunately, many of
those states are reused :-) but it still takes up to 11min to
build the entire table. This patch reduces the build time to
5min, giving a speed-up factor greater than 2.
<br>
<br>
It contains small changes:
</tt><tt><br>
- Transitions are stored in a set for quicker searches
<br>
- canAddInsnClass() API is split in two API's:
<br>
- canAddInsnClass() which perform a quick verification about
the possibility of having new states for a given InsnClass
<br>
- AddInsnClass() performs the actual computation of possible
states.
<br>
<br>
I've regenerated the DFA table of Hexagon and all seems to be
ok.
</tt><tt><br>
<br>
What do you think about these changes ?
</tt><tt><br>
<br>
<br>
Ivan
</tt><tt><br>
<br>
</tt>
<fieldset class="mimeAttachmentHeader"></fieldset>
<tt><br>
</tt>
<pre wrap=""><tt>_______________________________________________
llvm-commits mailing list
<a class="moz-txt-link-abbreviated" href="mailto:llvm-commits@cs.uiuc.edu">llvm-commits@cs.uiuc.edu</a>
<a class="moz-txt-link-freetext" href="http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits">http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits</a>
</tt></pre>
</blockquote>
<tt><br>
<br>
</tt>
</body>
</html>