 The dynamic predecessor problem is also commonly analyzed in the word RAM model, and was the original motivation for the model.Dan Willard used y-fast tries to solve this in formula_6 time.Michael Fredman and Willard also solved the problem using fusion trees in formula_7 time.