Is it normal for vkAllocateMemory to be slow for large buffers?

We are discussing this here too: https://www.reddit.com/r/vulkan/comments/75vu2w/vkallocatememory_slow_for_large_buffers/

When allocating one large buffer, it’s over 1 seconds.

[T+0.635 main DEBUG] Allocating 625MB from memory type 7 memory type bits 130
[T+1.232 main DEBUG] …done.
[T+1.232 main DEBUG] Bind image memory…
[T+1.818 main DEBUG] …done.

If I use host memory, it’s a bit faster, but of course render is slower:

[T+0.629 main DEBUG] Allocating 625MB from memory type 1 memory type bits 130
[T+0.772 main DEBUG] …done.
[T+0.772 main DEBUG] Bind image memory…
[T+0.772 main DEBUG] …done.

I know I should minimise memory allocations, but this seems crazy slow. Is this normal?