--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,7 @@
+2009-03-23  Jaroslav Hajek  <highegg@gmail.com>
+
+	* NEWS: More updates.
+
 2009-03-20  Jaroslav Hajek  <highegg@gmail.com>
 
 	* aclocal.m4 (OCTAVE_CMATH_FUNC): New macro.

--- a/NEWS
+++ b/NEWS
@@ -203,6 +203,39 @@
     The performance of the sum, prod, sumsq, cumsum, cumprod, any, all,
     max and min functions has been significantly improved.
 
+ ** Sorting and searching.
+    
+    The performance of sort has been improved, especially when sorting
+    indices are requested. An efficient built-in issorted implementation
+    was added. sortrows now uses a more efficient algorithm, especially
+    in the homegeneous case. lookup is now a built-in function performing
+    a binary search, optimized for long runs of close elements. Lookup
+    also works with cell arrays of strings.
+
+ ** Range arithmetics
+
+    For some operations on ranges, Octave will attempt to keep the result as a
+    range.  These include negation, adding a scalar, subtracting a scalar, and
+    multiplying by a scalar. Ranges with zero increment are allowed and can be
+    constructed using the built-in function `ones'.
+
+ ** Various performance improvements.
+
+    Performance of a number of other built-in operations and functions was
+    improved, including:
+
+    * logical operations
+    * comparison operators
+    * element-wise power
+    * accumarray
+    * cellfun
+    * isnan
+    * isinf
+    * isfinite
+    * nchoosek
+    * repmat
+    * strcmp
+
  ** 64-bit integer arithmetic.
 
     Arithmetic with 64-bit integers (int64 and uint64 types) is fully
@@ -263,21 +296,22 @@
 
       addtodate          hypot                       reallog
       bicgstab           idivide                     realpow
-      cgs                info                        realsqrt
-      command_line_path  interp1q                    rectint
-      contrast           isdebugmode                 regexptranslate
-      convn              isfloat                     restoredefaultpath
-      cummin             isstrprop                   roundb
-      cummax             log1p                       rundemos
-      datetick           lsqnonneg                   runlength
-      display            matlabroot                  saveobj
-      expm1              namelengthmax               spaugment
-      filemarker         nargoutchk                  strchr
-      fstat              pathdef                     strvcat
-      full               perl                        subspace
-      fzero              prctile                     symvar
-      genvarname         quantile                    treelayout
-      histc              re_read_readline_init_file  validatestring
+      cellslices         info                        realsqrt
+      cgs                interp1q                    rectint
+      command_line_path  isdebugmode                 regexptranslate
+      contrast           isfloat                     restoredefaultpath
+      convn              isstrprop                   roundb
+      cummin             log1p                       rundemos
+      cummax             lsqnonneg                   runlength
+      datetick           matlabroot                  saveobj
+      display            namelengthmax               spaugment
+      expm1              nargoutchk                  strchr
+      filemarker         pathdef                     strvcat
+      fstat              perl                        subspace
+      full               prctile                     symvar
+      fzero              quantile                    treelayout
+      genvarname         re_read_readline_init_file  validatestring
+      histc
 
  ** Changes to strcat.