Updated MonkeyCage with prefix methods, new MonkeyMap to implement them efficiently