There is currently no way to create a ConcurrentQueue in the const context, so making the public API const is misleading, and I would prefer not to do it.
Making the private API const is fine if it doesn't complicate the code and doesn't break compatibility with the old rustc we currently support.
Thanks for the PR.