<!-- 
RSS generated by JIRA (9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66) at Thu Feb 08 05:28:24 UTC 2024

It is possible to restrict the fields that are returned in this document by specifying the 'field' parameter in your request.
For example, to request only the issue key and summary append 'field=key&field=summary' to the URL of your request.
-->
<rss version="0.92" >
<channel>
    <title>MongoDB Jira</title>
    <link>https://jira.mongodb.org</link>
    <description>This file is an XML representation of an issue</description>
    <language>en-us</language>    <build-info>
        <version>9.7.1</version>
        <build-number>970001</build-number>
        <build-date>13-04-2023</build-date>
    </build-info>


<item>
            <title>[SERVER-52568] implement libdeps graph command line tool advanced queries</title>
                <link>https://jira.mongodb.org/browse/SERVER-52568</link>
                <project id="10000" key="SERVER">Core Server</project>
                    <description>&lt;p&gt;implement options to allow the tool to perform and return the values for these queries:&lt;/p&gt;
&lt;ul&gt;
	&lt;li&gt;What are all paths by which node X depends on node Y?&lt;/li&gt;
	&lt;li&gt;Is there a single edge which if removed disconnects node X from node Y?&lt;/li&gt;
	&lt;li&gt;What are the weightiest public edges (e.g. add the most transitive edges)&lt;/li&gt;
&lt;/ul&gt;
</description>
                <environment></environment>
        <key id="1531683">SERVER-52568</key>
            <summary>implement libdeps graph command line tool advanced queries</summary>
                <type id="2" iconUrl="https://jira.mongodb.org/secure/viewavatar?size=xsmall&amp;avatarId=14711&amp;avatarType=issuetype">New Feature</type>
                                            <priority id="3" iconUrl="https://jira.mongodb.org/images/icons/priorities/major.svg">Major - P3</priority>
                        <status id="6" iconUrl="https://jira.mongodb.org/images/icons/statuses/closed.png" description="The issue is considered finished, the resolution is correct. Issues which are closed can be reopened.">Closed</status>
                    <statusCategory id="3" key="done" colorName="success"/>
                                    <resolution id="13201">Fixed</resolution>
                                        <assignee username="daniel.moody@mongodb.com">Daniel Moody</assignee>
                                    <reporter username="daniel.moody@mongodb.com">Daniel Moody</reporter>
                        <labels>
                    </labels>
                <created>Mon, 2 Nov 2020 19:52:43 +0000</created>
                <updated>Sun, 29 Oct 2023 22:00:57 +0000</updated>
                            <resolved>Fri, 16 Apr 2021 15:28:15 +0000</resolved>
                                                    <fixVersion>4.9.0</fixVersion>
                                                        <votes>0</votes>
                                    <watches>2</watches>
                                                                                                                <comments>
                            <comment id="3720813" author="xgen-internal-githook" created="Thu, 15 Apr 2021 16:34:46 +0000"  >&lt;p&gt;Author:&lt;/p&gt;
{&apos;name&apos;: &apos;Daniel Moody&apos;, &apos;email&apos;: &apos;daniel.moody@mongodb.com&apos;, &apos;username&apos;: &apos;dmoody256&apos;}
&lt;p&gt;Message: &lt;a href=&quot;https://jira.mongodb.org/browse/SERVER-52568&quot; title=&quot;implement libdeps graph command line tool advanced queries&quot; class=&quot;issue-link&quot; data-issue-key=&quot;SERVER-52568&quot;&gt;&lt;del&gt;SERVER-52568&lt;/del&gt;&lt;/a&gt; Added GraphPaths, CriticalEdges, and PublicWieghts quieries to libdeps graph analyzer.&lt;br/&gt;
Branch: master&lt;br/&gt;
&lt;a href=&quot;https://github.com/mongodb/mongo/commit/0782c59e71146e316e7d61ac61d76e2330f29eb4&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;https://github.com/mongodb/mongo/commit/0782c59e71146e316e7d61ac61d76e2330f29eb4&lt;/a&gt;&lt;/p&gt;</comment>
                            <comment id="3668861" author="JIRAUSER1253549" created="Wed, 17 Mar 2021 14:12:48 +0000"  >&lt;p&gt;I went back and tested my heaviest libdeps algorithm it was taking much longer then when I originally tested it several months ago (not sure what changed that caused the increase in time). I stopped it at 20 mins in and decided to just improve it. The main issue I was running into was computing the redundancy of a given transitive edge, the number of other direct public edges that would create the same transitive edge. Originally my algorithm was recomputing this for every edge in the graph, so precomputing it all once speeds things up. Now it&apos;s about 8 seconds to precompute the redundancy and 30 seconds to count the weight of every direct public edge in the graph.&lt;/p&gt;

&lt;p&gt;Question: So I can precompute the redundancy during the SCons build and store it in the graph data, but this means bumping the schema version, so the algorithm can only run more recent commits, or I can precompute every time the analyzer is run. This leads me to several options:&lt;/p&gt;
&lt;ol&gt;
	&lt;li&gt;make the algorithm require a new schema version and precompute in the SCons build&lt;/li&gt;
	&lt;li&gt;always re-precompute when the analyzer is run&lt;/li&gt;
	&lt;li&gt;re-compute in the analyzer and if the graph is wrong schema version and write back to the graph and update the graph files schema version (maintenance concerns, I would prefer analyzer remain read only)&lt;/li&gt;
	&lt;li&gt;precompute during the SCons build and also during the analyzer, always precompute if the graph is an older schema version&lt;/li&gt;
&lt;/ol&gt;
</comment>
                    </comments>
                <issuelinks>
                            <issuelinktype id="10011">
                    <name>Depends</name>
                                            <outwardlinks description="depends on">
                                        <issuelink>
            <issuekey id="1531679">SERVER-52567</issuekey>
        </issuelink>
                            </outwardlinks>
                                                        </issuelinktype>
                    </issuelinks>
                <attachments>
                            <attachment id="305742" name="whiteboardappdotorg20210319115206.png" size="96297" author="daniel.moody@mongodb.com" created="Fri, 19 Mar 2021 16:53:37 +0000"/>
                    </attachments>
                <subtasks>
                    </subtasks>
                <customfields>
                                                <customfield id="customfield_10050" key="com.atlassian.jira.toolkit:comments">
                        <customfieldname># Replies</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>2.0</customfieldvalue>
                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_18555" key="com.onresolve.jira.groovy.groovyrunner:scripted-field">
                        <customfieldname># of Sprints</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>8.0</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                                                                                                                                                            <customfield id="customfield_10011" key="com.atlassian.jira.plugin.system.customfieldtypes:radiobuttons">
                        <customfieldname>Backwards Compatibility</customfieldname>
                        <customfieldvalues>
                                <customfieldvalue key="10038"><![CDATA[Fully Compatible]]></customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                                                                                                                                                            <customfield id="customfield_10055" key="com.atlassian.jira.ext.charting:firstresponsedate">
                        <customfieldname>Date of 1st Reply</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>Thu, 15 Apr 2021 16:34:46 +0000</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_10052" key="com.atlassian.jira.toolkit:dayslastcommented">
                        <customfieldname>Days since reply</customfieldname>
                        <customfieldvalues>
                                        2 years, 42 weeks, 6 days ago
    
                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_18254" key="com.onresolve.jira.groovy.groovyrunner:scripted-field">
                        <customfieldname>Dependencies</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue><![CDATA[<s><a href='https://jira.mongodb.org/browse/SERVER-52567'>SERVER-52567</a></s>]]></customfieldvalue>


                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_15850" key="com.atlassian.jira.plugins.jira-development-integration-plugin:devsummary">
                        <customfieldname>Development</customfieldname>
                        <customfieldvalues>
                            
                        </customfieldvalues>
                    </customfield>
                                                                                                                        <customfield id="customfield_17050" key="com.atlassian.jira.plugin.system.customfieldtypes:radiobuttons">
                        <customfieldname>Downstream Team Attention</customfieldname>
                        <customfieldvalues>
                                <customfieldvalue key="16941"><![CDATA[Not Needed]]></customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                                                                        <customfield id="customfield_10857" key="com.pyxis.greenhopper.jira:gh-epic-link">
                        <customfieldname>Epic Link</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>PM-1112</customfieldvalue>
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                <customfield id="customfield_10057" key="com.atlassian.jira.toolkit:lastusercommented">
                        <customfieldname>Last comment by Customer</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>true</customfieldvalue>
                        </customfieldvalues>
                    </customfield>
                                                                                            <customfield id="customfield_10056" key="com.atlassian.jira.toolkit:lastupdaterorcommenter">
                        <customfieldname>Last commenter</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>luke.bonanomi@mongodb.com</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_11151" key="com.atlassian.jira.toolkit:LastCommentDate">
                        <customfieldname>Last public comment date</customfieldname>
                        <customfieldvalues>
                            2 years, 42 weeks, 6 days ago
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                    <customfield id="customfield_10051" key="com.atlassian.jira.toolkit:participants">
                        <customfieldname>Participants</customfieldname>
                        <customfieldvalues>
                                        <customfieldvalue>daniel.moody@mongodb.com</customfieldvalue>
            <customfieldvalue>xgen-internal-githook</customfieldvalue>
    
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                        <customfield id="customfield_14254" key="com.pyxis.greenhopper.jira:gh-lexo-rank">
                        <customfieldname>Product Rank</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>1|hyfmd3:</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                <customfield id="customfield_12550" key="com.pyxis.greenhopper.jira:gh-lexo-rank">
                        <customfieldname>Rank</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>2|hr60q7:</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_10558" key="com.pyxis.greenhopper.jira:gh-global-rank">
                        <customfieldname>Rank (Obsolete)</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>9223372036854775807</customfieldvalue>
                        </customfieldvalues>
                    </customfield>
                                                                                            <customfield id="customfield_23361" key="com.onresolve.jira.groovy.groovyrunner:scripted-field">
                        <customfieldname>Requested By</customfieldname>
                        <customfieldvalues>
                                

                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                        <customfield id="customfield_10557" key="com.pyxis.greenhopper.jira:gh-sprint">
                        <customfieldname>Sprint</customfieldname>
                        <customfieldvalues>
                                <customfieldvalue id="4490">Dev Platform 2021-01-11</customfieldvalue>
    <customfieldvalue id="4514">Dev Platform 2021-01-25</customfieldvalue>
    <customfieldvalue id="4551">Dev Platform 2021-02-08</customfieldvalue>
    <customfieldvalue id="4590">Dev Platform 2021-02-22</customfieldvalue>
    <customfieldvalue id="4757">Dev Platform 2021-03-08</customfieldvalue>
    <customfieldvalue id="4760">Dev Platform 2021-03-22</customfieldvalue>
    <customfieldvalue id="4761">Dev Platform 2021-04-05</customfieldvalue>
    <customfieldvalue id="4835">Dev Platform 2021-04-19</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                                            <customfield id="customfield_10053" key="com.atlassian.jira.ext.charting:timeinstatus">
                        <customfieldname>Time In Status</customfieldname>
                        <customfieldvalues>
                            
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                                                                                                                                                                                        <customfield id="customfield_22870" key="com.onresolve.jira.groovy.groovyrunner:scripted-field">
                        <customfieldname>Triagers</customfieldname>
                        <customfieldvalues>
                                

                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                                                                                                    <customfield id="customfield_14350" key="com.pyxis.greenhopper.jira:gh-lexo-rank">
                        <customfieldname>serverRank</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>1|hyf8mf:</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                    </customfields>
    </item>
</channel>
</rss>