| commit | 90645f5598ca8b25cd2692f2ac0d2778a3fd2755 | [log] [tgz] |
|---|---|---|
| author | Stephen Hemminger <shemminger@vyatta.com> | Fri Jan 04 22:29:21 2013 +0000 |
| committer | David Lamparter <equinox@opensourcerouting.org> | Sun Feb 24 20:42:40 2013 +0100 |
| tree | 2b5e67b020eb3f7a2fd9df4faf2f0914e0cbf0cf | |
| parent | 44a86a0278c1678fd4b8dfa56c4f5f2feb6df3ad [diff] |
hash: force size to be a power of 2 By forcing the hash table size to be a power of 2, a potentially expensive divide can be replaced by a mask operation. Almost all usage of the hash table was using default size of 1024. Only places with different size was thread library (1011) and bgp aspath. Signed-off-by: David Lamparter <equinox@opensourcerouting.org>