Rewrite AddressList. The current implementation should be more
efficient.