#-------------------------------------------------------------
#
# Licensed to the Apache Software Foundation (ASF) under one
# or more contributor license agreements.  See the NOTICE file
# distributed with this work for additional information
# regarding copyright ownership.  The ASF licenses this file
# to you under the Apache License, Version 2.0 (the
# "License"); you may not use this file except in compliance
# with the License.  You may obtain a copy of the License at
#
#   http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing,
# software distributed under the License is distributed on an
# "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
# KIND, either express or implied.  See the License for the
# specific language governing permissions and limitations
# under the License.
#
#-------------------------------------------------------------

# Increase rows and cols for better performance gains

foo = function(Matrix[Double] X) return (Matrix[Double] S) 
{
  if (ncol(X) == 15)
    S = X;
  else {
    S = bar(X);
    X = cbind(X, matrix(1, nrow(X), 1));
  }
}
bar = function(Matrix[Double] X) return (Matrix[Double] S) 
{
  if (ncol(X) == 15)
    S = X;
  else {
    X = cbind(X, rand(rows=nrow(X), cols=1, seed=42));
    S = foo(X);
    #S = X;
  }
}

r = 100
c = 10

X = rand(rows=r, cols=c, seed=42);
y = rand(rows=r, cols=1, seed=43);
R = matrix(0, 1, 2);

S = foo(X);
R[,1] = sum(S);

S = foo(X);
R[,2] = sum(S);

write(R, $1, format="text");
