each such lookup takes constant time in the worst case ndagaya abayirekuye nukuri kwimana urarizwa n iki hana ni iki kikubuza kurya kandi ni