diff options
Diffstat (limited to 'meshmc/libraries/hoedown/src/stack.c')
| -rw-r--r-- | meshmc/libraries/hoedown/src/stack.c | 94 |
1 files changed, 94 insertions, 0 deletions
diff --git a/meshmc/libraries/hoedown/src/stack.c b/meshmc/libraries/hoedown/src/stack.c new file mode 100644 index 0000000000..b3b72a19d4 --- /dev/null +++ b/meshmc/libraries/hoedown/src/stack.c @@ -0,0 +1,94 @@ +/* SPDX-FileCopyrightText: 2026 Project Tick + * SPDX-FileContributor: Project Tick + * SPDX-License-Identifier: GPL-3.0-or-later + * + * MeshMC - A Custom Launcher for Minecraft + * Copyright (C) 2026 Project Tick + * + * This program is free software: you can redistribute it and/or modify + * it under the terms of the GNU General Public License as published by + * the Free Software Foundation, either version 3 of the License, or + * (at your option) any later version. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this program. If not, see <https://www.gnu.org/licenses/>. + */ + +#include "hoedown/stack.h" + +#include "hoedown/buffer.h" + +#include <stdlib.h> +#include <string.h> +#include <assert.h> + +void hoedown_stack_init(hoedown_stack* st, size_t initial_size) +{ + assert(st); + + st->item = NULL; + st->size = st->asize = 0; + + if (!initial_size) + initial_size = 8; + + hoedown_stack_grow(st, initial_size); +} + +void hoedown_stack_uninit(hoedown_stack* st) +{ + assert(st); + + free(st->item); +} + +void hoedown_stack_grow(hoedown_stack* st, size_t neosz) +{ + assert(st); + + if (st->asize >= neosz) + return; + + st->item = hoedown_realloc(st->item, neosz * sizeof(void*)); + memset(st->item + st->asize, 0x0, (neosz - st->asize) * sizeof(void*)); + + st->asize = neosz; + + if (st->size > neosz) + st->size = neosz; +} + +void hoedown_stack_push(hoedown_stack* st, void* item) +{ + assert(st); + + if (st->size >= st->asize) + hoedown_stack_grow(st, st->size * 2); + + st->item[st->size++] = item; +} + +void* hoedown_stack_pop(hoedown_stack* st) +{ + assert(st); + + if (!st->size) + return NULL; + + return st->item[--st->size]; +} + +void* hoedown_stack_top(const hoedown_stack* st) +{ + assert(st); + + if (!st->size) + return NULL; + + return st->item[st->size - 1]; +} |
