News for hackers. Stuff that matters.

A comment on How Algolia Built Their Realtime Search as a Service. Parent comment

Re:How Algolia Built Their Realtime Search as a Service by amelius on Thursday May 03, 2018 @10:42AM (#16986447)
I just skimmed through those posts. Indeed interesting, but I couldn't find what type of data-structure they use for their main search (as opposed to instant search suggestions).
[ Parent | on HN ]
Re:How Algolia Built Their Realtime Search as a Service by ddorian43 on Friday May 04, 2018 @09:48AM (#16994567)
An inverted index ? From part 2:

    For each document, we extract the list of words and build a hash-table that associates words to documents
    When all documents are processed, we compute an on-disk binary data-structure containing the mapping of words to documents. This data-structure is the index we will use to process queries.
[ Parent | on HN ]