PHPとPythonとRubyの連想配列のデータ構造がそれぞれ4〜5年ほど前に見直され、ベンチマークテストによっては倍以上速くなったということがありました。具体的には以下のバージョンで実装の大変更がありました。 PHP 7.0.0 HashTable高速化 (2015/11) Python 3.6.0 dictobject高速化 (2016/12) Ruby 2.4.0 st_table高速化 (2016/12) これらのデータ構造はユーザーの利用する連想配列だけでなく言語のコアでも利用されているので、言語全体の性能改善に貢献しています1。 スクリプト言語3つが同時期に同じデータ構造の改善に取り組んだだけでも面白い現象ですが、さらに面白いことに各実装の方針は非常に似ています。独立に改善に取り組んだのに同じ結論に至ったとすれば興味深い偶然と言えるでしょう2。 本稿では3言語の連想配列の従来実
こちらの記事の Rubyで配列から重複している値を抽出するのを考えてみた。 http://d.hatena.ne.jp/kiyo560808/20110801/1312196444 a = [1, 2, 3, 4, 5, 6, 5, 4] a.uniq.reject{|i| a.index(i) == a.rindex(i)} #=> [4, 5] もしくは a = [1, 2, 3, 4, 5, 6, 5, 4] a.uniq.reject{|i| a.count(i) == 1} #=> [4, 5] こんな感じか？ ふとパフォーマンスが気になったので調べてみた。 #!/usr/bin/env ruby # -*- coding: utf-8 -*- require 'benchmark' a = (1..10000).to_a a += [1, 10000] Benchmark.bm
dig(key, ...) -> object | nil[permalink][rdoc][edit] self 以下のネストしたオブジェクトを dig メソッドで再帰的に参照して返します。途中のオブジェクトが nil であった場合は nil を返します。 [PARAM] key: キーを任意個指定します。 例 h = { foo: {bar: {baz: 1}}} h.dig(:foo, :bar, :baz) # => 1 h.dig(:foo, :zot, :xyz) # => nil g = { foo: [10, 11, 12] } g.dig(:foo, 1) # => 11 [SEE_ALSO] Array#dig, Struct#dig, OpenStruct#dig
I love the Ruby language, undoubtedly! When you love something, you should love not only the bright side but also the dark side of it too, unconditionally. Probably that is the message Katy Perry tries to deliver. In this post I am trying to point out some Ruby features you might want to use with a lot of caution. I have another post about five gotchas in Rails because I love the framework too. 1.
Two main frameworks dominate the Ruby testing world: Rspec and MiniTest. RSpec is a very expressive testing framework with many great features and helpers to make tests readable. When writing RSpec tests, here are just a few not so obvious hints that could make tests even easier to write, read, and maintain. Assuming a system exists with Books and Authors, let’s utilize these hints to make testing
Ruby 2.4.0 introduced a lot of great new features. One of them was open addressing for hash tables - the details of open addressing are a bit obscure, but Ruby hash tables are now faster. Everybody uses hash tables, so everybody gets extra speed. Awesome! But how did that happen? There's an interesting story there. Let's tell that story and benchmark with Rails Ruby Bench, shall we? (Don't care ab
fetch(key) -> object[permalink][rdoc][edit] fetch(key, default) -> object fetch(key) {|key| ... } -> object key に関連づけられた値を返します。該当するキーが登録されていない時には、引数 default が与えられていればその値を、ブロックが与えられていればそのブロックを評価した値を返します。 fetchはハッシュ自身にデフォルト値が設定されていても単に無視します（挙動に変化がありません）。 [PARAM] key: 探索するキーを指定します。 [PARAM] default: 該当するキーが登録されていない時の返り値を指定します。 [EXCEPTION] KeyError: 引数defaultもブロックも与えられてない時、キーの探索に失敗すると発生します。 例 h = {one:
Hash tables are an important part of dynamic programming languages. They are widely used because of their flexibility, and their performance is important for the overall performance of numerous programs. Ruby is not an exception. In brief, Ruby hash tables provide the following API: insert an element with given key if it is not yet on the table or update the element value if it is on the table del
shift -> [object, object] | nil[permalink][rdoc][edit] ハッシュからキーが追加された順で先頭の要素をひとつ取り除き、 [key, value]という配列として返します。 shiftは破壊的メソッドです。selfは要素を取り除かれた残りのハッシュに変更されます。 ハッシュが空の場合、デフォルト値に関わらず nil を返します。 例 h = {:ab => "some" , :cd => "all"} p h.shift #=> [:ab, "some"] p h.shift #=> [:cd, "all"] p h #=> {} p h.shift #=> nil h1 = Hash.new("default value") p h1 #=> {} p h1.shift #=> nil h2 = Hash.new {|*arg| arg}
Ruby 2.4 got released this Christmas with a lot of exciting features. One of the most underrated features in ruby 2.4 is hash table improvements. Before going into details about implementation, let’s first check the benchmark to know how this change gonna affect your ruby application. Some benchmarks are: Getting keys and values of a hash h = {} 10000.times do |i| h[i] = nil end # Get all hash val
September 8, 2016Quick Tip: The Many Ways to Create a Hash in Ruby As Rubyists, we use Hashes for everything. They are just so danged easy and useful. I mean, how often do you need something keyed to something else? A lot, if you’re like me. For example, I have four (4) kids, which is a lot. I like to carry around a Hash like this one so I don’t forget their names: $> kids = {1: "Logan", 2: "Emma"
invert -> Hash[permalink][rdoc][edit] 値からキーへのハッシュを作成して返します。 異なるキーに対して等しい値が登録されている場合、最後に定義されている値が使用されます。 例 h = { "a" => 0, "b" => 100, "c" => 200, "d" => 300, "e" => 300 } p h.invert #=> {0=>"a", 100=>"b", 200=>"c", 300=>"e"} 参考 値が重複していたときに備えて、変換後の値を配列として保持するには、次のようにします。 def safe_invert(orig_hash) orig_hash.each_key.group_by do |key| orig_hash[key] end end p safe_invert({"a"=>1, "b"=>1, "c"=>3}) #
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
