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; 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 set of data structures includes at least a first data structure that is organized by a first dimension of a plurality of dimensions and a second data structure that is organized by a second dimension that differs from the first dimension in the plurality of dimensions; and wherein the traversing comprises: selecting a particular data structure from the set of data structures; and traversing the particular data structure to locate one or more elements of the one or more multicast routing cache entries that satisfy specified criteria.