Skip to content

Commit 4ff6ae9

Browse files
authored
Add files via upload
1 parent 2a588ca commit 4ff6ae9

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed

Left_Edge.tcl

+24
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
#schedule {id ST res}
2+
#resources_list {id delay}
3+
4+
proc left_edge { schedule_list resources_list } {
5+
set output_list [list]
6+
foreach res $resources_list {
7+
set res_nodes_list [lsearch -index 2 -inline -all -exact $schedule_list [lindex $res 0]]
8+
set delay [lindex $res 1]
9+
set c 0
10+
while { [llength $res_nodes_list] != 0 } {
11+
set r 0
12+
incr c
13+
foreach node $res_nodes_list {
14+
if { [lindex $node 1] > $r } {
15+
set r [expr { [lindex $node 1] + $delay - 1 } ]
16+
set index [lsearch $res_nodes_list $node]
17+
set res_nodes_list [lreplace $res_nodes_list $index $index]
18+
}
19+
}
20+
}
21+
lappend output_list "[lindex $res 0] $c"
22+
}
23+
return $output_list
24+
}

0 commit comments

Comments
 (0)