Apparatus, system, and method for lockless resource reclamation in single writer multiple reader technologies

A system comprising:

• a writer;
• a set of readers capable of reading objects stored in shared memory;
• and
• at least one physical processing device configured to execute the writer and the set of readers such that the writer:
• maintains a set of fleeting contexts that represent a lockless data structure at different moments in time;
• determines an oldest context within the set of fleeting contexts;
• determines that none of the readers are currently reading any of the objects via the oldest context;
• identifies, within a discard list of the oldest context, a reference to an object stored in hg shared memory;
• and
• reclaims, in the shared memory, a memory location occupied by the object due at least in part to:
• none of the readers currently reading any of the objects via the oldest context;
• and
• the reference to the object occupying the memory location being identified within the discard list of the oldest context.

An apparatus comprising:

• at least one storage device that maintains a set of fleeting contexts that represent a lockless data structure at different moments in time;
• at least one physical processing device communicatively coupled to the storage device, wherein the physical processing device:
• identifies a set of readers capable of reading objects stored in shared memory via the set of fleeting contexts;
• determines an oldest context within the set of fleeting contexts;
• determines that none of the readers are currently reading any of the objects via the oldest context;
• identifies, within a discard list of the oldest context, a reference to an object stored in the shared memory;
• and
• reclaims, in the shared memory, a memory location occupied by the object due at least in part to:
• none of the readers currently reading any of the objects via the oldest context;
• and
• the reference to the object occupying the memory location being identified within the discard list of the oldest context.