swift - 在 Swift 中对大量文本记录进行排序的最快排序技术是什么？

Question

我正在使用 swift 中的默认排序算法。 但对于 10000(10k) 条记录，在 ipad 上需要将近 1 分钟的时间。

private var fd: [[String:AnyObject]]? = [[String:AnyObject]]()

这是我的降序代码

self.fd = self.fd!.sort ({ (r1, r2) -> Bool in
let t = self.headers![b.tag - 10]
if r1[t.title] is String {
    let dateFormatter = NSDateFormatter()
    dateFormatter.dateFormat = "dd-MMM-yyyy"
    if dateFormatter.dateFromString("\(r1[t.title]!)") != nil {
        let d1 = dateFormatter.dateFromString("\(r1[t.title]!)")
        let d2 = dateFormatter.dateFromString("\(r2[t.title]!)")
        return d1 > d2
    } else {
        // return "\(r1[t.title])".localizedStandardCompare("\(r2[t.title])") == .OrderedDescending
        return "\(r1[t.title])" > "\(r2[t.title])"
    }
} else if r1[t.title] is Int {
    return Int(String(r1[t.title]!)) > Int(String(r2[t.title]!))
} else {
    // return "\(r1[t.title])".localizedStandardCompare("\(r2[t.title])") == .OrderedDescending
    return "\(r1[t.title])" > "\(r2[t.title])"
}})

对于上升

self.fd = self.fd!.sort ({
(r1, r2) -> Bool in
let t = self.headers![b.tag - 10]
if r1[t.title] is String {
    let dateFormatter = NSDateFormatter()
    dateFormatter.dateFormat = "dd-MMM-yyyy"
    if dateFormatter.dateFromString("\(r1[t.title]!)") != nil {
        let d1 = dateFormatter.dateFromString("\(r1[t.title]!)")
        let d2 = dateFormatter.dateFromString("\(r2[t.title]!)")
        return d1 < d2
    } else {
        //return "\(r1[t.title])".localizedStandardCompare("\(r2[t.title])") == .OrderedAscending
        return "\(r1[t.title])" < "\(r2[t.title])"
    }
} else if r1[t.title] is Int {
    return Int(String(r1[t.title]!)) < Int(String(r2[t.title]!))
} else {
    // return "\(r1[t.title])".localizedStandardCompare("\(r2[t.title])") == .OrderedAscending
    return "\(r1[t.title])" < "\(r2[t.title])"
}})

主要问题是对于大于 10k 的数据需要超过 60 秒。 请给我一个解决方案。

Answer 1

排序的主要性能问题是您在比较闭包中执行转换。这将按指数次数调用值格式化过程(基于数组的大小)。

更有效的方法是使用 .map() 仅执行一次转换并将排序函数应用于结果。

这是一个基于您的代码的示例，使用函数提取排序值，并使用 .map() 对数组中的每个元素仅执行一次提取:

// only initialize your date formatter once
let dateFormatter = DateFormatter()
dateFormatter.dateFormat = "dd-MMM-yyyy"

// Extract the appropriate value and returns it in one of 3 types
// sorting will compare the 3 typed values knowing that only one of the 3
// will actually differ for a given data type
// 
// The element is returned in the tupple in order to rebuild the
// array content after sorting on the 3 values
func getSortValues(_ element:[String:Any], _ id:String) -> ([String:Any], String, Int, TimeInterval)
{
    let value          = element[id]
    var stringOrder    = ""
    var numericOrder   = 0
    var dateOrder      = TimeInterval(0)

    if let stringValue = value as? String,
       let dateValue   = dateFormatter.date(from:stringValue)   
    { 
      dateOrder = dateValue.timeIntervalSinceReferenceDate 
    }
    else if let intValue = value as? Int
    {
      numericOrder     = intValue
    }
    else if value != nil
    {
      stringOrder  = "\(value!)"  
    }
    return (element, stringOrder, numericOrder, dateOrder)
}

let columnId = headers![b.tag - 10]
fd = fd!.map{ getSortValues($0, columnId) } 
        .sorted{ $0.1 < $1.1 || $0.2 < $1.2 || $0.3 < $1.3 }
        .map{ $0.0 } 

它的速度应该快 10 到 30 倍(取决于数组的大小)。