<div dir="ltr"><div class="gmail_extra"><div class="gmail_quote">On Wed, Feb 12, 2014 at 10:40 AM, Aaron Ballman <span dir="ltr"><<a href="mailto:aaron@aaronballman.com" target="_blank">aaron@aaronballman.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Thanks for taking care of this! A suggestion below.<br>
<div class=""><br>
On Wed, Feb 12, 2014 at 1:22 PM, Reid Kleckner <<a href="mailto:reid@kleckner.net">reid@kleckner.net</a>> wrote:<br>
> Author: rnk<br>
> Date: Wed Feb 12 12:22:18 2014<br>
> New Revision: 201246<br>
><br>
> URL: <a href="http://llvm.org/viewvc/llvm-project?rev=201246&view=rev" target="_blank">http://llvm.org/viewvc/llvm-project?rev=201246&view=rev</a><br>
> Log:<br>
> Attributes: Emit enumerators in td file declaration order<br>
><br>
> Modified:<br>
>     cfe/trunk/utils/TableGen/ClangAttrEmitter.cpp<br>
><br>
> Modified: cfe/trunk/utils/TableGen/ClangAttrEmitter.cpp<br>
> URL: <a href="http://llvm.org/viewvc/llvm-project/cfe/trunk/utils/TableGen/ClangAttrEmitter.cpp?rev=201246&r1=201245&r2=201246&view=diff" target="_blank">http://llvm.org/viewvc/llvm-project/cfe/trunk/utils/TableGen/ClangAttrEmitter.cpp?rev=201246&r1=201245&r2=201246&view=diff</a><br>

> ==============================================================================<br>
> --- cfe/trunk/utils/TableGen/ClangAttrEmitter.cpp (original)<br>
> +++ cfe/trunk/utils/TableGen/ClangAttrEmitter.cpp Wed Feb 12 12:22:18 2014<br>
> @@ -606,6 +606,22 @@ namespace {<br>
>      }<br>
>    };<br>
><br>
> +  // Unique the enums, but maintain the original declaration ordering.<br>
> +  std::vector<std::string> uniqueEnumsInOrder(std::vector<std::string> enums) {<br>
<br>
</div>Can this take a const & instead of a value?</blockquote><div><br></div><div>Ah, yeah, oversight.</div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div class="">
> +    std::vector<std::string> uniques;<br>
> +    std::set<std::string> unique_set(enums.begin(), enums.end());<br>
> +    for (std::vector<std::string>::const_iterator i = enums.begin(),<br>
> +                                                  e = enums.end();<br>
> +         i != e; ++i) {<br>
> +      std::set<std::string>::iterator set_i = unique_set.find(*i);<br>
> +      if (set_i != unique_set.end()) {<br>
> +        uniques.push_back(*i);<br>
> +        unique_set.erase(set_i);<br>
> +      }<br>
> +    }<br>
> +    return uniques;<br>
> +  }<br>
> +<br>
<br>
</div>This is doing more work than it needs to -- the std::set already<br>
uniques items in its constructor. So this could be written as:<br>
<br>
static std::vector<std::string> uniqueEnumsInOrder(const<br>
std::vector<std::string> &Enums) {<br>
  std::set<std::string> Uniques(Enums.begin(), Enums.end());<br>
  return std::vector<std::string>(Uniques.begin(), Uniques.end());<br>
<div class="HOEnZb"><div class="h5">}<br></div></div></blockquote><div><br></div><div>std::set is an rbtree that will implicitly sort the strings, so I don't think that will work.</div><div><br></div><div>The most declarative way I could think to write this was something like:</div>
<div><br></div><div>// decorate strings with an index</div><div>vector<pair<string, int>>> decorated(...);</div><div>// sort unique in the usual way with a custom comparator</div><div>std::sort(decorated, dotFirst);</div>
<div>std::unique(..., dotFirst);</div><div>// resort with dotSecond</div><div>std::sort(decorated, dotSecond);</div><div>// apply dotFirst to extract the strings</div><div><br></div><div>... but it didn't seem worth it.</div>
<div><br></div></div></div></div>