Это фраза тоже не совсем корректная, из (pic 3) видно что не все время проводится в B-tree и есть возможности для векторизации и для B-Tree деревьев.
Скорее всего проблема в том что сложно писать и поддерживать такой код, когда очень большое разнообразие платформ.

SQLite includes over 600 lines of test code for every one line of library code, and its tests cover 100% of machine code branches in the library [25]. Although SQLite cannot claim to be bug-free, its aggressive testing drastically reduces the chance of a bug appearing, which generally enables the developers to rapidly implement new features with high confidence.

Это впечатляет, но есть нюансы:)