/*
 * Copyright (C) 2013 Google Inc. All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 *
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer
 *    in the documentation and/or other materials provided with the
 *    distribution.
 * 3. Neither the name of Google Inc. nor the names of its contributors
 *    may be used to endorse or promote products derived from this
 *    software without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */

#include "config.h"
#include "core/dom/PostAttachCallbacks.h"

#include "core/dom/Node.h"
#include "wtf/RefPtr.h"

namespace WebCore {

typedef std::pair<PostAttachCallbacks::Callback, RefPtr<Node> > CallbackInfo;
typedef Vector<CallbackInfo> CallbackQueue;

static size_t s_attachDepth;

static CallbackQueue& callbackQueue()
{
    DEFINE_STATIC_LOCAL(CallbackQueue, callbackQueue, ());
    return callbackQueue;
}

void PostAttachCallbacks::queueCallback(Callback callback, Node* node)
{
    callbackQueue().append(CallbackInfo(callback, node));
}

PostAttachCallbacks::SuspendScope::SuspendScope()
{
    ++s_attachDepth;
}

PostAttachCallbacks::SuspendScope::~SuspendScope()
{
    if (s_attachDepth == 1) {
        // We recalculate size() each time through the loop because a callback
        // can add more callbacks to the end of the queue.
        CallbackQueue& queue = callbackQueue();
        for (size_t i = 0; i < queue.size(); ++i) {
            const CallbackInfo& info = queue[i];
            info.first(info.second.get());
        }
        queue.clear();
    }
    --s_attachDepth;
}

} // namespace WebCore
