sorts.external_sort
===================

.. py:module:: sorts.external_sort


Classes
-------

.. autoapisummary::

   sorts.external_sort.ExternalSort
   sorts.external_sort.FileMerger
   sorts.external_sort.FileSplitter
   sorts.external_sort.FilesArray
   sorts.external_sort.NWayMerge


Functions
---------

.. autoapisummary::

   sorts.external_sort.main
   sorts.external_sort.parse_memory


Module Contents
---------------

.. py:class:: ExternalSort(block_size)

   .. py:method:: get_number_blocks(filename, block_size)


   .. py:method:: sort(filename, sort_key=None)


   .. py:attribute:: block_size


.. py:class:: FileMerger(merge_strategy)

   .. py:method:: get_file_handles(filenames, buffer_size)


   .. py:method:: merge(filenames, outfilename, buffer_size)


   .. py:attribute:: merge_strategy


.. py:class:: FileSplitter(filename)

   .. py:method:: cleanup()


   .. py:method:: get_block_filenames()


   .. py:method:: split(block_size, sort_key=None)


   .. py:method:: write_block(data, block_number)


   .. py:attribute:: BLOCK_FILENAME_FORMAT
      :value: 'block_{0}.dat'



   .. py:attribute:: block_filenames
      :value: []



   .. py:attribute:: filename


.. py:class:: FilesArray(files)

   .. py:method:: get_dict()


   .. py:method:: refresh()


   .. py:method:: unshift(index)


   .. py:attribute:: buffers


   .. py:attribute:: empty


   .. py:attribute:: files


   .. py:attribute:: num_buffers


.. py:class:: NWayMerge

   .. py:method:: select(choices)


.. py:function:: main()

.. py:function:: parse_memory(string)