"Under certain data conditions, the search could be even serious times faster than sequential scan and other data structures."

Serious times faster? Seriously.