[#MDEV-33416] graph index: use smaller floating point numbers

[MDEV-33416] graph index: use smaller floating point numbers Created: 2024-02-07 Updated: 2024-02-07
Status:	Open
Project:	MariaDB Server
Component/s:	None
Fix Version/s:	None

Type:

Task

Priority:

Major

Reporter:

Sergei Golubchik

Assignee:

Unassigned

Resolution:

Unresolved

Votes:

Labels:

None

Issue Links:

Blocks
is blocked by	MDEV-33408	HNSW for k-ANN vector searches	Open
is blocked by	MDEV-33414	benchmark vector indexes	Open
Relates
relates to	MDEV-32887	k-ANN indexes for vectors	In Progress

Description

first implementation of MDEV-32887 uses 32-bit IEEE 754 floats.

There are smaller (16-, 8-, 4-bit) float formats that allow to save space and get faster calculations.

It remains to be seen how bad it'll affect the recall.

Generated at Thu Feb 08 10:38:44 UTC 2024 using Jira 8.20.16#820016-sha1:9d11dbea5f4be3d4cc21f03a88dd11d8c8687422.