<table><tr><td style="">ivan requested changes to this revision.<br />ivan added a comment.<br />This revision now requires changes to proceed.
</td><a style="text-decoration: none; padding: 4px 8px; margin: 0 8px 8px; float: right; color: #464C5C; font-weight: bold; border-radius: 3px; background-color: #F7F7F9; background-image: linear-gradient(to bottom,#fff,#f1f0f1); display: inline-block; border: 1px solid rgba(71,87,120,.2);" href="https://phabricator.kde.org/D22381">View Revision</a></tr></table><br /><div><div><p>Inserting/Removing/Updating a sorted list does not need to resort every time - removing is easy, adding a new item is std::lower_bound (a binary search), and updating is a combination of the two.</p></div></div><br /><div><strong>INLINE COMMENTS</strong><div><div style="margin: 6px 0 12px 0;"><div style="border: 1px solid #C7CCD9; border-radius: 3px;"><div style="padding: 0; background: #F7F7F7; border-color: #e3e4e8; border-style: solid; border-width: 0 0 1px 0; margin: 0;"><div style="color: #74777d; background: #eff2f4; padding: 6px 8px; overflow: hidden;"><a style="float: right; text-decoration: none;" href="https://phabricator.kde.org/D22381#inline-126389">View Inline</a><span style="color: #4b4d51; font-weight: bold;">Activities.cpp:54</span></div>
<div style="font: 11px/15px "Menlo", "Consolas", "Monaco", monospace; white-space: pre-wrap; clear: both; padding: 4px 0; margin: 0;"><div style="padding: 0 8px; margin: 0 4px; background: rgba(151, 234, 151, .6);"><span style="color: #aa4000">static</span>
</div><div style="padding: 0 8px; margin: 0 4px; background: rgba(151, 234, 151, .6);"><span style="color: #aa4000">bool</span> <span style="color: #004012">infoLessThan</span><span class="p">(</span><span style="color: #aa4000">const</span> <span class="n">ActivityInfo</span> <span style="color: #aa2211">&</span><span class="n">info</span><span class="p">,</span> <span style="color: #aa4000">const</span> <span class="n">ActivityInfo</span> <span style="color: #aa2211">&</span><span class="n">other</span><span class="p">)</span>
</div></div></div>
<div style="margin: 8px 0; padding: 0 12px;"><p style="padding: 0; margin: 8px;">You can use anonymous namespace for this (instead of <tt style="background: #ebebeb; font-size: 13px;">static</tt>) or just make it a non-static function.</p>

<p style="padding: 0; margin: 8px;">It can be marked as <tt style="background: #ebebeb; font-size: 13px;">inline</tt>, although the compiler will probably do that regardless of you saying so.</p>

<p style="padding: 0; margin: 8px;">You can rename it to something like <tt style="background: #ebebeb; font-size: 13px;">nameBasedOrdering</tt> - better communicates what it does.</p></div></div><br /><div style="border: 1px solid #C7CCD9; border-radius: 3px;"><div style="padding: 0; background: #F7F7F7; border-color: #e3e4e8; border-style: solid; border-width: 0 0 1px 0; margin: 0;"><div style="color: #74777d; background: #eff2f4; padding: 6px 8px; overflow: hidden;"><a style="float: right; text-decoration: none;" href="https://phabricator.kde.org/D22381#inline-126390">View Inline</a><span style="color: #4b4d51; font-weight: bold;">Activities.cpp:349</span></div>
<div style="font: 11px/15px "Menlo", "Consolas", "Monaco", monospace; white-space: pre-wrap; clear: both; padding: 4px 0; margin: 0;"><div style="padding: 0 8px; margin: 0 4px; ">    <span class="p">}</span>
</div><div style="padding: 0 8px; margin: 0 4px; background: rgba(151, 234, 151, .6);">    <span class="n">updateSortedActivityList</span><span class="p">();</span>
</div></div></div>
<div style="margin: 8px 0; padding: 0 12px;"><p style="padding: 0; margin: 8px;">You can just find the activity in the list, and remove it - the order for the rest will not change.</p></div></div><br /><div style="border: 1px solid #C7CCD9; border-radius: 3px;"><div style="padding: 0; background: #F7F7F7; border-color: #e3e4e8; border-style: solid; border-width: 0 0 1px 0; margin: 0;"><div style="color: #74777d; background: #eff2f4; padding: 6px 8px; overflow: hidden;"><a style="float: right; text-decoration: none;" href="https://phabricator.kde.org/D22381#inline-126391">View Inline</a><span style="color: #4b4d51; font-weight: bold;">Activities_p.h:76</span></div>
<div style="font: 11px/15px "Menlo", "Consolas", "Monaco", monospace; white-space: pre-wrap; clear: both; padding: 4px 0; margin: 0;"><div style="padding: 0 8px; margin: 0 4px; ">    <span class="n">QHash</span><span style="color: #aa2211"><</span><span class="n">QString</span><span class="p">,</span> <span class="n">Activities</span><span style="color: #aa2211">::</span><span class="n">State</span><span style="color: #aa2211">></span> <span class="n">activities</span><span class="p">;</span>
</div><div style="padding: 0 8px; margin: 0 4px; background: rgba(151, 234, 151, .6);">    <span class="n">QList</span><span style="color: #aa2211"><</span><span class="n">ActivityInfo</span><span style="color: #aa2211">></span> <span class="n">sortedActivities</span><span class="p">;</span>
</div><div style="padding: 0 8px; margin: 0 4px; ">    <span class="n">QReadWriteLock</span> <span class="n">activitiesLock</span><span class="p">;</span>
</div></div></div>
<div style="margin: 8px 0; padding: 0 12px;"><p style="padding: 0; margin: 8px;"><tt style="background: #ebebeb; font-size: 13px;">QList</tt> -> <tt style="background: #ebebeb; font-size: 13px;">QVector</tt>.</p>

<p style="padding: 0; margin: 8px;"><tt style="background: #ebebeb; font-size: 13px;">QList</tt> is an evil and slow class :)</p></div></div></div></div></div><br /><div><strong>REPOSITORY</strong><div><div>R161 KActivity Manager Service</div></div></div><br /><div><strong>REVISION DETAIL</strong><div><a href="https://phabricator.kde.org/D22381">https://phabricator.kde.org/D22381</a></div></div><br /><div><strong>To: </strong>muesli, ivan<br /><strong>Cc: </strong>ivan, plasma-devel, LeGast00n, jraleigh, fbampaloukas, GB_2, ragreen, Pitel, ZrenBot, himcesjf, lesliezhai, ali-mohamed, jensreuterberg, abetts, sebas, apol, mart<br /></div>