У меня есть хэш, например:
filers = {query: 'nice post', sort: 'time_desc', post_type: 'blog'...limit: 100}
который используется для фильтрации данных ответа. Мне нужно создать уникальный ключ для этого хеша, чтобы кэшировать ответ. Я могу подумать о том, чтобы взять его ключи и значения и преобразовать их в одну строку. Ищете интересные ответы, которые просты и эффективны.
Рассмотрим следующие два шага:
Преобразуйте хэш в строку (или другой сериализованный формат) после сортировки выходного порядка записи на основе ключа.
Важно, чтобы значения сортировались по ключу во время этого преобразования, чтобы хэши с одинаковыми парами ключ/значение (но с другим порядком ключей) давали одинаковый результат. Более сложные/вложенные структуры требуют дополнительной обработки и должны обеспечивать непротиворечивый вывод для эквивалентных объектов.
Чтобы начать процесс, подумайте:
sorted_kv_pairs = hash.to_a.sort_by {|k,v| k.to_s}
Используйте функцию хеширования, такую как SHA-1 или SHA-256/160, для создания 40-байтового уникального идентификатора из ранее сериализованного объекта.
Огромное пространство вывода (и криптографические качества) этих функций делают невозможным целенаправленное столкновение и, таким образом, приводят к "уникальным идентификаторам".
Простым решением будет использование класса Marshal для создания дампа и чтения содержимое. Для больших масштабов вы можете использовать memcached, для которого есть несколько оболочек Ruby, или некоторые базы данных типа «ключ-значение», такие как redis, neo4j.
Вот мое решение, основанное на этом ответе
# Return a cache key based on params hash
def params_cache_key(params)
# Normalize parameter hash, change keys to a string, normalize key order, sort array values
normalized = params.transform_keys(&:to_s)
.transform_values { |v| v.is_a?(Array) ? v.sort : v }
.sort_by { |k, _| k }.each_with_object('') do |(k, v), cache_key|
cache_key << "#{k}:#{v}"
end
Digest::SHA1.hexdigest(normalized)
end
И вот несколько тестовых случаев
describe '#params_cache_key' do
def cache_key(params)
controller.send :params_cache_key, params
end
it 'should produce a sha1' do
expect(cache_key(foo: 'bar', bar: 'baz')).to match /^\h{40}$/
end
it 'should produce same hash for different key order' do
expect(cache_key(foo: 'bar', bar: 'baz')).to eq cache_key(bar: 'baz', foo: 'bar')
end
it 'should produce same hash for stringified keys' do
expect(cache_key(foo: 'bar', bar: 'baz')).to eq cache_key(foo: 'bar', 'bar' => 'baz')
end
it 'should work with nested parameters in different order' do
expect(cache_key(category: %w(foo bar))).to eq cache_key(category: %w(bar foo))
end
end
cache_key в спецификации относится к controller , удалите его 30.04.2018 
