Thread: External merge sort

  1. #1
    Registered User
    Join Date
    May 2007
    Posts
    8

    External merge sort

    I hv to implement external merge sort using Solaris specific library functions like open(), close(), etc

    - run with a specified buffer
    Each buffer can store two records. For example, a specified buffer size of 10 would mean
    that up to 20 words could be read into memory from the first file before processing the
    second file.

    The parameter block size refers to the total number of blocks that are
    available for buffering records in memory. The program should read and process words from the
    file, and write out runs into temporary files when the available blocks are full

    i knw the concept of the external merge sort, but havent got a clue to start code.

    thx

  2. #2
    Hurry Slowly vart's Avatar
    Join Date
    Oct 2006
    Location
    Rishon LeZion, Israel
    Posts
    6,788
    and why standard io functions are not good?
    you can always start with
    Code:
    int main(void)
    {
       return 0;
    }
    sure you have at least this code ready and working... Show us your attemp in solving problems
    All problems in computer science can be solved by another level of indirection,
    except for the problem of too many layers of indirection.
    – David J. Wheeler

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Compiling sample DarkGDK Program
    By Phyxashun in forum Game Programming
    Replies: 6
    Last Post: 01-27-2009, 03:07 AM
  2. Including lib in a lib
    By bibiteinfo in forum C++ Programming
    Replies: 0
    Last Post: 02-07-2006, 02:28 PM
  3. threaded merge sort
    By AusTex in forum Linux Programming
    Replies: 4
    Last Post: 05-04-2005, 04:03 AM
  4. debug to release modes
    By DavidP in forum Game Programming
    Replies: 5
    Last Post: 03-20-2003, 03:01 PM
  5. help with merge sort
    By maloy in forum C Programming
    Replies: 4
    Last Post: 03-04-2002, 06:22 PM