// Licensed 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.

var Filter = {
  filter : function(docs, req, userCtx) {
    var results = [];
    try {
      for (var i=0; i < docs.length; i++) {
        results.push((funs[0](docs[i], req, userCtx) && true) || false);
      };
      respond([true, results]);
    } catch (error) {
      respond(error);
    }
  }
};
