Merging independent writes, separating dependent and independent writes, and error roll back

A system for updating a memory with a plurality of memory lines, the memory storing a tree, a plurality of buckets, and a plurality of rules, the system comprising:

• a shadow memory module configured to maintain a copy of the memory with a plurality of memory lines;
• a change set module configured to write a plurality of changes to at least one of the tree, the plurality of buckets, and the plurality of rules to the copy;
• a dependency testing module configured to determine whether each of the plurality of changes is an independent write or a dependent write;
• a merging module configured to merge independent writes to a same memory line of the copy in a single line write;
• and
• an update transfer module configured to transfer updates from the plurality of memory lines of the copy to the plurality of memory lines of the memory.

A non-transitory computer-readable medium configured to store instructions for updating a memory with a plurality of memory lines, the memory storing a tree, a plurality of buckets, and a plurality of rules, the instructions, when loaded and executed by a processor, causes the processor to:

• maintain a copy of the memory with a plurality of memory lines;
• write a plurality of changes to at least one of the tree, the plurality of buckets, and the plurality of rules to the copy;
• determine whether each of the plurality of changes is an independent write or a dependent write;
• merge independent writes to a same memory line of the copy in a single line write;
• and
• transfer updates from the plurality of memory lines of the copy to the plurality of memory lines of the memory.