annotate man/lispref/range-tables.texi @ 800:a5954632b187
[xemacs-hg @ 2002-03-31 08:27:14 by ben]
more fixes, first crack at finishing behavior implementation
TODO.ben-mule-21-5: Update.
configure.in: Fix for new error-checking types.
make-mswin-unicode.pl: Don't be fucked up by CRLF. Output code
to force errors when nonintercepted Windows calls issued.
behavior.el, dumped-lisp.el, menubar-items.el: Add support for saving using custom. Load into a dumped XEmacs.
Correct :title to :short-doc in accordance with behavior-defs.el.
Add a submenu under Options for turning on/off behaviors.
cl-macs.el: Properly document `loop'. Fix a minor bug in keymap iteration and
add support for bit-vector iteration.
lisp-mode.el: Rearrange and add items for macro expanding.
menubar-items.el: Document connection between these two functions.
window.el: Port stuff from GNU 21.1.
config.inc.samp, xemacs.mak: Separate out and add new variable for controlling error-checking.
s/windowsnt.h: Use new ERROR_CHECK_ALL; not related to DEBUG_XEMACS.
alloc.c, backtrace.h, buffer.c, buffer.h, bytecode.c, callproc.c, casetab.c, charset.h, chartab.c, cmdloop.c, config.h.in, console-msw.c, console-stream.c, console-tty.c, console.c, console.h, data.c, device-msw.c, device.c, device.h, dired-msw.c, dired.c, dumper.c, editfns.c, eldap.c, elhash.c, emacs.c, eval.c, event-Xt.c, event-gtk.c, event-msw.c, event-stream.c, events.c, extents.c, faces.c, file-coding.c, file-coding.h, fileio.c, frame-msw.c, frame.c, frame.h, glyphs-gtk.c, glyphs-msw.c, glyphs-shared.c, glyphs-widget.c, glyphs-x.c, glyphs.c, glyphs.h, insdel.c, intl-auto-encap-win32.c, intl-auto-encap-win32.h, intl-encap-win32.c, intl-win32.c, keymap.c, lisp-union.h, lisp.h, lread.c, lrecord.h, lstream.c, lstream.h, macros.c, marker.c, md5.c, menubar-x.c, menubar.c, mule-coding.c, ntproc.c, objects-gtk.c, objects-msw.c, objects-x.c, objects.c, opaque.c, print.c, process-nt.c, process-unix.c, process.c, rangetab.c, redisplay-msw.c, redisplay-output.c, redisplay.c, regex.c, scrollbar-msw.c, select-msw.c, signal.c, specifier.c, specifier.h, symbols.c, sysdep.c, syswindows.h, text.c, text.h, toolbar-msw.c, tooltalk.c, ui-gtk.c, unicode.c, window.c: Redo error-checking macros: ERROR_CHECK_TYPECHECK ->
ERROR_CHECK_TYPES, ERROR_CHECK_CHARBPOS -> ERROR_CHECK_TEXT, add
ERROR_CHECK_DISPLAY, ERROR_CHECK_STRUCTURES. Document these in
config.h.in. Fix code to follow docs. Fix *_checking_assert()
in accordance with new names.
Attempt to fix periodic redisplay crash freeing display line
structures. Add first implementation of sledgehammer redisplay
check.
Redo print_*() to use write_fmt_string(), write_fmt_string_lisp().
Fix bug in md5 handling.
Rename character-to-unicode to char-to-unicode; same for
unicode-to-char{acter}.
Move chartab documentation to `make-char-table'.
Some header cleanup.
Clean up remaining places where nonintercepted Windows calls are
being used.
automated/mule-tests.el: Fix for new Unicode support.
author |
ben |
date |
Sun, 31 Mar 2002 08:30:17 +0000 |
parents |
576fb035e263 |
children |
ab71ad6ff3dd |
rev |
line source |
0
|
1 @c -*-texinfo-*-
|
|
2 @c This is part of the XEmacs Lisp Reference Manual.
|
|
3 @c Copyright (C) 1996 Ben Wing.
|
|
4 @c See the file lispref.texi for copying conditions.
|
|
5 @setfilename ../../info/range-tables.info
|
|
6 @node Range Tables, Databases, Hash Tables, top
|
|
7 @chapter Range Tables
|
|
8 @cindex Range Tables
|
|
9
|
|
10 A range table is a table that efficiently associated values with
|
|
11 ranges of integers.
|
|
12
|
|
13 Note that range tables have a read syntax, like this:
|
|
14
|
|
15 @example
|
|
16 #s(range-table data ((-3 2) foo (5 20) bar))
|
|
17 @end example
|
|
18
|
|
19 This maps integers in the range (-3, 2) to @code{foo} and integers
|
|
20 in the range (5, 20) to @code{bar}.
|
|
21
|
|
22 @defun range-table-p object
|
|
23 Return non-@code{nil} if @var{object} is a range table.
|
|
24 @end defun
|
|
25
|
|
26 @menu
|
|
27 * Introduction to Range Tables:: Range tables efficiently map ranges of
|
|
28 integers to values.
|
|
29 * Working With Range Tables:: Range table functions.
|
|
30 @end menu
|
|
31
|
|
32 @node Introduction to Range Tables
|
|
33 @section Introduction to Range Tables
|
|
34
|
|
35 @defun make-range-table
|
|
36 Make a new, empty range table.
|
|
37 @end defun
|
|
38
|
444
|
39 @defun copy-range-table range-table
|
|
40 This function returns a new range table which contains the same values
|
|
41 for the same ranges as @var{range-table}. The values will not
|
|
42 themselves be copied.
|
0
|
43 @end defun
|
|
44
|
|
45 @node Working With Range Tables
|
|
46 @section Working With Range Tables
|
|
47
|
444
|
48 @defun get-range-table pos range-table &optional default
|
|
49 This function finds value for position @var{pos} in @var{range-table}.
|
|
50 If there is no corresponding value, return @var{default} (defaults to
|
0
|
51 @code{nil}).
|
|
52 @end defun
|
|
53
|
444
|
54 @defun put-range-table start end value range-table
|
0
|
55 This function sets the value for range (@var{start}, @var{end}) to be
|
444
|
56 @var{value} in @var{range-table}.
|
0
|
57 @end defun
|
|
58
|
444
|
59 @defun remove-range-table start end range-table
|
0
|
60 This function removes the value for range (@var{start}, @var{end}) in
|
444
|
61 @var{range-table}.
|
0
|
62 @end defun
|
|
63
|
444
|
64 @defun clear-range-table range-table
|
|
65 This function flushes @var{range-table}.
|
0
|
66 @end defun
|
|
67
|
444
|
68 @defun map-range-table function range-table
|
|
69 This function maps @var{function} over entries in @var{range-table},
|
|
70 calling it with three args, the beginning and end of the range and the
|
0
|
71 corresponding value.
|
|
72 @end defun
|
|
73
|