TimerTaskHeap.h

Go to the documentation of this file.

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

#ifndef _DECAF_INTERNAL_UTIL_TIMERTASKHEAP_H_
#define _DECAF_INTERNAL_UTIL_TIMERTASKHEAP_H_

#include <decaf/util/Config.h>

#include <decaf/util/TimerTask.h>
#include <decaf/lang/Pointer.h>

namespace decaf {
namespace internal {
namespace util {

    using decaf::lang::Pointer;
    using decaf::util::TimerTask;

    class DECAF_API TimerTaskHeap {
    private:

        // The default size of the Heap at creation.
        static const int DEFAULT_HEAP_SIZE = 256;

        // Dynamic Array of TimerTasks used to represent the heap
        std::vector<Pointer<TimerTask> > heap;

    public:

        TimerTaskHeap();
        virtual ~TimerTaskHeap();

        Pointer<TimerTask> peek();

        bool isEmpty() const;

        std::size_t size() const;

        void insert(const Pointer<TimerTask>& task);

        void remove(std::size_t pos);

        void reset();

        void adjustMinimum();

        std::size_t deleteIfCancelled();

        std::size_t find(const Pointer<TimerTask>& task) const;

    private:

        void upHeap();
        void downHeap(std::size_t pos);

    };

}}}

#endif /* _DECAF_INTERNAL_UTIL_TIMERTASKHEAP_H_ */