[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: |
|
||||||||||||
| 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: It implements cycle detection using a modified version of topology sort |