A network device, comprising: a plurality of egress interfaces configured to transmit packets; a forwarding engine configured to select one or more groups of multiple egress interfaces for forwarding packets received by the network device; and an egress interface selector configured to select individual egress interfaces within the one or more groups selected by the forwarding engine, the egress interface selector including: a table associated with a first group of multiple egress interfaces, wherein each element in a set of elements in the table includes a respective value indicating a respective individual egress interface in the first group, and wherein a number N of elements in the set is at least an order of magnitude greater than a number M of the egress interfaces in the first group, and a table element selector configured to, when the forwarding engine selects the first group of multiple egress interfaces for forwarding a packet, select an element from the set of elements in the table to identify the individual egress interface for forwarding the packet, wherein the table element selector includes a hash calculator configured to generate an output using i) a hashing function and ii) header information of the packet, and so that the output is from a set of N possible values, and wherein the output indicates the element in the set of elements in the table that is to be selected. a plurality of egress interfaces configured to transmit packets; a forwarding engine configured to select one or more groups of multiple egress interfaces for forwarding packets received by the network device; and an egress interface selector configured to select individual egress interfaces within the one or more groups selected by the forwarding engine, the egress interface selector including: a table associated with a first group of multiple egress interfaces, wherein each element in a set of elements in the table includes a respective value indicating a respective individual egress interface in the first group, and wherein a number N of elements in the set is at least an order of magnitude greater than a number M of the egress interfaces in the first group, and a table element selector configured to, when the forwarding engine selects the first group of multiple egress interfaces for forwarding a packet, select an element from the set of elements in the table to identify the individual egress interface for forwarding the packet, wherein the table element selector includes a hash calculator configured to generate an output using i) a hashing function and ii) header information of the packet, and so that the output is from a set of N possible values, and wherein the output indicates the element in the set of elements in the table that is to be selected. a table associated with a first group of multiple egress interfaces, wherein each element in a set of elements in the table includes a respective value indicating a respective individual egress interface in the first group, and wherein a number N of elements in the set is at least an order of magnitude greater than a number M of the egress interfaces in the first group, and a table element selector configured to, when the forwarding engine selects the first group of multiple egress interfaces for forwarding a packet, select an element from the set of elements in the table to identify the individual egress interface for forwarding the packet, wherein the table element selector includes a hash calculator configured to generate an output using i) a hashing function and ii) header information of the packet, and so that the output is from a set of N possible values, and wherein the output indicates the element in the set of elements in the table that is to be selected.