1) Bloom filter : for full matching and partial matching. 2) More containers, like btree, single linked list .. 3) Atomics.