Comments on: Optimizing Memory Consumption with String Pools: Part III http://nobugleftbehind.com/optimizing-memory-consumption-with-string-pools-part-iii/ Software quality, testing and programming. Fri, 24 Apr 2009 06:04:59 +0000 http://wordpress.org/?v=2.9.1 hourly 1 By: Tobias Gurock http://nobugleftbehind.com/optimizing-memory-consumption-with-string-pools-part-iii/comment-page-1/#comment-24 Tobias Gurock Wed, 04 Mar 2009 09:03:33 +0000 http://nobugleftbehind.com/?p=274#comment-24 Eric: "For experimentation’s sake, you could try reversing the loop (taking the characters in the hash from last to first), thus emphasing the first characters .. " Will do. As written, I also experimented with other hash functions and will continue to do so. Maybe I will also revisit the collision lists/fixed-size array solution. I'm thinking of turning the collision lists into collision trees and testing with dynamically-sized arrays. Giel: You are welcome. :-) Eric:

“For experimentation’s sake, you could try reversing the loop (taking the characters in the hash from last to first), thus emphasing the first characters .. ”

Will do. As written, I also experimented with other hash functions and will continue to do so. Maybe I will also revisit the collision lists/fixed-size array solution. I’m thinking of turning the collision lists into collision trees and testing with dynamically-sized arrays.

Giel: You are welcome. :-)

]]> By: Giel http://nobugleftbehind.com/optimizing-memory-consumption-with-string-pools-part-iii/comment-page-1/#comment-23 Giel Tue, 03 Mar 2009 14:20:14 +0000 http://nobugleftbehind.com/?p=274#comment-23 Thanks for the 3 articles, Tobias :-) Thanks for the 3 articles, Tobias :-)

]]> By: Eric http://nobugleftbehind.com/optimizing-memory-consumption-with-string-pools-part-iii/comment-page-1/#comment-22 Eric Mon, 02 Mar 2009 21:58:42 +0000 http://nobugleftbehind.com/?p=274#comment-22 Your hash function has the particularity of emphasing the last character in a string, with the shl 5, especially the last 8 characters of the string. Those 8 characters will be present almost literally in the hash if they are mostly numbers, delimiters and uppercase letters. For experimentation's sake, you could try reversing the loop (taking the characters in the hash from last to first), thus emphasing the first characters, if I guessed right, your hash performance should decrease. If not, it's open season for other explanations :) Your hash function has the particularity of emphasing the last character in a string, with the shl 5, especially the last 8 characters of the string. Those 8 characters will be present almost literally in the hash if they are mostly numbers, delimiters and uppercase letters.

For experimentation’s sake, you could try reversing the loop (taking the characters in the hash from last to first), thus emphasing the first characters, if I guessed right, your hash performance should decrease. If not, it’s open season for other explanations :)

]]>