<!-- 
RSS generated by JIRA (9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66) at Thu Feb 08 06:48:27 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-82176] Implement effective dynamic bitset for the boolean simplifier</title>
                <link>https://jira.mongodb.org/browse/SERVER-82176</link>
                <project id="10000" key="SERVER">Core Server</project>
                    <description>&lt;p&gt;&lt;tt&gt;boost::dynamic_bitset&amp;lt;&amp;gt;&lt;/tt&gt; demonstrate poor performance on bit operation since it uses internally an &lt;tt&gt;std::vector&lt;/tt&gt; and allocates on any operation that produces a new bitset, such as bitwise and.&lt;/p&gt;

&lt;p&gt;&lt;tt&gt;std::vector&amp;lt;&amp;gt;&lt;/tt&gt; does not allocate on bit operations and, according to our benchmarks, is about 100 times faster that &lt;tt&gt;boost::dynamic_bitset&amp;lt;&amp;gt;&lt;/tt&gt;. Unfortunately, its size must be specified in compile time and, therefore, is not suitable for our purposes.&lt;/p&gt;

&lt;p&gt;We need to implement a new dynamic bitset which is:&lt;/p&gt;

&lt;ul&gt;
	&lt;li&gt;uses inlined storage for small bitsets (e.g. &amp;lt;= 64 bits) and, therefore, never allocates on operations with small bitsets&lt;/li&gt;
	&lt;li&gt;provides comparable&#160;performance to &lt;tt&gt;std::bitset&amp;lt;&amp;gt;&lt;/tt&gt; on small bitsets.&lt;/li&gt;
&lt;/ul&gt;


&lt;ul&gt;
	&lt;li&gt;faster than &lt;tt&gt;boost::dynamic_bitset&amp;lt;&amp;gt;&lt;/tt&gt; on bitsets of any sizes.&lt;/li&gt;
&lt;/ul&gt;
</description>
                <environment></environment>
        <key id="2474052">SERVER-82176</key>
            <summary>Implement effective dynamic bitset for the boolean simplifier</summary>
                <type id="3" iconUrl="https://jira.mongodb.org/secure/viewavatar?size=xsmall&amp;avatarId=14718&amp;avatarType=issuetype">Task</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="alexander.ignatyev@mongodb.com">Alexander Ignatyev</assignee>
                                    <reporter username="alexander.ignatyev@mongodb.com">Alexander Ignatyev</reporter>
                        <labels>
                    </labels>
                <created>Fri, 13 Oct 2023 15:45:04 +0000</created>
                <updated>Tue, 12 Dec 2023 20:54:59 +0000</updated>
                            <resolved>Tue, 12 Dec 2023 20:54:59 +0000</resolved>
                                                    <fixVersion>7.3.0-rc0</fixVersion>
                                                        <votes>0</votes>
                                    <watches>4</watches>
                                                                                                                <comments>
                            <comment id="5945500" author="xgen-internal-githook" created="Tue, 12 Dec 2023 19:47:34 +0000"  >&lt;p&gt;Author: &lt;/p&gt;
{&apos;name&apos;: &apos;Alexander Ignatyev&apos;, &apos;email&apos;: &apos;alexander.ignatyev@mongodb.com&apos;, &apos;username&apos;: &apos;aligusnet&apos;}
&lt;p&gt;Message: &lt;a href=&quot;https://jira.mongodb.org/browse/SERVER-82176&quot; title=&quot;Implement effective dynamic bitset for the boolean simplifier&quot; class=&quot;issue-link&quot; data-issue-key=&quot;SERVER-82176&quot;&gt;&lt;del&gt;SERVER-82176&lt;/del&gt;&lt;/a&gt; Use inlined DynamicBitset in bitset algebra&lt;/p&gt;

&lt;p&gt;GitOrigin-RevId: 136fbd7e898a8ddb7723011dab5b6185a54deea6&lt;br/&gt;
Branch: master&lt;br/&gt;
&lt;a href=&quot;https://github.com/mongodb/mongo/commit/5930bc45a7be3cc1df50ad5ddfbf3c2468b2f63f&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;https://github.com/mongodb/mongo/commit/5930bc45a7be3cc1df50ad5ddfbf3c2468b2f63f&lt;/a&gt;&lt;/p&gt;</comment>
                            <comment id="5941327" author="xgen-internal-githook" created="Mon, 11 Dec 2023 18:06:03 +0000"  >&lt;p&gt;Author: &lt;/p&gt;
{&apos;name&apos;: &apos;Alexander Ignatyev&apos;, &apos;email&apos;: &apos;alexander.ignatyev@mongodb.com&apos;, &apos;username&apos;: &apos;aligusnet&apos;}
&lt;p&gt;Message: &lt;a href=&quot;https://jira.mongodb.org/browse/SERVER-82176&quot; title=&quot;Implement effective dynamic bitset for the boolean simplifier&quot; class=&quot;issue-link&quot; data-issue-key=&quot;SERVER-82176&quot;&gt;&lt;del&gt;SERVER-82176&lt;/del&gt;&lt;/a&gt; Replace Minterm class by BitsetTerm&lt;/p&gt;

&lt;p&gt;There is no need in a separate implementation of Minterm class, BitsetTerm can do everything required from Minterm.&lt;/p&gt;

&lt;p&gt;GitOrigin-RevId: b82b37ad919245cf3cfb49d62d3003ab766ed4f6&lt;br/&gt;
Branch: master&lt;br/&gt;
&lt;a href=&quot;https://github.com/mongodb/mongo/commit/820cada9968336a280eda2e299d8022c79fd0bf0&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;https://github.com/mongodb/mongo/commit/820cada9968336a280eda2e299d8022c79fd0bf0&lt;/a&gt;&lt;/p&gt;</comment>
                            <comment id="5932743" author="xgen-internal-githook" created="Thu, 7 Dec 2023 14:15:39 +0000"  >&lt;p&gt;Author: &lt;/p&gt;
{&apos;name&apos;: &apos;Alexander Ignatyev&apos;, &apos;email&apos;: &apos;alexander.ignatyev@mongodb.com&apos;, &apos;username&apos;: &apos;aligusnet&apos;}
&lt;p&gt;Message: &lt;a href=&quot;https://jira.mongodb.org/browse/SERVER-82176&quot; title=&quot;Implement effective dynamic bitset for the boolean simplifier&quot; class=&quot;issue-link&quot; data-issue-key=&quot;SERVER-82176&quot;&gt;&lt;del&gt;SERVER-82176&lt;/del&gt;&lt;/a&gt; Replace boost dynamic_bitset by inlined one in Petrick&lt;/p&gt;

&lt;p&gt;GitOrigin-RevId: 386bd87c47c11be16e0caaa47b579fd3835aa0e4&lt;br/&gt;
Branch: master&lt;br/&gt;
&lt;a href=&quot;https://github.com/mongodb/mongo/commit/96d51f5345796f070b734bec58e0a66e89d2f8b5&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;https://github.com/mongodb/mongo/commit/96d51f5345796f070b734bec58e0a66e89d2f8b5&lt;/a&gt;&lt;/p&gt;</comment>
                            <comment id="5930345" author="xgen-internal-githook" created="Wed, 6 Dec 2023 17:58:18 +0000"  >&lt;p&gt;Author: &lt;/p&gt;
{&apos;name&apos;: &apos;Alexander Ignatyev&apos;, &apos;email&apos;: &apos;alexander.ignatyev@mongodb.com&apos;, &apos;username&apos;: &apos;aligusnet&apos;}
&lt;p&gt;Message: &lt;a href=&quot;https://jira.mongodb.org/browse/SERVER-82176&quot; title=&quot;Implement effective dynamic bitset for the boolean simplifier&quot; class=&quot;issue-link&quot; data-issue-key=&quot;SERVER-82176&quot;&gt;&lt;del&gt;SERVER-82176&lt;/del&gt;&lt;/a&gt; Implement dynamic bitset&lt;/p&gt;

&lt;p&gt;GitOrigin-RevId: 64ba074c84125e844924db74ed46bf6d932bcb0c&lt;br/&gt;
Branch: master&lt;br/&gt;
&lt;a href=&quot;https://github.com/mongodb/mongo/commit/27aff485a8398ea168c9399a3567fced16221376&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;https://github.com/mongodb/mongo/commit/27aff485a8398ea168c9399a3567fced16221376&lt;/a&gt;&lt;/p&gt;</comment>
                            <comment id="5919383" author="xgen-internal-githook" created="Fri, 1 Dec 2023 20:38:50 +0000"  >&lt;p&gt;Author: &lt;/p&gt;
{&apos;name&apos;: &apos;Alexander Ignatyev&apos;, &apos;email&apos;: &apos;alexander.ignatyev@mongodb.com&apos;, &apos;username&apos;: &apos;aligusnet&apos;}
&lt;p&gt;Message: &lt;a href=&quot;https://jira.mongodb.org/browse/SERVER-82176&quot; title=&quot;Implement effective dynamic bitset for the boolean simplifier&quot; class=&quot;issue-link&quot; data-issue-key=&quot;SERVER-82176&quot;&gt;&lt;del&gt;SERVER-82176&lt;/del&gt;&lt;/a&gt; Implement storage for inlined dynamic bitset&lt;br/&gt;
Branch: master&lt;br/&gt;
&lt;a href=&quot;https://github.com/mongodb/mongo/commit/4ce72db6b548dad5a00a778b6970ff3247b6f9e7&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;https://github.com/mongodb/mongo/commit/4ce72db6b548dad5a00a778b6970ff3247b6f9e7&lt;/a&gt;&lt;/p&gt;</comment>
                    </comments>
                <issuelinks>
                            <issuelinktype id="10620">
                    <name>Issue split</name>
                                                                <inwardlinks description="split from">
                                        <issuelink>
            <issuekey id="2293273">SERVER-75079</issuekey>
        </issuelink>
                            </inwardlinks>
                                    </issuelinktype>
                    </issuelinks>
                <attachments>
                    </attachments>
                <subtasks>
                    </subtasks>
                <customfields>
                                                <customfield id="customfield_10050" key="com.atlassian.jira.toolkit:comments">
                        <customfieldname># Replies</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>5.0</customfieldvalue>
                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_18555" key="com.onresolve.jira.groovy.groovyrunner:scripted-field">
                        <customfieldname># of Sprints</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>5.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>Fri, 13 Oct 2023 19:03:34 +0000</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_10052" key="com.atlassian.jira.toolkit:dayslastcommented">
                        <customfieldname>Days since reply</customfieldname>
                        <customfieldvalues>
                                        8 weeks, 1 day ago
    
                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_18254" key="com.onresolve.jira.groovy.groovyrunner:scripted-field">
                        <customfieldname>Dependencies</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue><![CDATA[]]></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_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>alexander.ignatyev@mongodb.com</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_11151" key="com.atlassian.jira.toolkit:LastCommentDate">
                        <customfieldname>Last public comment date</customfieldname>
                        <customfieldvalues>
                            8 weeks, 1 day ago
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                    <customfield id="customfield_10051" key="com.atlassian.jira.toolkit:participants">
                        <customfieldname>Participants</customfieldname>
                        <customfieldvalues>
                                        <customfieldvalue>alexander.ignatyev@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|i2w03j:</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                <customfield id="customfield_12550" key="com.pyxis.greenhopper.jira:gh-lexo-rank">
                        <customfieldname>Rank</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>2|i2dw9o:</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_22250" key="com.atlassian.jira.plugin.system.customfieldtypes:radiobuttons">
                        <customfieldname>Special Downgrade Instructions Required</customfieldname>
                        <customfieldvalues>
                                <customfieldvalue key="23343"><![CDATA[Not Needed]]></customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_10557" key="com.pyxis.greenhopper.jira:gh-sprint">
                        <customfieldname>Sprint</customfieldname>
                        <customfieldvalues>
                                <customfieldvalue id="7256">QO 2023-10-30</customfieldvalue>
    <customfieldvalue id="7258">QO 2023-11-13</customfieldvalue>
    <customfieldvalue id="7260">QO 2023-11-27</customfieldvalue>
    <customfieldvalue id="7262">QO 2023-12-11</customfieldvalue>
    <customfieldvalue id="7263">QO 2023-12-25</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|i2vm8v:</customfieldvalue>

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