Right now posting lists are all stored together in the same char array. Each word's posting is stored as a linked list. This is very slow. Rewrite so that that each words postings are all stored together. Also try to implement a little index compression if possible.
Right now posting lists are all stored together in the same char array. Each word's posting is stored as a linked list. This is very slow. Rewrite so that that each words postings are all stored together. Also try to implement a little index compression if possible.
Fixed with Commit 56293ff