Mercurial > emacs
view src/m/sun3-soft.h @ 5415:95882472f2da
(rotate_right, rotate_left): Simplify
total_length calculation. Minimize pointer dereferencing.
(balance_an_interval): Remove recursive rebalancing.
Rebalance precisely when imbalanced. If a rotation is done,
rebalance only the node which may have become unbalanced.
Iterate until the current node is balanced.
(balance_possible_root_interval): New function.
(balance_intervals): Move the interation into rebalance_an_interval.
(balance_intervals_internal): New subroutine of balance_intervals.
(split_interval_right, split_interval_left): Speed up by
not checking LEAF_INTERVAL_P.
(split_interval_right, split_interval_left, find_interval,
adjust_intervals_for_insertion, graft_intervals_into_buffer):
Add dynamic rebalancing anywhere a node may become unbalanced.
(graft_intervals_into_buffer, copy_intervals): No longer
any need to do a full rebalance as the tree stays balanced.
author | Richard M. Stallman <rms@gnu.org> |
---|---|
date | Sun, 02 Jan 1994 19:01:15 +0000 |
parents | e442bb589751 |
children | 23a1cea22d13 |
line wrap: on
line source
/* sun3-soft.h, for a Sun 3, using the Sun with software floating point. */ #include "sun3.h" /* The following line tells the configuration script what sort of operating system this machine is likely to run. USUAL-OPSYS="note" NOTE-START Sun with software floating point (-machine=sun3-soft; -opsystem=bsd4-2 or -opsystem=sunos4) Versions 1, 2, and 3 of the operating system are derived from Berkeley 4.2, meaning that you should use -opsystem=bsd4-2. If you want to use software floating point on SunOS release 4 on a Sun 3, use -machine=sun3-68881 and -opsystem=sunos4. See the file share-lib/SUNBUG for how to solve problems caused by bugs in the "export" version of SunOS 4. NOTE-END */ /* In case we are using floating point, work together with crt0.c. */ #ifndef __GNUC__ #define C_SWITCH_MACHINE -fsoft #endif #define sun_soft #define START_FILES crt0.o /usr/lib/Fcrt1.o