urbit/shrub
1
1
Fork 0
mirror of https://github.com/urbit/shrub.git synced 2024-12-13 16:03:36 +03:00
Code Issues Packages Projects Releases Wiki Activity

u3: adds u3h_uni hashtable merge

Browse Source
This commit is contained in:
Joe Bryan 2019-09-17 18:29:33 -07:00
parent b910d178a4
commit 1d955d67b4
2 changed files with 25 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
pkg/urbit/include/noun/hashtable.h
View File

@ -105,6 +105,11 @@
void
u3h_put(u3p(u3h_root) har_p, u3_noun key, u3_noun val);
/* u3h_uni(): unify hashtables, copying [rah_p] into [har_p]
*/
void
u3h_uni(u3p(u3h_root) har_p, u3p(u3h_root) rah_p);
/* u3h_get(): read from hashtable.
**
** `key` is RETAINED; result is PRODUCED.

20
pkg/urbit/noun/hashtable.c
View File

@ -233,6 +233,26 @@ u3h_put(u3p(u3h_root) har_p, u3_noun key, u3_noun val)
}
}
/* _ch_uni_with(): key/value callback, put into [*wit]
*/
static void
_ch_uni_with(u3_noun kev, void* wit)
{
u3p(u3h_root) har_p = *(u3p(u3h_root)*)wit;
u3_noun key, val;
u3x_cell(kev, &key, &val);
u3h_put(har_p, key, u3k(val));
}
/* u3h_uni(): unify hashtables, copying [rah_p] into [har_p]
*/
void
u3h_uni(u3p(u3h_root) har_p, u3p(u3h_root) rah_p)
{
u3h_walk_with(rah_p, _ch_uni_with, &har_p);
}
/* _ch_trim_node(): trim one entry from a node slot or its children
*/
static c3_o