amyxzhang / lucy.js

A full-text search engine in the browser
22 stars 3 forks source link

Any idea why the prefix tree is faster than the inverted index? #7

Open LeaVerou opened 9 years ago

LeaVerou commented 9 years ago

E.g. search for “wait”. Huge, huge difference (11ms vs 77ms for a 0.5% subset of tweets). Shouldn't it be the other way around?