Performance on Red Hat 8/9/Fedora Core 1 is terrible, compared to other OSes.

Are you using the default $LANG setting? Do this:

  echo $LANG

If it contains "utf8", then that's probably the problem. Change it so it does not contain "utf8" (see RedHatMalformedUtf8), and the performance issues will clear up.

...