1. A network device comprising: a memory adapted to: store multicast routing information including information about multicast routing cache entries; a processor communicatively coupled to the memory, the processor adapted to: generate a set of data structures based upon the multicast routing information, the data structures enabling the multicast routing information to be organized along a plurality of dimensions; and perform a multicast routing operation relating to one or more multicast routing cache entries, the performing comprising traversing one or more data structures in the set of data structures, wherein the one or more multicast routing cache entries are identifiable by traversing the one or more data structures according to at least two dimensions of the plurality of dimensions.