3 ms·

bintrees is a fantastic package. There are even Cython-powered implementations that give a nice speed boost, if you need it.