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:
This file contains 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" |
sadi304
/ conflict_serializable.py
Created
April 14, 2019 17:08
Check whether a schedule is conflict serializable or not
This file contains 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: |
sadi304
/ keybase.md
Created
October 29, 2020 05:32