3 ms·
Very interesting use of Google's sparse hash. This library is used throughout the codebase: https://github.com/greg7mdp/sparsepp https://github.com/greg7mdp/spa
by klaussilveira 5y ago
Very interesting use of Google's sparse hash. This library is used throughout the codebase: https://github.com/greg7mdp/sparsepp https://github.com/greg7mdp/sparsepp
Also, after a quick look through the codebase, it really resembles how Algolia deals with indexes:
https://www.algolia.com/blog/engineering/inside-the-algolia-engine-part-2-the-indexing-challenge-of-instant-search/ https://www.algolia.com/blog/engineering/inside-the-algolia-...
And distributed search:
http://highscalability.com/blog/2015/3/9/the-architecture-of-algolias-distributed-search-network.html http://highscalability.com/blog/2015/3/9/the-architecture-of...
Amazing project, hopefully gets a lot of traction.
- sreeramb93 5y agoThis seems to be a well thought out solution
- karterk 5y agoThanks. Typesense takes a different approach to indexing than Algolia. a) While Algolia (from what is available publicly) has indices which are pre-sorted on a set of ranking factors, Typesense allows dynamic, on-the-fly sorting. b) Also I believe Algolia memory maps their indices, but Typesense stores the raw JSON documents on-disk and constructs the index from scratch on start-up.