<!-- 
RSS generated by JIRA (9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66) at Thu Feb 08 02:55:51 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-1026] check $in speed</title>
                <link>https://jira.mongodb.org/browse/SERVER-1026</link>
                <project id="10000" key="SERVER">Core Server</project>
                    <description>&lt;p&gt;we should make sure its as fast as possible, and doing sane things&lt;/p&gt;</description>
                <environment></environment>
        <key id="11798">SERVER-1026</key>
            <summary>check $in speed</summary>
                <type id="6" iconUrl="https://jira.mongodb.org/secure/viewavatar?size=xsmall&amp;avatarId=14720&amp;avatarType=issuetype">Question</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="9">Done</resolution>
                                        <assignee username="aaron">Aaron Staple</assignee>
                                    <reporter username="eliot">Eliot Horowitz</reporter>
                        <labels>
                    </labels>
                <created>Fri, 16 Apr 2010 01:34:56 +0000</created>
                <updated>Tue, 12 Jul 2016 00:29:23 +0000</updated>
                            <resolved>Tue, 22 Jun 2010 23:48:11 +0000</resolved>
                                                    <fixVersion>1.5.4</fixVersion>
                                    <component>Querying</component>
                                        <votes>7</votes>
                                    <watches>4</watches>
                                                                                                                <comments>
                            <comment id="14994" author="auto" created="Tue, 22 Jun 2010 23:08:39 +0000"  >&lt;p&gt;Author:&lt;/p&gt;
{&apos;login&apos;: &apos;astaple&apos;, &apos;name&apos;: &apos;Aaron&apos;, &apos;email&apos;: &apos;aaron@10gen.com&apos;}
&lt;p&gt;Message: &lt;a href=&quot;https://jira.mongodb.org/browse/SERVER-1026&quot; title=&quot;check $in speed&quot; class=&quot;issue-link&quot; data-issue-key=&quot;SERVER-1026&quot;&gt;&lt;del&gt;SERVER-1026&lt;/del&gt;&lt;/a&gt; limit combinatorial in bounds&lt;br/&gt;
&lt;a href=&quot;http://github.com/mongodb/mongo/commit/5f3b74a454e375a12efa198b9eb81e7baa4fac4a&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;http://github.com/mongodb/mongo/commit/5f3b74a454e375a12efa198b9eb81e7baa4fac4a&lt;/a&gt;&lt;/p&gt;</comment>
                            <comment id="14992" author="aaron" created="Tue, 22 Jun 2010 22:51:40 +0000"  >&lt;p&gt;200 seems kind of low - you can have a single $in array with over 200 elements, and I imagine we probably want to support that.  (I saw an example in the mailing list where someone wanted to get all of 10k or 100k ids in one query.)  I&apos;m going to make the limit 1 million, please let me know if we should change.&lt;/p&gt;</comment>
                            <comment id="14984" author="aaron" created="Tue, 22 Jun 2010 19:43:13 +0000"  >&lt;p&gt;Ok I&apos;ll do that, thanks&lt;/p&gt;</comment>
                            <comment id="14983" author="eliot" created="Tue, 22 Jun 2010 19:40:48 +0000"  >&lt;p&gt;We can put a sane limit on it.&lt;br/&gt;
Maybe 200 ranges?&lt;br/&gt;
As long as the error message is clear - we can tweak later.&lt;/p&gt;</comment>
                            <comment id="14982" author="aaron" created="Tue, 22 Jun 2010 19:38:32 +0000"  >&lt;p&gt;I think that implicit limit is pretty high.  For example, we can clearly fit 10 fields having $in clauses with 10 elements each in a 4mb query, but that generates 10^10 index bounds which is more than we can really handle.&lt;/p&gt;</comment>
                            <comment id="14980" author="eliot" created="Tue, 22 Jun 2010 19:29:33 +0000"  >&lt;p&gt;There is an implicit limit since the query has to be a a valid bson object.&lt;br/&gt;
So I think in this case can leave up to the developer to avoid horrible cases.&lt;/p&gt;</comment>
                            <comment id="14979" author="aaron" created="Tue, 22 Jun 2010 18:47:10 +0000"  >&lt;p&gt;@eliot - with this implementation, a user can potentially generate a number of index bounds that is exponential in the number of fields in the index.  For example, find( {a:{$in:&lt;span class=&quot;error&quot;&gt;&amp;#91;0,1&amp;#93;&lt;/span&gt;},b:{$in:&lt;span class=&quot;error&quot;&gt;&amp;#91;0,1&amp;#93;&lt;/span&gt;},c:{$in:&lt;span class=&quot;error&quot;&gt;&amp;#91;0,1&amp;#93;&lt;/span&gt;}, ... } ).  Currently those index bounds all need to go in memory up front.  We could potentially define the bounds implicitly and generate them as needed (smop), but in that case we&apos;d still need to loop over all of them.&lt;/p&gt;

&lt;p&gt;Do we want to place any sort of limit on the number of field bounds, or just leave it up to the developer to avoid this situation?&lt;/p&gt;</comment>
                            <comment id="14977" author="auto" created="Tue, 22 Jun 2010 18:07:28 +0000"  >&lt;p&gt;Author:&lt;/p&gt;
{&apos;login&apos;: &apos;astaple&apos;, &apos;name&apos;: &apos;Aaron&apos;, &apos;email&apos;: &apos;aaron@10gen.com&apos;}
&lt;p&gt;Message: &lt;a href=&quot;https://jira.mongodb.org/browse/SERVER-1026&quot; title=&quot;check $in speed&quot; class=&quot;issue-link&quot; data-issue-key=&quot;SERVER-1026&quot;&gt;&lt;del&gt;SERVER-1026&lt;/del&gt;&lt;/a&gt; handle stacked constraints from in clauses&lt;br/&gt;
&lt;a href=&quot;http://github.com/mongodb/mongo/commit/155e38b679502bfee1a3caf5ca452667353074fc&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;http://github.com/mongodb/mongo/commit/155e38b679502bfee1a3caf5ca452667353074fc&lt;/a&gt;&lt;/p&gt;</comment>
                            <comment id="14735" author="aaron" created="Mon, 14 Jun 2010 13:56:21 +0000"  >&lt;p&gt;In particular if there are multiple $in constraints and a compound index, we should have a separate field range for each element in the set product of the in clauses.&lt;/p&gt;</comment>
                    </comments>
                <issuelinks>
                            <issuelinktype id="10011">
                    <name>Depends</name>
                                                                <inwardlinks description="is depended on by">
                                        <issuelink>
            <issuekey id="11584">SERVER-802</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>9.0</customfieldvalue>
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                <customfield id="customfield_10055" key="com.atlassian.jira.ext.charting:firstresponsedate">
                        <customfieldname>Date of 1st Reply</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>Mon, 14 Jun 2010 13:56:21 +0000</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_10052" key="com.atlassian.jira.toolkit:dayslastcommented">
                        <customfieldname>Days since reply</customfieldname>
                        <customfieldvalues>
                                        13 years, 35 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_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>ramon.fernandez@mongodb.com</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_11151" key="com.atlassian.jira.toolkit:LastCommentDate">
                        <customfieldname>Last public comment date</customfieldname>
                        <customfieldvalues>
                            13 years, 35 weeks, 1 day ago
                        </customfieldvalues>
                    </customfield>
                                                                                                                        <customfield id="customfield_10000" key="com.atlassian.jira.plugin.system.customfieldtypes:radiobuttons">
                        <customfieldname>Old_Backport</customfieldname>
                        <customfieldvalues>
                                <customfieldvalue key="10000"><![CDATA[No]]></customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                <customfield id="customfield_10051" key="com.atlassian.jira.toolkit:participants">
                        <customfieldname>Participants</customfieldname>
                        <customfieldvalues>
                                        <customfieldvalue>aaron</customfieldvalue>
            <customfieldvalue>auto</customfieldvalue>
            <customfieldvalue>eliot</customfieldvalue>
    
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                        <customfield id="customfield_14254" key="com.pyxis.greenhopper.jira:gh-lexo-rank">
                        <customfieldname>Product Rank</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>1|hrpngn:</customfieldvalue>

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

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_10558" key="com.pyxis.greenhopper.jira:gh-global-rank">
                        <customfieldname>Rank (Obsolete)</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>22675</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_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|hrqg7b:</customfieldvalue>

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