outsort

Outsort: penyortiran eksternal generik (berbasis Hasskell).

Contoh

    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 )

Yang diperlukan hanyalah decoder ( ConduitT ByteString am () ), encoder ( ConduitT ByteString am () ), dan fungsi untuk membagi input menjadi blok-blok ( ConduitT aam () ). Mengingat elemen-elemen ini, hasilnya adalah sebuah program yang dapat mengurutkan input berukuran besar menggunakan memori eksternal.

Lisensi: MIT

Penulis: Luis Pedro Coelho (email: [email protected]) (di twitter: @luispedrocoelho)