/* -*- C++ -*-; c-basic-offset: 4; indent-tabs-mode: nil */
/*
 * Implementation for SocketStoreClientFactory class.
 * 
 * Copyright (c) 2009 Webroot Software, Inc.
 *
 * 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.
 */

#include "RoundRobinRoutingStrategy.h"

namespace Voldemort {

shared_ptr<std::list<shared_ptr<Node> > > 
RoundRobinRoutingStrategy::routeRequest(const std::string& key) {
    shared_ptr<std::list<shared_ptr<Node> > > 
        prefList(new std::list<shared_ptr<Node> >());

    int clusterSize = cluster->getNodeMap()->size();
    int i = 0;
    while (i < clusterSize) {
        if (startIterator == cluster->getNodeMap()->end()) {
            startIterator = cluster->getNodeMap()->begin();
        }

        Node* node = startIterator->second.get();
        if (node->isAvailable(clientConfig->getNodeBannageMs())) {
            prefList->push_back(startIterator->second);
            ++startIterator;
            break;
        } 
        ++startIterator;
    }
    return prefList;
}

using namespace boost;

} /* namespace Voldemort */
