add dctor + call splay in unsuccessfull lookup too