对从客户端发布的非常大的python列表进行排序

时间:2017-09-23 12:56:18

标签: python performance sorting

我有一个API端点接受一个POST请求,其中包含一个巨大的json列表(Size< = 10 ^ 7)。我希望此端点对数字进行排序并返回已排序列表的json转储。现在,这就是我的代码的样子:

def sorting():
    content = request.get_json(silent=True)
    ordered = numpy.sort(content, kind='mergesort')
    return json.dumps(ordered.tolist())

然而,这需要很长时间。例如,对于大小为100万的数组,需要55秒。有没有办法不必将整个json加载到内存中并对其进行排序,而是在运行中进行,然后简单地转储它?

注意:我也尝试过kind = quicksort和非常相似的运行时间。

0 个答案:

没有答案