Add dep-degree to the frontend.
Add a huge test-case to find performance bottlenecks