merkletree regexp facilities implemented and tested