Reviewed-by: mduigou, alexp

Reviewed-by: alanb, dholmes, chegar, forax

Reviewed-by: dholmes, chegar, mduigou

Reviewed-by: xdono

Reviewed-by: darcy, lancea, alanb, briangoetz, mduigou, mchung

Reviewed-by: chegar, dholmes

Summary: Cache fields in locals; small javadoc clarifications
Reviewed-by: emcmanus, dholmes, forax, dl

Reviewed-by: darcy, weijun

Summary: Easy port of timsort from android
Reviewed-by: martin