[SERVER-34292] Add JavaScript class for representing graph and doing cycle detection Created: 04/Apr/18  Updated: 29/Oct/23  Resolved: 05/Apr/18

Status: Closed
Project: Core Server
Component/s: Testing Infrastructure
Affects Version/s: None
Fix Version/s: 3.7.4

Type: New Feature Priority: Major - P3
Reporter: Max Hirschhorn Assignee: Max Hirschhorn
Resolution: Fixed Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Issue Links:
Depends
is depended on by SERVER-34293 Add FSM workload for testing atomicit... Closed
Related
Backwards Compatibility: Fully Compatible
Sprint: TIG 2018-04-09
Participants:

 Description   

We're planning to test that MongoDB transactions obey snapshot isolation by verifying the commit order is consistent across all documents modified in the transaction. Checking whether the commit order is consistent reduces to whether there's a cycle in the commit order, such that a contradiction of transaction A committing both before and after a transaction B exists.



 Comments   
Comment by Githook User [ 05/Apr/18 ]

Author:

{'email': 'max.hirschhorn@mongodb.com', 'name': 'Max Hirschhorn', 'username': 'visemet'}

Message: SERVER-34292 Add JavaScript class for representing a directed graph.

It implements cycle detection using a modified version of topology sort
via depth-first search.
Branch: master
https://github.com/mongodb/mongo/commit/c3badcbbcf069f428a765ba5937106d1da814076

Generated at Thu Feb 08 04:36:10 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.