Add avl_new_opt, with AVL_NEW_OPT_ALLOC.