colby/cappuccino
1
0
Fork 0
mirror of https://github.com/cappuccino/cappuccino.git synced 2026-09-30 14:17:40 +00:00
Code Issues Packages Projects Releases Wiki Activity

fixed: line fragements were searched linearly instead of using binary search

Browse Source
This commit is contained in:
daboe01
2016-08-27 22:54:09 +02:00
parent 77435fcbd7
commit 79311d107b
1 changed files with 8 additions and 25 deletions
Download Patch File Download Diff File Expand all files Collapse all files
AppKit/CPTextView/CPLayoutManager.j
+8 -25
View File
@@ -1063,33 +1063,16 @@ var _objectWithLocationInRange = function(aList, aLocation)
var _objectsInRange = function(aList, aRange)
{
var list = [],
c = aList.length,
location = aRange.location;
var firstIndex = [aList _indexOfObject:aRange.location sortedByFunction:_sortRange context:nil],
lastIndex = [aList _indexOfObject:CPMaxRange(aRange) sortedByFunction:_sortRange context:nil];
if (firstIndex === CPNotFound)
firstIndex = 0;
for (var i = 0; i < c; i++)
{
if (CPLocationInRange(location, aList[i]._range))
{
list.push(aList[i]);
if (lastIndex === CPNotFound)
lastIndex = aList.length - 1;
if (CPMaxRange(aList[i]._range) <= CPMaxRange(aRange))
location = CPMaxRange(aList[i]._range);
else
break;
}
else if (CPLocationInRange(CPMaxRange(aRange), aList[i]._range))
{
list.push(aList[i]);
break;
}
else if (CPRangeInRange(aRange, aList[i]._range))
{
list.push(aList[i]);
}
}
return list;
return aList.slice(firstIndex, lastIndex + 1);
}
@implementation _CPLineFragment : CPObject