From 4ddfac128aaec0d258ba078ea8bb24de445d4a7f Mon Sep 17 00:00:00 2001
From: Chris Lattner
If you have a set-like datastructure that is usually small and whose elements -are reasonably small, a SmallSet<Type, N> is a good choice. This set +are reasonably small, a SmallSet<Type, N> is a good choice. This set has space for N elements in place (thus, if the set is dynamically smaller than N, no malloc traffic is required) and access them with a simple linear search. When the set grows beyond 'N', it allocates a more expensive representation that