outsort

Outsort: 일반(Haskell 기반) 외부 정렬

예

    import qualified Data.Conduit.Combinators as CC
    import qualified Data.Conduit.Binary as CB

    import Algorithms.OutSort ( isolateBySize )
    import Algorithms.SortMain ( sortMain )

    main :: IO ()
    main = sortMain
        CB. lines
        CC. unlinesAscii
        (isolateBySize ( const 1 ) 500000 )

필요한 것은 디코더( ConduitT ByteString am () ), 인코더( ConduitT ByteString am () ) 및 입력을 블록으로 분할하는 함수( ConduitT aam () )입니다. 이러한 요소가 주어지면 결과는 외부 메모리를 사용하여 임의로 큰 입력을 정렬할 수 있는 프로그램입니다.

라이센스: MIT

작성자: Luis Pedro Coelho(이메일: [email protected])(트위터: @luispedrocoelho)