Uploaded image for project: 'Core Server'
  1. Core Server
  2. SERVER-6462

stack overflow when comparing deeply nested bson objects

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Closed
    • Major - P3
    • Resolution: Gone away
    • None
    • None
    • Index Maintenance, Security, Stability
    • None
    • Query
    • ALL

    Description

      Observed behavior: When mongod compares two deeply nested objects, a stack overflow is triggered. The following example triggers a stack overflow on osx 10.7.4 with both debug and release builds:

      t = db.t;
      		 
      t.drop();
      		 
       
      		 
      function makeNestObj(depth){
      		 
          toret = { a : 1};
      		 
       
      		 
          for(i = 1; i < depth; i++){
      		 
              toret = {a : toret};
      		 
          }
      		 
       
      		 
          return toret;
      		 
      }
      		 
       
      		 
      nestedObj = makeNestObj(1500);
      		 
       
      		 
      // Save two deeply recursive 'a' values, so we can sort them.                               
      t.insert( { a:nestedObj }, true );
      		 
      t.insert( { a:nestedObj }, true );
      		 
       
      		 
      t.find().sort( { a:1 } ).itcount(); // In memory sort triggers a stack overflow.
      		 
       
      		 
      t.ensureIndex( { a:1 } ); // External sorter triggers a stack overflow.

      Attachments

        Issue Links

          is depended on by

          Bug - A problem which impairs or prevents the functions of the product. SERVER-6251 mongod 2.1.2 crashes when indexing deeply nested arrays

          • Major - P3 - Major loss of function.
          • Closed

          Bug - A problem which impairs or prevents the functions of the product. SERVER-6448 illegal instruction following deep recursive comparison in external sorter when running repair.js after nestedobj1.js

          • Major - P3 - Major loss of function.
          • Closed
          is duplicated by

          Bug - A problem which impairs or prevents the functions of the product. SERVER-6448 illegal instruction following deep recursive comparison in external sorter when running repair.js after nestedobj1.js

          • Major - P3 - Major loss of function.
          • Closed
          is related to

          Bug - A problem which impairs or prevents the functions of the product. SERVER-8433 Aggregating deeply-nested documents can cause stack overflow

          • Major - P3 - Major loss of function.
          • Closed

          Activity

            People

              backlog-server-query Backlog - Query Team (Inactive)
              aaron Aaron Staple
              Votes:
              0 Vote for this issue
              Watchers:
              8 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: