Idea: Package search tree

[AMDphreak]

Issue description

i was trying to install the tools for the haskell programming language.
I searched both "ghc" (which I would have expected to show up immediately in search) and "haskell" just in case ghc was contained in a metapackage for the entire language (including ghci and runghc). Neither were helpful.

This is a problem

edit: I found ghc on third page after three tries...proving this is a problem, particularly for larger lists

Solution

Display a dependency tree to users on the website for search results. Top level nodes are metapackages or apps. Child nodes are their dependencies (libraries and build tools).

Implementation
Analyze package dependencies and store the dependency tree in a database; then display a tree view on the website, so that users can quickly identify which packages are the ones they're looking for.

Plugins
Plugin packages should be listed separately from main programs. Plugins clutter up the list, and are not strictly hierarchical. They often are glue between two programs or a program and a library.

[AMDphreak]

I plan on making a proof of concept.

[stale]

Thank you for your contributions.

This has been automatically marked as stale because it has had no activity for 180 days.

If this is still important to you, we ask that you leave a comment below. Your comment can be as simple as "still important to me". This lets people see that at least one person still cares about this. Someone will have to do this at most twice a year if there is no other activity.

Here are suggestions that might help resolve this more quickly:

1. Search for maintainers and people that previously touched the related code and @ mention them in a comment.
2. Ask on the NixOS Discourse.
3. Ask on the #nixos channel on irc.freenode.net.