Каково время выполнения shift/unshift в массиве ruby

Кто-нибудь знает, насколько эффективны shift и unshift в массиве ruby?

Удаление из начала массива и необходимость перемещать каждый элемент в памяти может стать очень неэффективным. Я предполагаю, что ruby делает это каким-то другим способом.

Любая информация о следующем была бы полезна:
- Алгоритмическое время выполнения
- Реализация
- Общая эффективность
- Можно ли использовать shift/unshift для очереди (в чем-то вроде C++ этого нет)

Спасибо!