Implement map using splay_trees

Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>