golden hour

/opt/alt/php71/usr/include/php/ext/swoole/include

File/Folder	Size	Actions
swoole.h	19.74 KB
swoole_api.h	2.76 KB
swoole_asm_context.h	1.47 KB
swoole_async.h	2.13 KB
swoole_atomic.h	2.24 KB
swoole_base64.h	1.29 KB
swoole_buffer.h	2.02 KB
swoole_c_api.h	1.89 KB
swoole_channel.h	2.36 KB
swoole_client.h	7.85 KB
swoole_config.h	9.26 KB
swoole_coroutine.h	6.25 KB
swoole_coroutine_c_api.h	3.7 KB
swoole_coroutine_channel.h	4.04 KB
swoole_coroutine_context.h	2.39 KB
swoole_coroutine_socket.h	17.16 KB
swoole_coroutine_system.h	3.05 KB
swoole_dtls.h	2.38 KB
swoole_error.h	4.72 KB
swoole_file.h	4.04 KB
swoole_file_hook.h	1.95 KB
swoole_hash.h	9.69 KB
swoole_heap.h	1.79 KB
swoole_http.h	4.63 KB
swoole_http2.h	8 KB
swoole_lock.h	2.62 KB
swoole_log.h	15.53 KB
swoole_lru_cache.h	3.2 KB
swoole_memory.h	2.57 KB
swoole_mime_type.h	1.44 KB
swoole_mqtt.h	2.11 KB
swoole_msg_queue.h	1.84 KB
swoole_pipe.h	2.64 KB
swoole_process_pool.h	5.82 KB
swoole_protocol.h	5 KB
swoole_proxy.h	2.07 KB
swoole_reactor.h	10.47 KB
swoole_redis.h	2.18 KB
swoole_server.h	32.83 KB
swoole_signal.h	1.55 KB
swoole_socket.h	15.48 KB
swoole_socket_hook.h	2.12 KB
swoole_ssl.h	3.58 KB
swoole_static_handler.h	2.8 KB
swoole_string.h	6.87 KB
swoole_table.h	5.74 KB
swoole_timer.h	4.08 KB
swoole_util.h	3.59 KB
swoole_version.h	2.21 KB
swoole_websocket.h	5.07 KB
swoole_wheel_timer.h	2.48 KB

Edit: swoole_heap.h

/*
 +----------------------------------------------------------------------+
 | 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  <mikan.tenny@gmail.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);
};
}