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

Например:

capitals = AppendOnlyHash.new
capitals['france'] = 'paris'
capitals['japan'] = 'tokyo'
capitals['france'] = 'nice' # raises immutable exception

Какие-нибудь библиотечные рекомендации или идеи, как этого добиться?

(Вариант использования - это объект типа журналирования, который будет передан числовым классам со слабой связью и желающим определить, используют ли они тот же ключ.)

4
mahemoff 1 Май 2019 в 15:10

3 ответа

Лучший ответ

Есть 10 методов, напрямую изменяющих хеш:

Hash.instance_methods.grep(/.+!\z/) << %i|[]= delete keep_if|
#⇒ [:select!, :filter!, :reject!, :compact!, delete, keep_if,
#   :transform_keys!, :transform_values!, :merge!, :[]=]

Кроме того, есть возможность изменять сами значения (capitals['france'] << ' and Lyon',), поэтому мы также должны это предотвратить.

class MyHash < Hash; end

MyHash.prepend(
  Module.new do
    (Hash.instance_methods.grep(/.+!\z/) | %i|delete keep_if|).each do |method|
      define_method(method) do |*args|
        raise "Method #{method} is restricted since it is mutating"
      end
    end
    def []=(key, val)
      raise "This hash is immutable" if key?(key)
      super(key, val.freeze) # to prevent inplace mutations
    end
  end
)

Нужно извлечь из Hash, потому что в противном случае мы должны сломать все хэши.

Я не тестировал этот код, но он должен работать из коробки (если нет, идея должна быть ясной).

3
Aleksei Matiushkin 1 Май 2019 в 16:12

Первой идеей я не учел ни одного недостатка:

class HashImmutable < Hash
  def []=(key,val)
    if self[key].frozen?
      super(key,val)
    else
      # self[key]
      raise 'Immutable'
    end
  end
end

hh = HashImmutable.new

hh[:france] = 'Paris'
hh[:italy] = 'Roma'
hh #=> {:france=>"Paris", :italy=>"Roma"}
hh[:italy] = 'Brescia'
#=> Immutable (RuntimeError)
2
iGian 1 Май 2019 в 12:39

Вот наивная попытка создать такой класс. Кажется, работает нормально для «базового» использования:

class AppendOnlyHash < Hash
  def []=(key, value)
    raise "APPEND ONLY!!" if keys.include?(key)
    super
  end
end

Тем не менее, это, безусловно, имеет некоторые недостатки.

Во-первых, что произойдет, если вы вызовете деструктивный метод для объекта, который пытается удалить некоторые ключи? Возможно, вы могли бы переопределить все такие методы - например, filter!, keep_if, { {X2}}, compact!, reject!, select!, transform_keys! и transform_values!. (Я что-нибудь пропустил? ...)

Тогда что делать с Hash#merge!? Я думаю, что это может быть обработано специально тоже; поскольку допустимо использовать if , никакие ключи не переопределяются.

И, наконец, как вы можете гарантировать, что значения хеша "только для добавления" никогда не будут мутированными ? Учтите следующее:

capitals = AppendOnlyHash.new
str = "paris"
capitals['france'] = str
str << " CHANGED"

Вы можете вызывать .freeze для каждого значения, когда оно добавляется к хешу, но даже это не на 100% пуленепробиваемо - поскольку значение, в свою очередь, может быть другим Hash, которое подвержено тому же поведению.


Итак, в целом, я думаю, что это возможно через мою базовую реализацию, описанную выше, но я бы с осторожностью относился ко все более сложным крайним случаям, вызванным нежелательной мутацией "странными способами".

1
Tom Lord 1 Май 2019 в 12:42