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

PATH: opt / alt / php82 / 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@php.net so we can mail you a copy immediately.               |
 +----------------------------------------------------------------------+
 | Author: Tianfeng Han  <rango@swoole.com>                             |
 +----------------------------------------------------------------------+
 */

#pragma once

namespace swoole {

struct HeapNode {
    uint64_t priority;
    uint32_t position;
    void *data;
};

class Heap {
 public:
    enum Type {
        MIN_HEAP,
        MAX_HEAP,
    };

Heap(size_t _n, Type _type);
    ~Heap();

size_t count() {
        return num - 1;
    }

HeapNode *push(uint64_t priority, void *data);
    void *pop();
    void change_priority(uint64_t new_priority, HeapNode *ptr);
    void remove(HeapNode *node);
    void *peek();
    void print();
    int compare(uint64_t a, uint64_t b);

HeapNode *top() {
        if (num == 1) {
            return nullptr;
        }
        return nodes[1];
    }

private:
    uint32_t num;
    uint32_t size;
    enum Type type;
    HeapNode **nodes;

void bubble_up(uint32_t i);
    uint32_t maxchild(uint32_t i);
    void percolate_down(uint32_t i);
};
}

[-] 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]