I hereby claim:
- I am sadi304 on github.
- I am sadimahmud (https://keybase.io/sadimahmud) on keybase.
- I have a public key ASA118g-3ugNX8KM8g6rd19lL9hnK_wuSU2kw7WDdqL7AQo
To claim this, I am signing this object:
sadi304
/ keybase.md
Created
October 29, 2020 05:32
sadi304
/ conflict_serializable.py
Created
April 14, 2019 17:08
Check whether a schedule is conflict serializable or not
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| # schedule | |
| schedule = "r1(x) r1(y) w2(x) w1(x) r2(y)".split(' ') | |
| final_schedule = {} | |
| cycles = {} | |
| i_index = 0 | |
| for i in schedule: |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| # | |
| # detect cycle | |
| # in a directed graph | |
| # sadi304 | |
| # | |
| def dfs(G, u, color, found_cycle): | |
| if found_cycle[0]: | |
| return | |
| color[u] = "gray" |