jstests/core/recursion.js


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

// Basic tests for a form of stack recursion that's been shown to cause C++ side stack overflows in
// the past. See SERVER-19614.
//
// @tags: [
//   does_not_support_stepdowns,
//   requires_non_retryable_commands,
// ]

(function() {
    "use strict";

    db.recursion.drop();

    // Make sure the shell doesn't blow up
    function shellRecursion() {
        shellRecursion.apply();
    }
    assert.throws(shellRecursion);

    // Make sure mapReduce doesn't blow up
    function mapReduceRecursion() {
        db.recursion.mapReduce(
            function() {
                (function recursion() {
                    recursion.apply();
                })();
            },
            function() {},
            {out: 'inline'});
    }

    db.recursion.insert({});
    assert.commandFailedWithCode(assert.throws(mapReduceRecursion),
                                 ErrorCodes.JSInterpreterFailure);
}());