I suppose it depends on your definition of 'instantly'. While it doesn't always take 5+ seconds for me, it does take around 3 seconds and sometimes longer in Bionic (18.04.1 LTS).
Any other completion on my system happens in an estimated 25-100ms. Even completing 'apt-cache show', which returns over 64,000 results, still happens in less than a quarter second.
I suppose it depends on your definition of 'instantly'. While it doesn't always take 5+ seconds for me, it does take around 3 seconds and sometimes longer in Bionic (18.04.1 LTS).
Any other completion on my system happens in an estimated 25-100ms. Even completing 'apt-cache show', which returns over 64,000 results, still happens in less than a quarter second.
So I don't consider this issue resolved.