Skip to content

2.27.0.0-b90

@spolitov spolitov tagged this 10 May 07:09
Summary:
YbHnsw organizes data into blocks, which are loaded on demand. When new search operations require different blocks, previously loaded ones may need to be unloaded.

This diff implements block cache to manage:
- Dynamic loading of required blocks
- Unloading of inactive blocks when new blocks are needed

This ensures efficient memory usage while maintaining fast access to frequently used data.
Jira: DB-16564

Test Plan:
HnswTest.Cache
HnswTest.ConcurrentCache

Reviewers: arybochkin

Reviewed By: arybochkin

Subscribers: ybase

Tags: #jenkins-ready

Differential Revision: https://phorge.dev.yugabyte.com/D43752
Assets 2
Loading