Рубин имеет тип списка, который сохраняет содержание отсортированным, как добавляет/удаляет, происходят?

Мне нужен datastructure в Ruby, который сохраняет его элементы отсортированными, поскольку элементы добавлены или удалены, и позволяет (по крайней мере), способности вытолкать первый элемент от списка.

Самой близкой вещью, которую я нашел в рубиновых документах, является SortedSet. Однако это, кажется, не обеспечивает способа получить доступ к элементам их индексом (или даже вытолкать первый элемент прочь)

Это определенные операции, в которых я нуждаюсь:

• Добавьте объект к списку
• Вытолкайте первый объект прочь списка
• Проверьте, находится ли объект в списке
• Удалите объект из списка (объектом, не индексом)

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

В настоящее время я использую Ruby 1.8, хотя переключение на 1,9, вероятно, было бы в порядке.

Править:

С тех пор, кажется, существует некоторый беспорядок, сортировка, в которой я нуждаюсь, не является порядком, что объекты вставляются. Мне нужна сортировка, чтобы быть на основе <=> оператор. Обычно я буду выталкивать первый элемент, обрабатывая это (который может генерировать новые элементы), добавляя новые элементы к списку, затем повторяясь. Добавляемые элементы могли закончиться где угодно в порядке сортировки, не только в конце.