Verriegelungsfreier Lesezugriff auf Baumstrukturen und Vektorliste

Details

Veröffentlichungs-Nr.

EP4733952

Anmeldetag

21. Oktober 2025

Veröffentlichung

29. April 2026

Rechtsraum

EP

IPC

G06F16/23

Abstract

Disclosed herein are system, method, and computer program product embodiments for providing a lock-free read access to one or more data structures. An embodiment operates by allocating a first portion of a memory corresponding to a first data structure of the one or more data structures. The embodiment then receives a first request to insert second data to the first data structure, and determines whether an increase of a size is to be executed. The embodiment then, based on the determination that an increase of the size is to be executed, inserting the second data to a modified first data structure or a pointer to second data in a modified container list, comprising: executing garbage collection to free-up the first portion of the memory based on at least one parallel operation associated with the first data structure.

Anmelder

Firma

SAP SE

Land

🇩🇪 Deutschland

Fachgebiete