Вычисляется ли [NSString hash] каждый раз?

Если у меня есть неизменяемая строка, алгоритм хэширования запускается каждый раз, когда я вызываю хеш, или он запоминает значение (учитывая, что строка не может измениться)?

Ответы

Ответ 1

Он пересчитан.

- [Хэш HSString] на самом деле является вызовом - [NSCFString hash] (из-за беспошлинного моста).

Если вы создаете программу, которая вызывает - [хэш хэш NSString] в той же строке, и вы переходите между вызовами и изменяете резервную копию памяти, вы получаете переопределенное значение хэш-функции. Это говорит мне, что нет кэширования.

(gdb) b -[NSCFString hash]
Breakpoint 1 at 0x3b02fa3
(gdb) r
Breakpoint 1, 0x93652fa3 in -[NSCFString hash] ()
(gdb) c
Continuing.
2009-05-13 14:23:39.003 a.out[1754:813] Hash: -327163326

Обратите внимание на значение хеша.

Breakpoint 1, 0x93652fa3 in -[NSCFString hash] ()
(gdb) bt          
#0  0x93652fa3 in -[NSCFString hash] ()
#1  0x00001f73 in main () at test.m:10
(gdb) fra 1
#1  0x00001f73 in main () at test.m:10
10      NSLog(@"Hash: %d", [m hash]);
(gdb) info locals
pool = (NSAutoreleasePool *) 0x109760
m = (NSString *) 0x2030
(gdb) x/20x 0x2030
0x2030 <dyld__mach_header+32>:  0xa06f54a0  0x000007c8  0x00001fa2  0x00000012

0xa06f54a0 является указателем "isa", 0x00001fa2 является указателем на строку "XXXXXX".

(gdb) set {int}0x1fa2 = 0x59595959

измените строку "XXXXXX" на "YYYYXXXX", затем перейдите ко второму хеш-вызову

(gdb) c
Continuing.
2009-05-13 14:24:35.884 a.out[1754:813] Hash: -246144954

Обратите внимание на значение хеша, которое отличается от того, насколько ObjC знает неизменяемую строку.

Программа, которую я прослушивал:

#import <Cocoa/Cocoa.h>

int main()
{
    NSAutoreleasePool * pool = [NSAutoreleasePool new];

    NSString * m = [NSString stringWithString:@"XXXXXXXXXXXXXXXXXX"];

    NSLog(@"Hash: %d", [m hash]);
    NSLog(@"Hash: %d", [m hash]);

    [pool release];
}