ꦫꦣꦺꦤ꧀ꦄꦤ꧀ꦠꦱꦺꦤ

PATH: opt / alt / php80 / usr / include / php / ext / swoole / include

/*
  +----------------------------------------------------------------------+
  | Swoole                                                               |
  +----------------------------------------------------------------------+
  | This source file is subject to version 2.0 of the Apache license,    |
  | that is bundled with this package in the file LICENSE, and is        |
  | available through the world-wide-web at the following url:           |
  | http://www.apache.org/licenses/LICENSE-2.0.html                      |
  | If you did not receive a copy of the Apache2.0 license and are unable|
  | to obtain it through the world-wide-web, please send a note to       |
  | license@swoole.com so we can mail you a copy immediately.            |
  +----------------------------------------------------------------------+
  | Author: Tianfeng Han  <rango@swoole.com>                             |
  +----------------------------------------------------------------------+
*/

#pragma once

#include "swoole.h"

#include <vector>
#include <list>

namespace swoole {

struct WheelTimerNode;

using WheelTimerCallback = std::function<void(WheelTimerNode *)>;

struct WheelTimerNode {
    std::list<WheelTimerNode *>::iterator position_;
    uint16_t index_;
    WheelTimerCallback callback_;
};

class WheelTimer {
  private:
    uint64_t round_ = 0;
    uint16_t size_;
    std::vector<std::list<WheelTimerNode *>> buckets_;

void push(WheelTimerNode *node) {
        node->index_ = (round_ + size_ - 1) % size_;
        buckets_[node->index_].push_front(node);
        node->position_ = buckets_[node->index_].begin();
    }

public:
    WheelTimer(uint16_t size) {
        size_ = size;
        buckets_.resize(size);
    }

uint64_t get_round() {
        return round_;
    }

WheelTimerNode *add(const WheelTimerCallback &cb) {
        WheelTimerNode *node = new WheelTimerNode;
        push(node);
        node->callback_ = cb;
        return node;
    }

void update(WheelTimerNode *node) {
        buckets_[node->index_].erase(node->position_);
        push(node);
    }

void remove(WheelTimerNode *node) {
        buckets_[node->index_].erase(node->position_);
        delete node;
    }

void next() {
        uint16_t current_index = round_ % size_;
        round_++;
        std::list<WheelTimerNode *> &_list = buckets_[current_index];
        for (auto node : _list) {
            node->callback_(node);
            delete node;
        }
        _list.clear();
    }
};
}  // namespace swoole

[-] swoole_file_hook.h [edit]
[-] swoole_buffer.h [edit]
[-] swoole_lock.h [edit]
[-] swoole_coroutine.h [edit]
[-] swoole_memory.h [edit]
[-] swoole_string.h [edit]
[-] swoole_http.h [edit]
[-] swoole_wheel_timer.h [edit]
[-] swoole_coroutine_context.h [edit]
[-] swoole_base64.h [edit]
[-] swoole_server.h [edit]
[-] swoole_proxy.h [edit]
[-] swoole_redis.h [edit]
[-] swoole_http2.h [edit]
[-] swoole_channel.h [edit]
[-] swoole_mime_type.h [edit]
[-] swoole_protocol.h [edit]
[-] swoole_dtls.h [edit]
[-] swoole_signal.h [edit]
[-] swoole_log.h [edit]
[-] swoole_mqtt.h [edit]
[-] swoole_file.h [edit]
[-] swoole_asm_context.h [edit]
[-] swoole_heap.h [edit]
[-] swoole_config.h [edit]
[-] swoole_atomic.h [edit]
[+] ..
[-] swoole.h [edit]
[-] swoole_async.h [edit]
[-] swoole_client.h [edit]
[-] swoole_lru_cache.h [edit]
[-] swoole_reactor.h [edit]
[-] swoole_ssl.h [edit]
[-] swoole_message_bus.h [edit]
[-] swoole_socket.h [edit]
[-] swoole_static_handler.h [edit]
[-] swoole_table.h [edit]
[-] swoole_coroutine_system.h [edit]
[-] swoole_version.h [edit]
[-] swoole_timer.h [edit]
[-] swoole_coroutine_socket.h [edit]
[-] swoole_process_pool.h [edit]
[-] swoole_socket_hook.h [edit]
[-] swoole_coroutine_c_api.h [edit]
[-] swoole_coroutine_channel.h [edit]
[-] swoole_websocket.h [edit]
[-] swoole_hash.h [edit]
[-] swoole_pipe.h [edit]
[-] swoole_msg_queue.h [edit]
[-] swoole_c_api.h [edit]
[-] swoole_error.h [edit]
[-] swoole_util.h [edit]
[-] swoole_api.h [edit]