Cannot search against issues with label ~"No Label"

This is raised at https://gitlab.com/gitlab-org/gitlab-ce/merge_requests/22622#note_113546095

If I create a label exactly called ~"No Label" funny things will happen. If I search it by typing it, this is what happened:

Screen_Shot_2018-11-01_at_00.04.18

Searching ~"No Label"

It actually searches against not having any labels, and it cannot find the actual issues with that label: godfat/test#8

And if we click on the label in the issue:

Screen_Shot_2018-11-01_at_00.04.52

It leads to this page:

Screen_Shot_2018-11-01_at_00.05.02

Searching label:None

They're apparently inconsistent and weird. I think milestones might have the same issue.

Edited by Lin Jen-Shin