o Ruby

Wpis ten jest jedną z części cyklu pt "Nowości i zmiany w Ruby 1.9". Pełną listę wpisów znajdziesz pod adresem http://radarek.jogger.pl/2008/11/30/nowosci-i-zmiany-w-ruby-1-9/.

Od wersji 1.9 Ruby zachowuje kolejność elementów w Hashu ("ordered Hash", czyli Hash zachowujący kolejność). Oznacza to, że iteracja po elementach hasha następuje dokładnie w takiej samej kolejności w jakiej były wstawiane elementy. Podkreślam słowo "wstawiane", co nie ma związku z sortowaniem kluczy (np. leksykograficznie).

Poniższy kod pokazuje różnicę między 1.8 i 1.9.

h = {"c" => 3, "a" => 1, "b" => 2}
h.each do |k, v|
  p [k, v]
end

1.8

$ ruby1.8 -v && ruby1.8 ordered_hash01.rb 
ruby 1.8.7 (2008-08-11 patchlevel 72) [x86_64-linux]
["a", 1]
["b", 2]
["c", 3]

1.9

$ ruby1.9.1 -v && ruby1.9.1 ordered_hash01.rb 
ruby 1.9.1 (2008-11-30 revision 20428) [x86_64-linux]
["c", 3]
["a", 1]
["b", 2]

Kolejność kluczy nie zmienia się gdy nadpisujemy istniejący element. Jeśli tego chcemy musimy najpierw usunąć stary klucz i dodać go jeszcze raz. Obrazuje to poniższy przykład.

h = {}
h["a"] = "foo"
h["b"] = "bar"
p h
# {"a"=>"foo", "b"=>"bar"}

h["a"] = nil
p h
# {"a"=>nil, "b"=>"bar"}

h.delete("a")
h["a"] = "foo"
p h
# {"b"=>"bar", "a"=>"foo"}

Jeśli chodzi o kwestię wydajności to zapamiętywanie kolejności kluczy ponosi za sobą dosyć niewielki koszt. W kwestii pamięci są to jedynie dwa wskaźniki przypadające na jeden element hasha (by pamiętać następny i poprzedni). Koszt operacji dodawania/usuwania wzrósł o koszt dodania/usunięcia takiego elementu z listy dwukierunkowej mając już wskaźnik do niego. Jest to zatem kwestia kilku "przepięć" wskaźników (złożoność O(1)).

Praktyczne użycie

Przykładowo implementując model w RoR/Merb chcemy definiować tłumaczenie dla nazw jakiegoś wyliczeniowego atrybutu (np. status). Mogłoby to wyglądać tak:

# model
class User
  STATUS_LABELS = {
    "active"    => "aktywny",
    "deleted"   => "usunięty"
  }
end

# widok
<%= select :user, :status, User::STATUS_LABELS %>

Dzięki temu, że kolejność kluczy jest zapamiętywana lista wyboru wyświetli elementy w takiej samej kolejności.