Mercurial > emacs
view src/m/7300.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 | 41c3094d0ed8 |
children | 191acacfa1ec |
line wrap: on
line source
/* machine description file for AT&T UNIX PC model 7300 Copyright (C) 1986 Free Software Foundation, Inc. Modified for this machine by mtxinu!rtech!gonzo!daveb This file is part of GNU Emacs. GNU Emacs is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2, or (at your option) any later version. GNU Emacs is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with GNU Emacs; see the file COPYING. If not, write to the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. */ /* The following line tells the configuration script what sort of operating system this machine is likely to run. USUAL-OPSYS="usg5-2-2" */ /* Supposedly now these machines have flexnames. /* # define SHORTNAMES */ /* The following three symbols give information on the size of various data types. */ #define SHORTBITS 16 /* Number of bits in a short */ #define INTBITS 32 /* Number of bits in an int */ #define LONGBITS 32 /* Number of bits in a long */ /* Define BIG_ENDIAN iff lowest-numbered byte in a word is the most significant byte. */ #define BIG_ENDIAN /* XINT must explicitly sign-extend */ #define EXPLICIT_SIGN_EXTEND /* Use type int rather than a union, to represent Lisp_Object */ #define NO_UNION_TYPE /* Now define a symbol for the cpu type, if your compiler does not define it automatically: vax, m68000, ns16000 are the ones defined so far. */ # ifndef mc68k # define mc68k # endif #ifndef m68k #define m68k #endif /* Cause crt0.c to define errno. */ #define NEED_ERRNO /* Data type of load average, as read out of kmem. */ /* These are commented out since it is not supported by this machine. */ /* #define LOAD_AVE_TYPE long */ /* Convert that into an integer that is 100 for a load average of 1.0 */ /* #define LOAD_AVE_CVT(x) (int) (((double) (x)) * 100.0) */ #ifdef __GNUC__ #define HAVE_ALLOCA #else #define SWITCH_ENUM_BUG #define C_ALLOCA #define STACK_DIRECTION -1 #endif /* If you have the PD pty driver installed, uncomment the following line. */ /* #define HAVE_PTYS */ #define HAVE_SYSVIPC #define USE_UTIME /* We don't have memmove. */ #define memmove(d, s, n) safe_bcopy (s, d, n) /* These three lines were new in 18.50. They were said to permit a demand-paged executable, but someone else says they don't work. Someone else says they do. They didn't work because errno was an initialized variable in crt0.c, and because of %splimit (also therein), both of which have been fixed now. */ #define SECTION_ALIGNMENT 0x03ff #define SEGMENT_MASK 0xffff #define LD_SWITCH_MACHINE -z /* Insist on using cc when compiling this. GCC may have been configured to use GAS syntax, which causes problems. */ #define CRT0_COMPILE cc -c -O -Demacs