go-sstables
MeiliSearch
go-sstables | MeiliSearch | |
---|---|---|
4 | 129 | |
255 | 43,656 | |
- | 2.0% | |
4.0 | 9.8 | |
2 months ago | 3 days ago | |
Go | Rust | |
Apache License 2.0 | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
go-sstables
- GitHub - thomasjungblut/go-sstables: Go library for protobuf compatible sstables, a skiplist, a recordio format and other database building blocks like a write-ahead log. Ships now with an embedded key-value store.
-
I want to dive into how to make search engines
I've never worked on a project that encompasses as many computer science algorithms as a search engine. There are a lot of topics you can lookup in "Information Storage and Retrieval":
- Tries (patricia, radix, etc...)
- Trees (b-trees, b+trees, merkle trees, log-structured merge-tree, etc..)
- Consensus (raft, paxos, etc..)
- Block storage (disk block size optimizations, mmap files, delta storage, etc..)
- Probabilistic filters (hyperloloog, bloom filters, etc...)
- Binary Search (sstables, sorted inverted indexes, roaring bitmaps)
- Ranking (pagerank, tf/idf, bm25, etc...)
- NLP (stemming, POS tagging, subject identification, sentiment analysis etc...)
- HTML (document parsing/lexing)
- Images (exif extraction, removal, resizing / proxying, etc...)
- Queues (SQS, NATS, Apollo, etc...)
- Clustering (k-means, density, hierarchical, gaussian distributions, etc...)
- Rate limiting (leaky bucket, windowed, etc...)
- Compression
- Applied linear algebra
- Text processing (unicode-normalization, slugify, sanitation, lossless and lossy hashing like metaphone and document fingerprinting)
- etc...
I'm sure there is plenty more I've missed. There are lots of generic structures involved like hashes, linked-lists, skip-lists, heaps and priority queues and this is just to get 2000's level basic tech.
- https://github.com/quickwit-oss/tantivy
- https://github.com/valeriansaliou/sonic
- https://github.com/mosuka/phalanx
- https://github.com/meilisearch/MeiliSearch
- https://github.com/blevesearch/bleve
- https://github.com/thomasjungblut/go-sstables
A lot of people new to this space mistakenly think you can just throw elastic search or postgres fulltext search in front of terabytes of records and have something decent. The problem is that search with good rankings often requires custom storage so calculations can be sharded among multiple nodes and you can do layered ranking without passing huge blobs of results between systems.
-
What's the big deal about key-value databases like FoundationDB ands RocksDB?
I highly recommend people comfortable with Go checkout the building blocks at https://github.com/thomasjungblut/go-sstables
This codebase shows how SSTables, WAL, memtables, skiplists, segment files, and plenty of other storage engine components work in a digestible way. Includes a demo database showing how it all comes together.
- Understanding LSM Trees: What Powers Write-Heavy Databases
MeiliSearch
-
Publish/Subscribe with Sidekiq
We needed to introduce a new service for search. As we settled on using meilisearch, we needed a way to sync updates on our models with the records in meilisearch. We could've continued to use callbacks but we needed something better.
-
The Mechanics of Silicon Valley Pump and Dump Schemes
Meilisearch
-
What is Hybrid Search?
In this case, a good strategy is to use vector search only when the keyword/prefix search returns none or just a small number of results. A good candidate for this is MeiliSearch. It uses custom ranking rules to provide results as fast as the user can type.
-
Create a ChatBot with VertexAI and LibreChat
With the VertexAI endpoint set up and tested, our next step is to work with LibreChat. LibreChat is an open-source ChatGPT clone that can integrate with various AI models, including the PaLM 2 models via the VertexAI API. It's built using React, MongoDB, and Meilisearch technologies.
-
Pg_bm25: Elastic-Quality Full Text Search Inside Postgres
Meilisearch seems like it is the best open source option.
https://www.meilisearch.com/
- Looking for an easy installable search engine for a shared hosting account? Any ideas?
- Meilisearch: Build an intuitive search experience in a snap
-
Vector storage is coming to Meilisearch to empower search through AI
Starting with v1.3, you can use Meilisearch as a vector store. Meilisearch allows you to store vector embeddings alongside your documents conveniently. You will need to create the vector embeddings using your third-party tool of choice (Hugging Face, OpenAI). As we published the first v1.3 release candidate, you can try out vector search today.
-
[N] Open-source search engine Meilisearch launches vector search
I work at Meilisearch, an open-source search engine built in Rust. 🦀
-
Creating search engine for your local network - Is it even possible?
https://www.meilisearch.com/ https://github.com/meilisearch
What are some alternatives?
search-engines - Reviewing alternative search engines
Typesense - Open Source alternative to Algolia + Pinecone and an Easier-to-Use alternative to ElasticSearch ⚡ 🔍 ✨ Fast, typo tolerant, in-memory fuzzy Search Engine for building delightful search experiences
phalanx - Phalanx is a cloud-native distributed search engine that provides endpoints through gRPC and traditional RESTful API.
zincsearch - ZincSearch . A lightweight alternative to elasticsearch that requires minimal resources, written in Go.
pytai - Kaitai Struct: Visualizer and Hex Viewer GUI in Python
Elasticsearch - Free and Open, Distributed, RESTful Search Engine
hse - HSE: Heterogeneous-memory storage engine
Searx - Privacy-respecting metasearch engine
mitta-screenshot - Mitta's Chrome extension for saving the current view of a website.
sonic - 🦔 Fast, lightweight & schema-less search backend. An alternative to Elasticsearch that runs on a few MBs of RAM.
search-lib - A library of classes which can be used to build a search engine.
rust-postgres - Native PostgreSQL driver for the Rust programming language