30 lines
438 B
Go
30 lines
438 B
Go
|
package build
|
||
|
|
|
||
|
|
import (
|
||
|
|
"testing"
|
||
|
|
|
||
|
|
"github.com/stretchr/testify/require"
|
||
|
|
)
|
||
|
|
|
||
|
|
func TestTopSort(t *testing.T) {
|
||
|
|
jobs := []Job{
|
||
|
|
{
|
||
|
|
ID: ID{'a'},
|
||
|
|
Deps: []ID{{'b'}},
|
||
|
|
},
|
||
|
|
{
|
||
|
|
ID: ID{'b'},
|
||
|
|
Deps: []ID{{'c'}},
|
||
|
|
},
|
||
|
|
{
|
||
|
|
ID: ID{'c'},
|
||
|
|
},
|
||
|
|
}
|
||
|
|
|
||
|
|
sorted := TopSort(jobs)
|
||
|
|
require.Equal(t, 3, len(sorted))
|
||
|
|
require.Equal(t, ID{'c'}, sorted[0].ID)
|
||
|
|
require.Equal(t, ID{'b'}, sorted[1].ID)
|
||
|
|
require.Equal(t, ID{'a'}, sorted[2].ID)
|
||
|
|
}
|