search

beanlab / quest_framework

A Python framework for fault-tolerant workflows
0 stars 0 forks source link

Andrew - Linked List in PersistentHistory #28

Open ABCambridge opened 3 months ago

ABCambridge commented 3 months ago

This PR has the refactored code that uses a linked list in the implementation of the PersistentHistory, rather than an array list. RecordEvents are kept in a linked list data structure for fast deletion. A dictionary associating keys and nodes is also kept in order to assist with fast access to any given node.

ABCambridge commented 2 months ago

Before this is merged, in addition to addressing Dr. Bean's requests, we need to make sure that the persistent histories properly utilize the signal blocking like you should see in the main branch