GitHub user hubcio added a comment to the discussion: PR Proposal: Cache-Line-Friendly In-Memory Segment Index
Just to add: if we have open segment, we store indexes in memory. Each index points to a single message. There is no binary search when getting messages from open segment by offset. This is O(1) operation because index of index is relative offset of message in segment. The only binary search that could happen is during fetch messages by timestamp, but that's another story, IMHO not worth optimizing at this point. GitHub link: https://github.com/apache/iggy/discussions/2381#discussioncomment-15016231 ---- This is an automatically sent email for [email protected]. To unsubscribe, please send an email to: [email protected]
