diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index da60ee070d8..18570093290 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,8 @@
+Sat Sep 23 19:10:20 2000  Denis Chertykov  <denisc@overta.ru> & Marek Michalkiewicz  <marekm@linux.org.pl>
+
+	* expmed.c (expand_divmod): For signed divide by 2, prefer
+	a branch and fewer shifts if branches are very cheap.
+
 2000-11-05  Joseph S. Myers  <jsm28@cam.ac.uk>
 
 	* Makefile.in: Remove all targets related to building
diff --git a/gcc/expmed.c b/gcc/expmed.c
index 254d052d8b5..012a68e8afa 100644
--- a/gcc/expmed.c
+++ b/gcc/expmed.c
@@ -3258,7 +3258,7 @@ expand_divmod (rem_flag, code, mode, op0, op1, target, unsignedp)
 		else if (EXACT_POWER_OF_2_OR_ZERO_P (abs_d))
 		  {
 		    lgup = floor_log2 (abs_d);
-		    if (abs_d != 2 && BRANCH_COST < 3)
+		    if (BRANCH_COST < 1 || (abs_d != 2 && BRANCH_COST < 3))
 		      {
 			rtx label = gen_label_rtx ();
 			rtx t1;