Gecko [ smanegeri1koba.sch.id ]

Name	Size	Permission
swoole.h	22.85 KB	-rw-r--r--
swoole_api.h	3.39 KB	-rw-r--r--
swoole_asm_context.h	1.76 KB	-rw-r--r--
swoole_async.h	3.7 KB	-rw-r--r--
swoole_atomic.h	2.15 KB	-rw-r--r--
swoole_base64.h	1.29 KB	-rw-r--r--
swoole_buffer.h	2.28 KB	-rw-r--r--
swoole_c_api.h	2.19 KB	-rw-r--r--
swoole_channel.h	2.34 KB	-rw-r--r--
swoole_client.h	8.41 KB	-rw-r--r--
swoole_config.h	8.84 KB	-rw-r--r--
swoole_coroutine.h	8.96 KB	-rw-r--r--
swoole_coroutine_c_api.h	4.9 KB	-rw-r--r--
swoole_coroutine_channel.h	4.18 KB	-rw-r--r--
swoole_coroutine_context.h	2.59 KB	-rw-r--r--
swoole_coroutine_socket.h	18.85 KB	-rw-r--r--
swoole_coroutine_system.h	3.48 KB	-rw-r--r--
swoole_dtls.h	2.41 KB	-rw-r--r--
swoole_error.h	5.85 KB	-rw-r--r--
swoole_file.h	4.09 KB	-rw-r--r--
swoole_file_hook.h	2.86 KB	-rw-r--r--
swoole_hash.h	9.69 KB	-rw-r--r--
swoole_heap.h	1.79 KB	-rw-r--r--
swoole_http.h	6.99 KB	-rw-r--r--
swoole_http2.h	8.38 KB	-rw-r--r--
swoole_lock.h	2.64 KB	-rw-r--r--
swoole_log.h	15.72 KB	-rw-r--r--
swoole_lru_cache.h	3.17 KB	-rw-r--r--
swoole_memory.h	2.75 KB	-rw-r--r--
swoole_message_bus.h	5.53 KB	-rw-r--r--
swoole_mime_type.h	1.44 KB	-rw-r--r--
swoole_mqtt.h	2.18 KB	-rw-r--r--
swoole_msg_queue.h	1.92 KB	-rw-r--r--
swoole_pipe.h	2.64 KB	-rw-r--r--
swoole_process_pool.h	8.88 KB	-rw-r--r--
swoole_protocol.h	5.32 KB	-rw-r--r--
swoole_proxy.h	2.14 KB	-rw-r--r--
swoole_reactor.h	11.25 KB	-rw-r--r--
swoole_redis.h	2.09 KB	-rw-r--r--
swoole_server.h	39.62 KB	-rw-r--r--
swoole_signal.h	1.68 KB	-rw-r--r--
swoole_socket.h	17.61 KB	-rw-r--r--
swoole_socket_hook.h	2.23 KB	-rw-r--r--
swoole_ssl.h	4.94 KB	-rw-r--r--
swoole_static_handler.h	4.7 KB	-rw-r--r--
swoole_string.h	8.06 KB	-rw-r--r--
swoole_table.h	7.35 KB	-rw-r--r--
swoole_timer.h	4.05 KB	-rw-r--r--
swoole_util.h	5.58 KB	-rw-r--r--
swoole_version.h	2.21 KB	-rw-r--r--
swoole_websocket.h	4.53 KB	-rw-r--r--
swoole_wheel_timer.h	2.48 KB	-rw-r--r--

Name

Size

Permission

Action

swoole.h

22.85 KB

-rw-r--r--

swoole_api.h

3.39 KB

-rw-r--r--

swoole_asm_context.h

1.76 KB

-rw-r--r--

swoole_async.h

3.7 KB

-rw-r--r--

swoole_atomic.h

2.15 KB

-rw-r--r--

swoole_base64.h

1.29 KB

-rw-r--r--

swoole_buffer.h

2.28 KB

-rw-r--r--

swoole_c_api.h

2.19 KB

-rw-r--r--

swoole_channel.h

2.34 KB

-rw-r--r--

swoole_client.h

8.41 KB

-rw-r--r--

swoole_config.h

8.84 KB

-rw-r--r--

swoole_coroutine.h

8.96 KB

-rw-r--r--

swoole_coroutine_c_api.h

4.9 KB

-rw-r--r--

swoole_coroutine_channel.h

4.18 KB

-rw-r--r--

swoole_coroutine_context.h

2.59 KB

-rw-r--r--

swoole_coroutine_socket.h

18.85 KB

-rw-r--r--

swoole_coroutine_system.h

3.48 KB

-rw-r--r--

swoole_dtls.h

2.41 KB

-rw-r--r--

swoole_error.h

5.85 KB

-rw-r--r--

swoole_file.h

4.09 KB

-rw-r--r--

swoole_file_hook.h

2.86 KB

-rw-r--r--

swoole_hash.h

9.69 KB

-rw-r--r--

swoole_heap.h

1.79 KB

-rw-r--r--

swoole_http.h

6.99 KB

-rw-r--r--

swoole_http2.h

8.38 KB

-rw-r--r--

swoole_lock.h

2.64 KB

-rw-r--r--

swoole_log.h

15.72 KB

-rw-r--r--

swoole_lru_cache.h

3.17 KB

-rw-r--r--

swoole_memory.h

2.75 KB

-rw-r--r--

swoole_message_bus.h

5.53 KB

-rw-r--r--

swoole_mime_type.h

1.44 KB

-rw-r--r--

swoole_mqtt.h

2.18 KB

-rw-r--r--

swoole_msg_queue.h

1.92 KB

-rw-r--r--

swoole_pipe.h

2.64 KB

-rw-r--r--

swoole_process_pool.h

8.88 KB

-rw-r--r--

swoole_protocol.h

5.32 KB

-rw-r--r--

swoole_proxy.h

2.14 KB

-rw-r--r--

swoole_reactor.h

11.25 KB

-rw-r--r--

swoole_redis.h

2.09 KB

-rw-r--r--

swoole_server.h

39.62 KB

-rw-r--r--

swoole_signal.h

1.68 KB

-rw-r--r--

swoole_socket.h

17.61 KB

-rw-r--r--

swoole_socket_hook.h

2.23 KB

-rw-r--r--

swoole_ssl.h

4.94 KB

-rw-r--r--

swoole_static_handler.h

4.7 KB

-rw-r--r--

swoole_string.h

8.06 KB

-rw-r--r--

swoole_table.h

7.35 KB

-rw-r--r--

swoole_timer.h

4.05 KB

-rw-r--r--

swoole_util.h

5.58 KB

-rw-r--r--

swoole_version.h

2.21 KB

-rw-r--r--

swoole_websocket.h

4.53 KB

-rw-r--r--

swoole_wheel_timer.h

2.48 KB

-rw-r--r--

Code Editor : 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  <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);
};
}

${this.title}

Code Editor : swoole_heap.h