add random test, add some key traversal tests