Index: modules/suggest/src/java/org/apache/lucene/search/suggest/fst/Sort.java
===================================================================
--- modules/suggest/src/java/org/apache/lucene/search/suggest/fst/Sort.java	(revision 1239047)
+++ modules/suggest/src/java/org/apache/lucene/search/suggest/fst/Sort.java	(working copy)
@@ -49,6 +49,12 @@
   public final static int MIN_BUFFER_SIZE_MB = 32;
 
   /**
+   * Absolute minimum required buffer size for sorting.
+   */
+  public static final int ABSOLUTE_MIN_SORT_BUFFER_SIZE = 1024 * 1024 / 2;
+  private static final String MIN_BUFFER_SIZE_MSG = "At least 0.5MB RAM buffer is needed";
+
+  /**
    * Maximum number of temporary files before doing an intermediate merge.
    */
   public final static int MAX_TEMPFILES = 128;
@@ -82,11 +88,17 @@
   
     /** 
      * Approximately half of the currently available free heap, but no less
-     * than {@link #MIN_BUFFER_SIZE_MB}.
+     * than {@link #MIN_BUFFER_SIZE_MB}. However if current heap allocation 
+     * is insufficient for sorting consult with max allowed heap size. 
      */
     public static BufferSize automatic() {
-      long freeHeap = Runtime.getRuntime().freeMemory();
-      return new BufferSize(Math.min(MIN_BUFFER_SIZE_MB * MB, freeHeap / 2));
+      Runtime rt = Runtime.getRuntime();
+      long available = rt.freeMemory();
+      if ((available/2) < ABSOLUTE_MIN_SORT_BUFFER_SIZE) { 
+        long used = rt.totalMemory() - rt.freeMemory();
+        available = rt.maxMemory() - used;
+      }
+      return new BufferSize(Math.min(MIN_BUFFER_SIZE_MB * MB, available/2));
     }
   }
 
@@ -151,10 +163,8 @@
    * All-details constructor.
    */
   public Sort(BufferSize ramBufferSize, File tempDirectory, int maxTempfiles) {
-    if (ramBufferSize.bytes < 1024 * 1024 / 2) {
-      // Half-meg buffer is the absolute minimum.
-      throw new IllegalArgumentException("At least 0.5MB RAM buffer is needed: "
-          + ramBufferSize.bytes);
+    if (ramBufferSize.bytes < ABSOLUTE_MIN_SORT_BUFFER_SIZE) {
+      throw new IllegalArgumentException(MIN_BUFFER_SIZE_MSG + ": " + ramBufferSize.bytes);
     }
     
     if (maxTempfiles < 2) {