[英]Performance of measuring text width in AppKit
在AppKit中有没有办法快速测量大量NSString对象(比如一百万)的宽度? 我尝试了3种不同的方法:
Count \\ Mechanism sizeWithAttributes NSAttributedString NSLayoutManager
1000 0.057 0.031 0.007
10000 0.329 0.325 0.064
100000 3.06 3.14 0.689
1000000 29.5 31.3 7.06
NSLayoutManager显然是要走的路,但问题在于
如果你想玩, 这是github项目。
这是我没有尝试过的一些想法。
直接使用Core Text 。 其他API建立在它之上。
并行。 所有现代Mac(甚至所有现代iOS设备)都有多个内核。 将字符串数组分成几个子数组。 对于每个子数组,将块提交到全局GCD队列 。 在块中,创建必要的Core Text或NSLayoutManager
对象并测量子NSLayoutManager
的字符串。 这两种API都可以通过这种方式安全使用。 (核心文本) ( NSLayoutManager
)
关于“高内存占用”: 使用本地自动释放池块来减少峰值内存占用。
关于“所有花费的时间都是在创建上述字符串期间,这本身就是一个交易破坏者”:你是说所有的时间花在这些方面:
double random = (double)arc4random_uniform(1000) / 1000; NSString *randomNumber = [NSString stringWithFormat:@"%f", random];
格式化浮点数很昂贵。 这是你的真实用例吗? 如果你只想格式化n / 1000形式的随机有理数0≤n<1000,那么有更快的方法。 此外,在许多字体中,所有数字都具有相同的宽度,因此很容易排版数字列。 如果选择这样的字体,则可以避免首先测量字符串。
这是我用Core Text提出的最快的代码。 发送的版本几乎是我的Core i7 MacBook Pro上单线程版本的两倍。 我的项目分支就在这里 。
static CGFloat maxWidthOfStringsUsingCTFramesetter(
NSArray *strings, NSRange range) {
NSString *bigString =
[[strings subarrayWithRange:range] componentsJoinedByString:@"\n"];
NSAttributedString *richText =
[[NSAttributedString alloc]
initWithString:bigString
attributes:@{ NSFontAttributeName: (__bridge NSFont *)font }];
CGPathRef path =
CGPathCreateWithRect(CGRectMake(0, 0, CGFLOAT_MAX, CGFLOAT_MAX), NULL);
CGFloat width = 0.0;
CTFramesetterRef setter =
CTFramesetterCreateWithAttributedString(
(__bridge CFAttributedStringRef)richText);
CTFrameRef frame =
CTFramesetterCreateFrame(
setter, CFRangeMake(0, bigString.length), path, NULL);
NSArray *lines = (__bridge NSArray *)CTFrameGetLines(frame);
for (id item in lines) {
CTLineRef line = (__bridge CTLineRef)item;
width = MAX(width, CTLineGetTypographicBounds(line, NULL, NULL, NULL));
}
CFRelease(frame);
CFRelease(setter);
CFRelease(path);
return (CGFloat)width;
}
static void test_CTFramesetter() {
runTest(__func__, ^{
return maxWidthOfStringsUsingCTFramesetter(
testStrings, NSMakeRange(0, testStrings.count));
});
}
static void test_CTFramesetter_dispatched() {
runTest(__func__, ^{
dispatch_queue_t gatherQueue = dispatch_queue_create(
"test_CTFramesetter_dispatched result-gathering queue", nil);
dispatch_queue_t runQueue =
dispatch_get_global_queue(QOS_CLASS_UTILITY, 0);
dispatch_group_t group = dispatch_group_create();
__block CGFloat gatheredWidth = 0.0;
const size_t Parallelism = 16;
const size_t totalCount = testStrings.count;
// Force unsigned long to get 64-bit math to avoid overflow for
// large totalCounts.
for (unsigned long i = 0; i < Parallelism; ++i) {
NSUInteger start = (totalCount * i) / Parallelism;
NSUInteger end = (totalCount * (i + 1)) / Parallelism;
NSRange range = NSMakeRange(start, end - start);
dispatch_group_async(group, runQueue, ^{
double width =
maxWidthOfStringsUsingCTFramesetter(testStrings, range);
dispatch_sync(gatherQueue, ^{
gatheredWidth = MAX(gatheredWidth, width);
});
});
}
dispatch_group_wait(group, DISPATCH_TIME_FOREVER);
return gatheredWidth;
});
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.