LazySorted: A Lazily, Partially Sorted Python List

LazySorted is a Python C extension implementing a partially and lazily sorted list data structure. It solves a common problem faced by programmers, in which they need just part of a sorted list, like its middle element (the median), but sort the entire list to get it. LazySorted presents them with t...

Full description

Bibliographic Details
Main Author: Naftali Harris
Format: Article
Language:English
Published: Foundation for Open Access Statistics 2015-06-01
Series:Journal of Statistical Software
Online Access:http://www.jstatsoft.org/index.php/jss/article/view/2265