aboutsummaryrefslogtreecommitdiff
path: root/composed.h
blob: 18afb146f3f2f28d72ec4416164abfb5beb54a10 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#pragma once

#include <stdint.h>
#include <uchar.h>

struct composed {
    char32_t *chars;
    struct composed *left;
    struct composed *right;
    uint32_t key;
    uint8_t count;
    uint8_t width;
    uint8_t forced_width;
};

uint32_t composed_key_from_chars(const uint32_t chars[], size_t count);
uint32_t composed_key_from_key(uint32_t prev_key, uint32_t next_char);

const struct composed *composed_lookup(struct composed *root, uint32_t key);
const struct composed *composed_lookup_without_collision(
    struct composed *root, uint32_t *key,
    const char32_t *prefix, size_t prefix_len, char32_t wc, int forced_width);
void composed_insert(struct composed **root, struct composed *node);

void composed_free(struct composed *root);