apache / apache/pinot

Mutable FST Support

Open
#7,862 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Java
Stars
6.1k
Forks
1.5k
Avg merge
1d 21h
Merged PRs (30d)
189

Description

This issue tracks the implementation of mutable FST, which will allow Pinot to perform in-memory, real time text searches using text indices, while allowing the index to grow and mutate. The new data will be available to search without any lag, and not requiring a flush.

Please refer to the design document:

https://docs.google.com/document/d/1O2ttsplFAflkM1Q-8-7yRNrD9EgCCWYm-W63NdC7ghE/edit?usp=sharing

Contributor guide

Open the contributing guide

Research direction

No files, tests, or entry points are named. Start by reading the linked design document and use it to identify the affected Pinot text-index components. Done means an FST can grow and mutate in memory, with new data searchable immediately without a flush.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
databases, search
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
20/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.