3 ms·
Yeah, it is textbook. It was textbook a decade and a half ago already. Add docids to sorted update lists. Zipper merge and arithmetic coding once lists get lar
by vidarh 3y ago
Yeah, it is textbook. It was textbook a decade and a half ago already.
Add docids to sorted update lists. Zipper merge and arithmetic coding once lists get large, is the textbook baseline from back then.
Tack on a skip list, and you have fast intersections.
This is well trodden ground.