GitLab

* src/alloc.c (mark_buffer): Remove b->overlays check.
* src/buffer.c (copy_overlays): Also.
* src/buffer.c (swap_buffer_overlays, overlays_in): Also.
  (next_overlay_change, previous_overlay_change): Also.
  (overlay_touches_p, Foverlay_lists): Also.
  (evaporate_overlays): Also.
* src/xdisp.c (load_overlay_strings): Also.

* src/itree.h (struct interval_tree): Add bit descriptor.

* src/itree.h (struct interval_node): Move color member near the end.

* src/itree.h (struct interval_node): Add bit descriptor.

* test/src/buffer-tests.el (test-overlay-multibyte-transition-1):
  Expand test.
  (test-overlay-multibyte-transition-2): New test.

* src/buffer.c
  (set_overlays_multibyte): New function.
  (set-buffer-multibyte): Use function.

* src/itree.c (interval_tree_nodes): New function

* src/itree.c (interval_tree_insert): Fix offset.

*src/itree.c (interval_tree_insert_gap): Add offset.

* test/src/buffer-tests.el (overlay-autogenerated-test-64): New test.

* test/src/buffer-tests.el (test-overlay-multibyte-transition-1):
New test exposing a bug regarding overlays when changing the
multibyteness of a buffer.

* src/itree.c
(interval_generator_narrow, interval_generator_next)
(interval_node_init, interval_node_begin)
(interval_node_end, interval_node_set_region)
(interval_tree_create, interval_tree_clear)
(interval_tree_init, interval_tree_destroy)
(interval_tree_size, interval_tree_insert)
(interval_tree_contains, interval_tree_remove)
(interval_tree_validate, interval_tree_iter_start)
(interval_tree_iter_finish, interval_tree_iter_next)
(interval_tree_iter_ensure_space, interval_tree_max_height)
(interval_tree_insert_gap, interval_tree_delete_gap)
(interval_generator_create, interval_generator_reset)
(interval_generator_ensure_space, interval_node_intersects)
(interval_generator_next, interval_generator_narrow)
(interval_generator_destroy, interval_stack_create)
(interval_stack_destroy, interval_stack_clear)
(interval_stack_ensure_space, interval_stack_push)
(interval_stack_push_flagged, interval_stack_pop)
(interval_tree_update_limit, interval_tree_inherit_offset)
(interval_tree_propagate_limit, interval_tree_rotate_left)
(interval_tree_rotate_right, interval_tree_insert_fix)
(interval_tree_remove_fix, interval_tree_transplant)
(interval_tree_subtree_min): New file and new functions.

* src/itree.h: New file.

* configure.ac: Create Makefile for manual overlay tests.

* src/Makefile.in: Add itree.o target.

* src/alloc.c (build_overlay, mark_overlay, mark_buffer)
(sweep_misc, sweep_buffers): Adapt to new tree data-structure.

* src/buffer.c (overlays_in, overlays_at): Remove unused arguments
prev_ptr and change_req, adapt to new data-structure and reuse
code.
(copy_overlays, drop_overlays, delete_all_overlays)
(reset_buffer, kill-buffer, buffer-swap-text, next_overlay_change)
(previous_overlay_change, mouse_face_overlay_overlaps)
(disable_line_numbers_overlay_at_eob, overlay_touches_p)
(overlay_strings, adjust_overlays_for_insert)
(adjust_overlays_for_delete, overlayp, make-overlay, move-overlay)
(delete-overlay, overlay-start, overlay-end, overlay-buffer)
(overlay-properties, overlays-at, overlays-in)
(next-overlay-change, previous-overlay-change, overlay-put)
(overlay-get, report_overlay_modification, evaporate_overlays)
(init_buffer_once): Adapt to changes and tree data-structure.
(overlay-lists, overlay-recenter): Funtions are now obsolete, but
kept anyway.
(set_buffer_overlays_before, set_buffer_overlays_after)
(recenter_overlay_lists,fix_start_end_in_overlays,fix_overlays_before)
(unchain_overlay,): Removed functions of the old list
data-structure.
(swap_buffer_overlays, make_sortvec_item): New functions.
(sort_overlays): Adapt to changes and tree data-structure.
(sortvec): Moved to buffer.h .
(make_lispy_interval_node, overlay_tree, overlay-tree)
[ITREE_DEBUG]: New debugging functions.

* src/buffer.h (overlays_before, overlays_after): Removed struct
member of the list data-structure.
(overlays): Added tree struct member.
(sortvec): Moved here from buffer.c .
(GET_OVERLAYS_AT): Adapt to changes.
(set_buffer_intervals, OVERLAY_START, OVERLAY_END, OVERLAY_PLIST):
Adapt to tree data-structure.
(OVERLAY_POSITION): Removed macro of the list data-structure.
(OVERLAY_REAR_ADVANCE_P, OVERLAY_FRONT_ADVANCE_P): New macros.
(overlay_start, overlay_end)
(set_overlay_region, maybe_alloc_buffer_overlays)
(free_buffer_overlays, add_buffer_overlay)
(remove_buffer_overlay, buffer_overlay_iter_start)
(buffer_overlay_iter_next, buffer_overlay_iter_finish)
(buffer_overlay_iter_narrow): New functions.
(compare_overlays, make_sortvec_item): Export functions.

* src/editfns.c (overlays_around): Reuse overlays_in.
(get-pos-property): Adapt to tree data-structure.
(transpose-regions): Remove call to deleted function.

* src/fileio.c: (insert-file-contents): Remove
references to deleted struct member.

* src/fns.c (internal_equal): Adapt to tree data-structure.

* src/indent.c (check_display_width): Adapt to tree
data-structure.
(skip_invisible): Remove call to deleted function.

* src/insdel.c (adjust_markers_for_insert): Remove calls to
deleted functions.

* src/intervals.c (adjust_for_invis_intang): Adapt to tree
data-structure.

* src/keyboard.c (adjust_point_for_property): Adapt to tree
data-structure.

* src/lisp.h (Lisp_Overlay): Modified struct layout.

* src/print.c (temp_output_buffer_setup, print_object): Adapt to
tree data-structure.

* src/textprop.c (get_char_property_and_overlay): Adapt to tree
data-structure.  Take advantage of the new data-structure.

* src/window.h (overlay_matches_window): New function.

* src/xdisp.h (next_overlay_change): Removed function.  Use
next-overlay-change, which does not use xmalloc anymore.
(handle_single_display_spec, load_overlay_strings)
(back_to_previous_visible_line_start, note_mouse_highlight): Adapt
to tree data-structure.
(move_it_to, display_line): Remove calls to deleted functions.

* src/xfaces.c (face_at_buffer_position): Adapt to changes and
tree data-structure.

* test/src/buffer-tests.el: Many tests regarding overlays added.

* test/manual/noverlay/itree-tests.c: New file with tests of the
tree data-structure on the C level.
* test/manual/noverlay/Makefile.in: New file.
* test/manual/noverlay/check-sanitize.sh: New file.
* test/manual/noverlay/emacs-compat.h: New file.
* test/manual/noverlay/.gitignore: New file.

* test/manual/noverlay/overlay-perf.el: New file providing
performance tests.
* test/manual/noverlay/many-errors.h: New file.

This incorporates:
2017-10-02 fsusage: fix typo in previous change
* lib/fsusage.c: Copy from Gnulib.

* admin/merge-gnulib (GNULIB_MODULES): Add fsusage.
* doc/emacs/files.texi (Directories): Remove documentation of
now-obsolete directory-free-space-program and
directory-free-space-args.
* etc/NEWS: Mention change.
* etc/PROBLEMS: Slow df is no longer a problem.
* lib/fsusage.c, lib/fsusage.h, m4/fsusage.m4:
New files, copied from Gnulib.
* lib/gnulib.mk.in, m4/gnulib-comp.m4: Regenerate.
* lisp/dired.el (dired-free-space-program)
(dired-free-space-args): These aliases are now obsolete.
* lisp/files.el (directory-free-space-program)
(directory-free-space-args): Now obsolete.
(get-free-disk-space): Just call file-system-info instead
of the now-obsolete directory-free-space-program.
* nt/gnulib-cfg.mk (OMIT_GNULIB_MODULE_fsusage): New macro.
* src/fileio.c: Include fsusage.h.
(blocks_to_bytes, Ffile_system_info) [!DOS_NT]: New functions.
(syms_of_fileio) [!DOS_NT]: Defsubr file-system-info.

5172fa02 Prefer HTTPS to HTTP for gnu.org
8cdd8b92 Merge from Gnulib
60b7668b Keep eww buffer current when looking up CSS on MDN
bd49b6f1 Workaround for faulty localtime() under macOS 10.6
913808e2 Doc amendment for syntax-ppss.
98dc91fd Remove incorrect NEWS entry about 'find-library'
539d8626 Remove inadvertent changes to syntax.texi in last commit.
8c18dcbc Amend documentation for text-quoting-style becoming a user...
5f76ac15 Make the value nil in text-quoting-style mean what it does...
d5e4e004 Make text-quoting-style customizable.  Introduce t and new...
1ba3471b eshell.texi improvements
7abb5c39 Fix ns-win.el on GNUstep
07ea5ef9 Fix reference style in org.texi
b03b4f6d Improve handling of iconification of child frames (Bug#28611)
ba9139c5 Revert "Don't lose arguments to eshell aliases (Bug#27954)"
43fac3be Make "unsafe directory" error message more informative (Bu...
c59ddb21 Fix slot typecheck in eieio-persistent
8b2ab501 Fix semantic-ia-fast-jump
5b45e7e1 Bind vc-region-history
f1728945 Exit macro definition on undefined keys
289fe6c0 Reset bidi-paragraph-direction on article rendering
a4f75188 Fix url-http use of url-current-object
4a755ed4 Avoid assertions in vc-hg.el on MS-Windows
cb93a6ce Improve documentation of 'copy-sequence'
200ef6f7 Minor update of ack.texi
cb407d3e * doc/emacs/emacs.texi (Acknowledgments): Add more contrib...
82b6c765 Improve indexing of multi-file/buffer Isearch commands
645ff6c7 Add CAM02 JCh and CAM02-UCS J'a'b' conversions
157007b5 Fix uses of @kindex in the Emacs manual
63a45e88 Merge branch 'emacs-26' of git.savannah.gnu.org:/srv/git/e...
3ab2f9bb Merge from gnulib
cbc83244 Prefer HTTPS to HTTP for gnu.org
bbda601d ; Spelling fixes
695cf530 Wait for frame visibility with timeout in w32term too
e1f6e312 Bring back the busy wait after x_make_frame_visible (Bug#2...
bccf6352 ; * src/gtkutil.c (xg_check_special_colors): Add another G...
f428757c Merge branch 'emacs-26' of git.savannah.gnu.org:/srv/git/e...
26d58f0c ; Standardize license notices
73dba0f4 Fix last doc string change in simple.el

This fixes some URLs I omitted from my previous pass,
notably those in lists.gnu.org.  Although lists.gnu.org
does not yet support TLS 1.1, TLS 1.0 is better than nothing.
* lisp/erc/erc.el (erc-official-location):
* lisp/mail/emacsbug.el (report-emacs-bug):
Use https:, not http:.

This is mostly to change http: to https: in licenses.
* COPYING, build-aux/config.guess, build-aux/config.sub:
* doc/emacs/doclicense.texi, doc/emacs/gpl.texi:
* doc/lispintro/doclicense.texi, doc/lispref/doclicense.texi:
* doc/lispref/gpl.texi, doc/misc/doclicense.texi:
* doc/misc/gpl.texi, etc/COPYING, leim/COPYING:
* lib-src/COPYING, lib/COPYING, lisp/COPYING, lwlib/COPYING:
* msdos/COPYING, nt/COPYING, src/COPYING:
Copy from Gnulib.

(electric-pair-text-pairs): Declare instead of requiring elec-pair.

* lisp/textmodes/css-mode.el (css-lookup-symbol): Keep the eww buffer
current when looking up CSS documentation on MDN.  This fixes a bug
where the eww buffer's content sometimes get mangled when switching
buffers mid-render.

* lisp/org/org-clock.el (org-clock--oldest-date): Only execute
'decode-time' on times later than year -2**31 under macOS 10.6.
See Bug#27706.

* lisp/electric.el: Require 'elec-pair' when compiling, to avoid a
compiler warning.

* doc/elisp/syntax.texi (Position Parse): Note, twice, that syntax-ppss is
equivalent to parse-partial-sexp from the beginning of THE VISIBLE PART OF the
buffer.  Final part of the fix for bug #22983.

* etc/NEWS (Changes in Emacs 26.1): Remove an entry about
'find-library' taking a prefix argument to pop to a different
window.  This behavior was added in "Allow a prefix argument to
find-library to pop to a different window" (commit e1f2d14a), and
then removed in "New commands: find-library-other-window,
find-library-other-frame" (commit 021430f4).

* doc/lispref/syntax.texi (Position Parse): revert changes.

* doc/lispref/control.texi (Signaling Errors):
* doc/lispref/display.texi (Displaying Messages):
* doc/lispref/strings.texi (Formatting Strings):
Edit for brevity, farming out the details to the new
Text Quoting Style node.
* doc/lispref/help.texi (Text Quoting Style): New section.
Move detailed discussion of text-quoting-style here.
Add discussion about how to output grave accent and apostrophe in
documentation and messages.  Adjust xrefs to point to this section
when appropriate.
* etc/NEWS: text-quoting-style semantics have not changed.

This is a partial reversion of yesterday's commit by the same author, which
changed the meaning of nil and introduced the new value t.

* src/doc.c (text_quoting_style, text-quoting-style)
(internal--text-quoting-flag): Revert yesterday's changes.

* lisp/cus-start.el: (top level): Amend the entry for text-quoting-style.

* etc/NEWS: Amend the entry for text-quoting-style.

* doc/lispref/control.texi (Signalling Errors)
* doc/lispref/display.texi (Displaying Messages)
* doc/lispref/strings.texi (Formatting Strings): Bind text-quoting-style to
grave rather than nil to inhibit translation of quotes.

* doc/lispref/help.texi (Keys in Documentation): Revert the description of the
proposed new default, t.

A value of nil for text-quoting-style now means "no translation".  t means
"Use curved quotes if displayable".

* src/doc.c (text-quoting-style (function)): modify for new semantics.
(text-quoting-style (variable)): Amend the doc string, set the default value
to t.

* lisp/cus-start.el: (top level): Create a customize entry for
text-quoting-style in group display.

* etc/NEWS: Amend the entry for text-quoting-style.

* doc/emacs/display.texi (Text Display): Describe the translation of ASCII
quotes to curved quotes, and how to influence or inhibit it.

* doc/lispref/control.texi (Signalling Errors)
* doc/lispref/display.texi (Displaying Messages)
* doc/lispref/strings.texi (Formatting Strings): Describe binding
text-quoting-style to nil to inhibit unwanted quote translation.

* doc/lispref/help.texi (Keys in Documentation): Change text-quoting-style
from a variable to a user option.  Describe its changed set of values.  State
that it can be customized freely.

* doc/misc/eshell.texi (Built-ins): eshell/sudo is a compiled
Lisp function in `em-tramp.el'.  Mention also $*, $1, $2, ...
(Aliases): Add $*, $1, $2, ... to the variable index.

Behaving like Common Lisp is less likely to lead to surprises,
as it yields the same answers on 32- vs 64-bit machines.
* doc/lispref/numbers.texi (Bitwise Operations):
Document behavior on negative integers.
* src/data.c (Flogcount):
Behave like Common Lisp for negative arguments.
* test/src/data-tests.el (data-tests-popcnt)
(data-tests-logcount): Test negative args too.

* lisp/electric.el (electric-quote-replace-double): New user option.
(electric-quote-post-self-insert-function): Use it.

* test/lisp/electric-tests.el (electric-quote-replace-double-disabled)
(electric-quote-replace-double-bob)
(electric-quote-replace-double-bol)
(electric-quote-replace-double-after-space)
(electric-quote-replace-double-after-letter)
(electric-quote-replace-double-after-paren): New unit tests.

* doc/emacs/text.texi (Quotation Marks): Document
'electric-quote-replace-double'.

* src/data.c (HAVE_BUILTIN_POPCOUNTLL, logcount32, logcount64):
Remove.
(Flogcount): Simplify by using count_one_bits.

* doc/lispref/numbers.texi (Bitwise Operations): Add documentation.
* etc/NEWS: Mention.
* src/data.c (logcount32, logcount64): New functions.
(logcount): New Lisp function.
(syms_of_data): Declare it.
* test/src/data-tests.el (data-tests-popcnt, data-tests-logcount): New
test.

3ab2f9bb Merge from gnulib
cbc83244 Prefer HTTPS to HTTP for gnu.org
bbda601d ; Spelling fixes
695cf530 Wait for frame visibility with timeout in w32term too
e1f6e312 Bring back the busy wait after x_make_frame_visible (Bug#2...
bccf6352 ; * src/gtkutil.c (xg_check_special_colors): Add another G...
26d58f0c ; Standardize license notices
61225964 Revert "bug#28609: simple.el"
a75ab3b3 bug#28609: simple.el
c7a21430 ; * etc/NEWS: Fix last change.
33401b26 Merge branch 'emacs-26' of git.savannah.gnu.org:/srv/git/e...
d4b2bbdc Merge branch 'emacs-26' into scratch/org-mode-merge
c1ac8c17 Merge branch 'emacs-26' of git.savannah.gnu.org:/srv/git/e...
af130f90 Fix ert backtrace saving for non-`signal'ed errors (Bug#28...
7476eeaa Revert "Fix build on macOS (bug#28571)"
fec63089 Fix build on macOS (bug#28571)
0f9a78e7 Add tests for `css-current-defun-name'
88a0dd71 In w32fullscreen_hook don't add decorations to undecorated...
18073beb Merge branch 'emacs-26' of git.savannah.gnu.org:/srv/git/e...
1eef11b7 Fix doc string of 'dired-listing-switches'
eaefbc26 ; Add files missing in ab351d44
ab351d44 Update Org to v9.1.1

The following commits were skipped:

ce540f8a Revert "Split flymake.el into flymake-proc.el and flymake-...
7cf59c66 Revert "Add flymake-backends defcustom"

a3f647c5 * src/editfns.c (styled_format): Fix typo in previous change.
0e82fa34 Avoid some unnecessary copying in Fformat etc.

The following commit was skipped:

98a37e60 lisp/simple.el: Indicate when a list of pairs is meant in ...

1e594964 ; * src/gtkutil.c (xg_create_frame_widgets): Add FIXME re....
e7c8da4d bug#28609: simple.el
827db6b5 Use a separate syntax-ppss cache for narrowed buffers
a2244f41 Improve python3-compatibility of fallback completion (Bug#...
79162cb0 Fix subr-x-tests when running from elc
66d35ae4 * lisp/eshell/esh-util.el (eshell-condition-case): Add deb...
f5e72b04 Make sh-indentation into an alias for sh-basic-offset (Bug...
a58d0c59 Fix loading of smie-config rules (Bug#24848)
3a68dec3 ; Update NEWS for the change in eldoc-message
5a41dd0a Reset default-directory inside *xref-grep* buffer
49cd561d * test/lisp/tramp-tests.el (tramp-test21-file-links): Spec...
b719f6b2 Loosen strict parsing requirement for desktop files
c7a0c137 * lisp/xdg.el (xdg-thumb-uri): Fix doc string.
dc6b3560 Fix documentation of `make-frame' and related variables an...
3d3778d8 Accept new `always' value for option `buffer-offer-save'
638f64c4 Improve new NS scrolling variable names
d9330124 Document 'replace-buffer-contents' in the manual.
00e4e3e9 Fix undecorated frame resizing issues on NS (bug#28512)
820739bb ; * doc/emacs/display.texi (Display Custom): Fix wording.
f2b22015 ; Spelling and URL fixes
0e143b1f Documentation improvements for 'display-line-numbers'
f656ccdb ; Fix typo
d64da52d Fix last change in bat-mode.el
908af46a Fix restoring in GUI sessions desktop saved in TTY sessions
51cbd854 Improve syntax highlighting in bat-mode
02739166 Document the 'list-FOO' convention
d24ec585 Expose viewing conditions in CAM02-UCS metric
a81d5a3d Revert "Set frame size to actual requested size (bug#18215)"
0bf066d4 Add tests for Edebug
68baca3e Catch more messages in ert-with-message-capture
28e0c410 ; * lisp/mouse.el (secondary-selection-exist-p): Doc fix.
31e1d9ef Support setting region from secondary selection and vice v...
047f02f0 Fix new copy-directory bug with empty dirs
fbd15836 * doc/lispref/strings.texi (Formatting Strings): Improve i...
f16a8d5d Fix 2 testsuite tests for MS-Windows
965cffd8 Rename timer-list to list-timers
a5fec62b Provide native touchpad scrolling on macOS
7b3d1c6b Fix MinGW64 build broken by recent MinGW64 import libraries
c83d0c5f Fix crashes in 'move-point-visually' in minibuffer windows
7f3d5f92 * src/emacs.c (usage_message): Don't mention 'find-file'.
68452822 Fix a minor inaccuracy in the Emacs manual
74d7bb94 Fix errors in flyspell-post-command-hook
40fdbb01 Work on Tramp's file-truename
1a01423b Fix bug with make-directory on MS-Windows root
066efb86 Fix log-view-diff-common when point is after last entry
3f006b56 Adapt fileio-tests--symlink-failure to Cygwin
ee512e9a Ignore buffers whose name begins with a space in save-some...
9e1b5bd9 Improve tramp-interrupt-process robustness
8d4223e6 Minor Tramp doc update
331d0e52 Fix gensym
466df76f Cleanup in files-tests.el
6359fe63 Remove old cl-assert calls in 'newline'
059184e6 Avoid crash with C-g C-g in GC
541006c5 Fix format-time-string %Z bug with negative tz
679e05ee message-citation-line-format %Z is now tz name
4e8888d4 Use doc-view or pdf-tools on any window-system
5f28f0db Fix bug with min and max and NaNs
37b5e661 Fix recently-introduced copy-directory bug
6bbbc38b Merge from Gnulib
57249fb2 Fix compatibility problem in Tramp
411bec82 Avoid GCC 7 compilation warning in eval.c
34a6774d ; Partially revert c3445aed
3003ac04 Adapt Tramp version.  Do not merge
48d39c39 Search for Syntax section when viewing MDN
9d101376 Allow smerge-keep-current to work for empty hunks
13aba24a Call vc-setup-buffer in vc-git-log-{in,out}going
1d599df5 Fix last change to textmodes/page-ext.el
a726e09a * test/src/lcms-tests.el (lcms-cri-cam02-ucs): Skip if lcm...
546413e1 * test/src/lcms-tests.el (lcms-whitepoint): Skip if lcms2 ...
96aaeaaf ; * src/lcms.c: Minor stylistic changes in comments.
c3df8165 Fix compilation warning in etags.c

This incorporates:
2017-09-28 string: code style
2017-09-25 sys_types: update URL
2017-09-23 install-sh: do not assume / = //
2017-09-21 mktime: port to OpenVMS
* build-aux/install-sh, m4/mktime.m4, m4/string_h.m4:
* m4/sys_types_h.m4: Copy from Gnulib.
* lib/gnulib.mk.in: Regenerate.