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

// 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);
}());