Code Review / common / thrift.git / commit
? search:
summary | shortlog | log | commit | commitdiff | review | tree
(parent: 9e34741) | patch
THRIFT-511. rb: Better performing hash method for generated structs
authorBryan Duxbury <bryanduxbury@apache.org>
Fri, 29 May 2009 20:18:58 +0000 (20:18 +0000)
committerBryan Duxbury <bryanduxbury@apache.org>
Fri, 29 May 2009 20:18:58 +0000 (20:18 +0000)
commit2fb877a794ce3df3eb488926f991e210f419ebf6
tree4705289332d137390920c6e915d47d31d151d972tree | snapshot
parent9e347410049ea20bf69f5fcf79d36d89e44f6121commit | diff
THRIFT-511. rb: Better performing hash method for generated structs

This patch uses a hash function that takes into account the hashes of struct elements, instead of just returning 0. This make hashes of Thrift structs O(1) instead of O(n).

git-svn-id: https://svn.apache.org/repos/asf/incubator/thrift/trunk@780094 13f79535-47bb-0310-9956-ffa450edef68
lib/rb/lib/thrift/struct.rb diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.