patricia, avl and dll interface