BitFunnel

BitFunnel
Developer(s)	Microsoft
Initial release	2016; 8 years ago
Repository	github.com/BitFunnel
Written in	C++
Platform	Windows, macOS, Ubuntu
Type	Search engine indexing algorithm
License	MIT License
Website	bitfunnel.org

BitFunnel is the search engine indexing algorithm and a set of components used in the Bing search engine,^[1] which were made open source in 2016.^[2] BitFunnel uses bit-sliced signatures instead of an inverted index in an attempt to reduce operations cost.^[3]

^ Yegulalp, Serdar (September 6, 2016). "Microsoft open-sources Bing components for fast code compilation". InfoWorld.
^ Verma, Arpit (2016-09-07). "Microsoft Open Sources Major Components Of Bing Search Engine, Here's Why It Matters". Fossbytes. Retrieved 2020-06-12.
^ Goodwin, Bob; Hopcroft, Michael; Luu, Dan; Clemmer, Alex; Curmei, Mihaela; Elnikety, Sameh; He, Yuxiong (2017-08-07). "BitFunnel". Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval. New York, NY, USA: ACM. pp. 605–614. doi:10.1145/3077136.3080789. ISBN 978-1-4503-5022-8.

[InfoWorld-1] Yegulalp, Serdar (September 6, 2016). "Microsoft open-sources Bing components for fast code compilation". InfoWorld.

[2] Verma, Arpit (2016-09-07). "Microsoft Open Sources Major Components Of Bing Search Engine, Here's Why It Matters". Fossbytes. Retrieved 2020-06-12.

[:0-3] Goodwin, Bob; Hopcroft, Michael; Luu, Dan; Clemmer, Alex; Curmei, Mihaela; Elnikety, Sameh; He, Yuxiong (2017-08-07). "BitFunnel". Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval. New York, NY, USA: ACM. pp. 605–614. doi:10.1145/3077136.3080789. ISBN 978-1-4503-5022-8.

[1]

[2]

[3]