如何截断哈希中的数据以使生成的 JSON 不长于 n 个字节？

我有一个看起来像这样的哈希：

{ :a => "some string", :b => "another string", :c => "yet another string" }

我不想打电话to_json最终，但生成的 json 字符串不能长于n bytes.

如果字符串太大，那么首先:c应首先被截断。如果这还不够，:b应该被截断。最后:a。字符串还可以包含多字节字符，例如德语变音符号，Ruby 版本为 1.8.7。 （变音符号首先占用 2 个字节，但作为 json，它们的长度为 5 个字节。）

我写的是一个循环，将哈希值转换为 _json 并检查长度。如果小于或等于n它被返回，否则我连接的值:a + :b + :c并缩短一半。如果新的哈希太大（小），我会缩短（扩展）原始字符串的 1/4、1/8、1/16。最后我得到了长度hash.as_json == n.

这一切都感觉非常hackish，尽管所有测试都经过检查，但我不确定这是否稳定。

有人对如何正确解决这个问题有好的建议吗？

怎么样：

# encoding:UTF-8

require 'rubygems'
require 'json'

def constrained_json(limit, a, b, c)
  output, size, hash  = nil, 0, { :a => a, :b => b, :c => c}
  [:c, :b, :a, :a].each do |key|
    output = hash.to_json
    size = output.bytesize
    break if size <= limit
    # on 1.9:
    # hash[key] = hash[key][0...(limit - size)]
    # on 1.8.7
    hash[key] = hash[key].unpack("U*")[0...(limit - size)].pack("U*")
  end
  raise "Size exceeds limit even after truncation" if size > limit
  output
end

38.downto(21) do |length|
  puts "# #{constrained_json(length, "Qué te", "parece", "eh?")}"
end

# {"a":"Qué te","b":"parece","c":"eh?"}
# {"a":"Qué te","b":"parece","c":"eh"}
# {"a":"Qué te","b":"parece","c":"e"}
# {"a":"Qué te","b":"parece","c":""}
# {"a":"Qué te","b":"parec","c":""}
# {"a":"Qué te","b":"pare","c":""}
# ...
# {"a":"","b":"","c":""}
# test.rb:14:in `constrained_json': Size exceeds limit even after truncation (RuntimeError)