[ruby] Ruby에서 기호를 해시 키로 사용하는 이유는 무엇입니까?

TL; DR :

기호를 사용하면 비교할 때 시간이 절약 될뿐만 아니라 한 번만 저장되므로 메모리도 절약됩니다.

루비 심볼은 변경할 수 없으며 변경할 수 없습니다.

짧은 답변 :

기호를 사용하면 비교할 때 시간이 절약 될뿐만 아니라 한 번만 저장되므로 메모리도 절약됩니다.

Ruby의 기호는 기본적으로 “불변 문자열”입니다 . 이는 변경할 수 없으며 소스 코드 전체에서 여러 번 참조 될 때 동일한 기호가 항상 동일한 엔티티로 저장됨을 의미합니다 (예 : 동일한 객체 ID를 가짐) .

반면에 문자열은 변경 가능 하며 언제든지 변경할 수 있습니다. 이는 Ruby가 소스 코드 전체에서 언급 한 각 문자열을 별도의 엔티티에 저장해야 함을 의미합니다. 예를 들어 소스 코드에 문자열 “name”이 여러 번 언급 된 경우 Ruby는 이들을 모두 별도의 String 객체에 저장해야합니다. 나중에 변경 될 수 있습니다 (루비 문자열의 특성).

문자열을 해시 키로 사용하는 경우, 루비는 문자열을 평가하고 그 내용을보고 (해시 함수 계산) 해시에 이미 저장된 키의 (해시 된) 값과 결과를 비교해야합니다. .

기호를 해시 키로 사용하는 경우, 그것은 불변이라는 것이 암시 적이므로 Ruby는 기본적으로 이미 저장된 키의 (해시 된) object-id와 (objected)의 (hash 함수)를 비교할 수 있습니다. 해시. (훨씬 더 빨리)

단점 :
각 심볼은 루비 인터프리터의 심볼 테이블에서 슬롯을 사용하는데,이 슬롯은 절대로 해제되지 않습니다. 심볼은 가비지 수집되지 않습니다. 따라서 코너 케이스는 많은 수의 심볼 (예 : 자동 생성 된 심볼)이있는 경우입니다. 이 경우 이것이 Ruby 인터프리터의 크기에 어떤 영향을 미치는지 평가해야합니다.

노트:

문자열 비교를 수행하면 Ruby는 기호를 평가하지 않고 객체 ID로만 기호를 비교할 수 있습니다. 문자열을 비교하는 것보다 훨씬 빠릅니다. 평가해야합니다.

해시에 액세스하면 Ruby는 항상 해시 함수를 적용하여 사용하는 키에서 “해시 키”를 계산합니다. MD5 해시와 같은 것을 상상할 수 있습니다. 그리고 루비는이 “해시 키”를 서로 비교합니다.

긴 대답 :

https://web.archive.org/web/20180709094450/http://www.reactive.io/tips/2009/01/11/the-difference-between-ruby-symbols-and-strings

http://www.randomhacks.net.s3-website-us-east-1.amazonaws.com/2007/01/20/13-ways-of-looking-at-a-ruby-symbol/

답변

s = "foo"
h = {}
h[s] = "bar"
s.upcase!
h.rehash   # must be called whenever a key changes!
h[s]   # => nil, not "bar"
h.keys
h.keys.first.upcase!  # => TypeError: can't modify frozen string

:bar.object_id == :bar.hash # => true in Ruby 1.8.7

:bar.hash # => some number that will be different next time Ruby 1.9 is ran