wash/mie
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

mie: name_map can now generate unique names when given no hints

Browse Source
This commit is contained in:
max 🍓
2025-04-11 14:12:53 +01:00
parent 7dbd239bb9
commit fbb547e41b
2 changed files with 24 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
mie/include/mie/name.h
View File

@@ -31,6 +31,7 @@ struct mie_name_bucket {
struct mie_name_map {
b_btree m_entries;
size_t m_next_id;
};
extern struct mie_name_map *mie_name_map_create(void);

34
mie/name.c
View File

@@ -128,27 +128,39 @@ struct mie_name *mie_name_map_put(
memset(entry, 0x0, sizeof *entry);
entry->n_base.e_type = MIE_NAME_MAP_E_NAME;
b_rope base = B_ROPE_CSTR(hint);
b_rope base = {};
if (hint) {
b_rope_init_cstr_borrowed(&base, hint);
}
char str[256];
/* first try just the hint on its own */
b_rope_to_cstr(&base, str, sizeof str);
entry->n_str = str;
entry->n_base.e_hash = base.r_v.v_cstr.hash;
b_status status = put_name(map, entry);
if (hint) {
/* first try just the hint on its own */
b_rope_to_cstr(&base, str, sizeof str);
entry->n_str = str;
entry->n_base.e_hash = base.r_v.v_cstr.hash;
b_status status = put_name(map, entry);
if (B_OK(status)) {
entry->n_str = b_strdup(str);
return entry;
if (B_OK(status)) {
entry->n_str = b_strdup(str);
return entry;
}
}
/* that name already exists, use a suffix to make the name unique. */
/* that name already exists, use a suffix to make the name unique.
* alternately, no hint was specified, so it's up to us to generate the name */
b_rope suffix = B_ROPE_UINT(0);
b_rope unique_name;
b_rope_concat(&unique_name, &base, &suffix);
for (unsigned int i = 0;; i++) {
size_t i = 0;
if (!hint || hint[0] == '\0') {
i = map->m_next_id++;
}
for (;; i++) {
suffix.r_v.v_uint = i;
b_rope_to_cstr(&unique_name, str, sizeof str);