nraynaud@macaron:~/hfr/laplusgrosse$ find ../.. -name '*.java' -exec cat {} \; > test2

nraynaud@macaron:~/hfr/laplusgrosse$ java -Xms40m -Xrunhprof FileSorter test2 outnraynaud  
HPROF ERROR: unable to resolve a method id
HPROF ERROR: got NULL trace in obj_alloc
HPROF ERROR: unable to resolve a method id
HPROF ERROR: got NULL trace in obj_alloc
HPROF ERROR: unable to resolve a method id
HPROF ERROR: got NULL trace in obj_alloc
HPROF ERROR: unable to resolve a method id
HPROF ERROR: got NULL trace in obj_alloc
HPROF ERROR: unable to resolve a method id
HPROF ERROR: got NULL trace in obj_alloc
HPROF ERROR: class ID already in use

nraynaud@macaron:~/hfr/laplusgrosse$ time java FileSorter test2 outnraynaud  
 
real    0m17.141s
user    0m11.450s
sys     0m0.370s
nraynaud@macaron:~/hfr/laplusgrosse$ time sort < test2 > outsort  
 
real    0m6.249s
user    0m2.670s
sys     0m1.340s
nraynaud@macaron:~/hfr/laplusgrosse$ time ./a.out < test2 > outshnaps  
 
real    0m22.725s
user    0m15.610s
sys     0m0.740s
nraynaud@macaron:~/hfr/laplusgrosse$ time java Benou < test2 > outBenou  
 
real    0m28.704s
user    0m12.360s
sys     0m6.850s
nraynaud@macaron:~/hfr/laplusgrosse$ time java Benou < test2 > outBenou  
 
real    0m27.926s
user    0m12.690s
sys     0m6.180s
 
nraynaud@macaron:~/hfr/laplusgrosse$ time ./a.out < test3 > outshnaps  
 
real    1m15.505s
user    0m45.370s
sys     0m1.610s
nraynaud@macaron:~/hfr/laplusgrosse$ time sort < test3 > outsort  
 
real    0m18.497s
user    0m7.550s
sys     0m3.600s
nraynaud@macaron:~/hfr/laplusgrosse$ time java Benou < test3 > outBenou  
Exception in thread "main" java.lang.OutOfMemoryError
 
real    0m23.586s
user    0m11.530s
sys     0m1.130s
nraynaud@macaron:~/hfr/laplusgrosse$ time java FileSorter test3 outnraynaud  
 
real    0m49.647s
user    0m33.750s
sys     0m1.220s
nraynaud@macaron:~/hfr/laplusgrosse$ time java -Xmx100m Benou < test3 > outBenou  
Exception in thread "main" java.lang.OutOfMemoryError
 
real    0m27.984s
user    0m16.380s
sys     0m1.640s
nraynaud@macaron:~/hfr/laplusgrosse$ time java -Xmx200m Benou < test3 > outBenou  
 
real    1m19.566s
user    0m38.060s
sys     0m19.590s
nraynaud@macaron:~/hfr/laplusgrosse$ time java -Xmx200m -Xms200m Benou < test3 > outBenou  
 
real    1m16.741s
user    0m36.660s
sys     0m20.420s
nraynaud@macaron:~/hfr/laplusgrosse$ time java -Xmx200m FileSorter test3 outnraynaud  
 
real    0m53.536s
user    0m34.100s
sys     0m1.270s
nraynaud@macaron:~/hfr/laplusgrosse$ time java -Xms200m FileSorter test3 outnraynaud  
Error occurred during initialization of VM
Incompatible initial and maximum heap sizes specified
Trace/BPT trap
 
real    0m5.067s
user    0m0.040s
sys     0m0.090s
nraynaud@macaron:~/hfr/laplusgrosse$ time java -Xms200m -Xmx200m FileSorter test3 outnraynaud  
 
real    0m40.904s
user    0m29.610s
sys     0m0.720s
nraynaud@macaron:~/hfr/laplusgrosse$ ls -ks
total 171708
    4 Benou.class                 672 a.out*                    34696 outsort
    4 Benou.java                   84 java.hprof.txt                4 shnaps.cpp
    4 FileSorter$Line.class     34692 outBenou                   3464 test1
    4 FileSorter.class          34696 outnraynaud               11384 test2
    4 FileSorter.java           17300 outshnaps                 34696 test3
nraynaud@macaron:~/hfr/laplusgrosse$ cat Benou.java  
import java.io.*;
import java.util.*;
 
public class Benou {
 
    public static void main(String[] args) {
        String line;
        BufferedReader reader = new BufferedReader(new InputStreamReader(
                System.in));
        List buf = new ArrayList();
        try {
            while ((line = reader.readLine()) != null) {
                buf.add(line);
            }
 
            Collections.sort(buf);
            for (int i = 0; i < buf.size(); i++) {
                System.out.println(buf.get(i));
            }
        } catch (IOException e) {
            // TODO (nraynaud) Auto-generated catch block
            throw new RuntimeException(e);
        }
    }
}
nraynaud@macaron:~/hfr/laplusgrosse$ cat shnaps.cpp  
#include <iostream>
#include <fstream>
#include <iterator>
#include <algorithm>
#include <vector>
#include <string>
 
using namespace std;
 
int main()
{
  vector<string> text;
 
  string line;
while(getline(cin, line))
  {
    getline(cin, line);
    text.push_back(line);
  }
   
  sort(text.begin(), text.end());
 
  ostream_iterator<string> os(cout , "\n" );
  copy(text.begin(), text.end(), os);
}
nraynaud@macaron:~/hfr/laplusgrosse$ cat FileSorter.java  
/*
 * Created on 14 oct. 2004
 *
 * TODO To change the template for this generated file go to
 * Window - Preferences - Java - Code Generation - Code and Comments
 */
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.OutputStream;
import java.io.PrintStream;
import java.io.RandomAccessFile;
import java.nio.ByteBuffer;
import java.nio.channels.FileChannel;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
 
/**
 * @author nraynaud
 *  
 */
public class FileSorter {
 
    private static ByteBuffer bb;
 
    public static void main(String[] args) {
        File inf = new File(args[0]);
        File of = new File(args[1]);
        ByteBuffer obb;
        try {
            bb = new FileInputStream(inf).getChannel().map(
                    FileChannel.MapMode.READ_ONLY, 0, inf.length());
            obb = new RandomAccessFile(of, "rw" ).getChannel().map(
 
                    FileChannel.MapMode.READ_WRITE, 0, inf.length());
        } catch (FileNotFoundException e) {
            // TODO (nraynaud) Auto-generated catch block
            throw new RuntimeException(e);
        } catch (IOException e) {
            // TODO (nraynaud) Auto-generated catch block
            throw new RuntimeException(e);
        }
        try {
            for (Iterator i = getLines(bb).iterator(); i.hasNext();) {
                Line l = (Line) i.next();
 
                l.writeOn(obb);
            }
        } catch (IOException e1) {
            // TODO (nraynaud) Auto-generated catch block
            throw new RuntimeException(e1);
        }
    }
 
    private static Collection getLines(ByteBuffer bb) {
        ArrayList col = new ArrayList(1000);
        int off = 0;
        int len = 0;
        while (bb.hasRemaining()) {
            len++;
            //faites pas ça à la maison les enfants !!!
            if (bb.get() == '\n') {
                col.add(new Line(off, len));
                off += len;
                len = 0;
            }
        }
        if (off < bb.limit())
            col.add(new Line(off, len));
        bb.rewind();
        Collections.sort(col);
        return col;
 
    }
 
    private static byte buff[] = new byte[1000];
 
    private static class Line implements Comparable {
 
        final int offset;
 
        final int length;
 
        public Line(final int offset, final int length) {
            this.offset = offset;
            this.length = length;
        }
 
        /**
         * @param out
         * @throws IOException
         */
        public void writeOn(ByteBuffer out) throws IOException {
            if (buff.length < length)
                buff = new byte[length];
            bb.position(offset);
            bb.get(buff, 0, length);
            out.put(buff, 0, length);
        }
 
        private byte get(int i) {
            return bb.get(offset + i);
        }
 
        public int compareTo(Object o) {
            Line l = (Line) o;
            // le pros font ça il parrait
            int l1 = length, l2 = l.length;
            for (int i = 0; i < l1 && i < l2; i++) {
                byte b1 = get(i);
                byte b2 = l.get(i);
                if (b1 != b2)
                    return b1 < b2 ? -1 : 1;
            }
            return l1 < l2 ? -1 : 1;
        }
    }
}
 
nraynaud@macaron:~/hfr/laplusgrosse$  

nraynaud@macaron:~/hfr/laplusgrosse$ wc -l test3
 1093814 test3