Optimized the append lookup