insert_sm
insert_sm(*avl, &(*avl)->root, sm);
if (!insert_sm(avl, &node->lr[side(cmp)], sm))
static bool insert_sm(struct stree *avl, AvlNode **p, const struct sm_state *sm);