This page: http://erlang.org/doc/man/gb_trees.html documents gb_trees:next like this: next(Iter1) -> {Key, Val, Iter2 it should probably read next(Iter1) -> {Key, Val, Iter2} | none Matthias