a lock More...
Data Fields | |
| rbnode_type | node |
| rbnode in all tree | |
| struct order_id | id |
| lock id | |
| char * | create_file |
| the creation file | |
| int | create_line |
| creation line | |
| rbtree_type * | smaller |
| set of all locks that are smaller than this one (locked earlier) | |
| struct lock_ref * | dfs_next |
| during depthfirstsearch, this is a linked list of the stack of locks. More... | |
| int | visited |
| if lock has been visited (all smaller locks have been compared to this lock), only need to compare this with all unvisited(bigger) locks | |
a lock
| struct lock_ref* order_lock::dfs_next |
during depthfirstsearch, this is a linked list of the stack of locks.
points to the next lock bigger than this one.
Referenced by check_order_lock(), detect_cycle(), and found_cycle().