Mercurial > emacs

annotate src/mocklisp.h @ 5415:95882472f2da

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
(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 3165b2697c78
children ac7375e60931
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
111
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1 /* Fundamental definitions for emulating mocklisp.
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
2 Copyright (C) 1985, 1986, 1987 Free Software Foundation, Inc.
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
3
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
4 This file is part of GNU Emacs.
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
5
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
6 GNU Emacs is free software; you can redistribute it and/or modify
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
7 it under the terms of the GNU General Public License as published by
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
8 the Free Software Foundation; either version 1, or (at your option)
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
9 any later version.
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
10
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
11 GNU Emacs is distributed in the hope that it will be useful,
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
14 GNU General Public License for more details.
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
15
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
16 You should have received a copy of the GNU General Public License
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
17 along with GNU Emacs; see the file COPYING. If not, write to
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
18 the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. */
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
19
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
20 /* This is the main entry point to mocklisp execution.
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
21 When eval sees a mocklisp function being called, it calls here
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
22 with the unevaluated argument list */
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
23
5bd7f97aca7d Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
24 extern Lisp_Object ml_apply ();
112
aee5f0554079 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 111
diff changeset
25 extern Lisp_Object Fml_if ();
aee5f0554079 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 111
diff changeset
26 extern Lisp_Object Fml_nargs ();
aee5f0554079 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 111
diff changeset
27 extern Lisp_Object Fml_arg ();
aee5f0554079 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 111
diff changeset
28 extern Lisp_Object Fml_interactive ();
aee5f0554079 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 111
diff changeset
29 extern Lisp_Object Fml_provide_prefix_argument ();
aee5f0554079 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 111
diff changeset
30 extern Lisp_Object Fml_prefix_argument_loop ();
484
3165b2697c78 entered into RCS
Jim Blandy <jimb@redhat.com>
parents: 112
diff changeset
31 extern Lisp_Object Finsert_string ();