summaryrefslogtreecommitdiff
path: root/src/itree.h
Commit message (Expand)AuthorAgeFilesLines
* Merge from origin/emacs-29Eli Zaretskii2023-01-011-1/+1
|\
| * ; Add 2023 to copyright years.Eli Zaretskii2023-01-011-1/+1
* | Merge from origin/emacs-29Po Lu2022-12-111-1/+1
|\ \ | |/
| * ; Prefer HTTPS to HTTP in some URLsStefan Kangas2022-12-091-1/+1
* | Add itree_empty_p for clarity and reduced couplingMatt Armstrong2022-11-301-0/+9
|/
* itree.c: Get rid of the old iterator codescratch/noverlayStefan Monnier2022-11-171-13/+3
* itree.c: Make the iterator reentrant (bug#59183)Stefan Monnier2022-11-171-21/+25
* itree.c: Add new "stateless" iterator code and post-order traversalStefan Monnier2022-11-171-0/+1
* ; * src/itree.h (forget_itree): Make the prototype conditional.Eli Zaretskii2022-11-061-0/+2
* Fix the unexec buildEli Zaretskii2022-11-051-0/+1
* itree: Reproduce markers's behavior more faithfully (bug#58928)Stefan Monnier2022-11-031-1/+1
* Port interval trees to --enable-checking=structsBasil L. Contovounesios2022-11-031-1/+2
* Fix function declarations in itree headersPo Lu2022-10-291-32/+33
* Rename all exported itree.h functions with the itree_ prefixMatt Armstrong2022-10-191-16/+17
* Prefix all itree.h type names with itree_Matt Armstrong2022-10-191-24/+23
* Revert "mark_overlays: Use the normal ITREE_FOREACH"Matt Armstrong2022-10-191-1/+2
* Remove the ITREE_NULL macro and use NULL everywhere.Matt Armstrong2022-10-191-3/+0
* Rename itree iterators with itree_iterator prefixMatt Armstrong2022-10-171-14/+20
* Delete the itree_null sentinel node, use NULL everywhere.Matt Armstrong2022-10-171-3/+2
* Tighten up handling of `otick`Stefan Monnier2022-10-091-2/+3
* itree: Try and detect non-local exits during itree iterationsStefan Monnier2022-10-071-3/+2
* ; * src/itree.h (struct interval_node): document field invariants.Matt Armstrong2022-10-071-2/+45
* ; * src/itree.h: include "lisp.h" for Lisp_ObjectMatt Armstrong2022-10-061-0/+2
* itree.c: Fix incomplete update of `limit`s in corner casesStefan Monnier2022-10-051-1/+0
* itree: Use a single iterator objectStefan Monnier2022-10-021-5/+0
* mark_overlays: Use the normal ITREE_FOREACHStefan Monnier2022-10-021-1/+2
* New ITREE_FOREACH macroStefan Monnier2022-10-021-2/+50
* itree.c: Improve division between tree and iteratorStefan Monnier2022-09-301-6/+3
* Remove the per-tree null nodeGerd Möllmann2022-09-301-1/+4
* itree: Remove the `visited` flag from the tree nodesStefan Monnier2022-09-291-1/+0
* itree.[ch]: Add sanity checks, comments, and minor tweaksStefan Monnier2022-09-281-4/+3
* Add debugging help for nested iterators (nug#58144)Gerd Möllmann2022-09-281-1/+4
* Fix macOS build (bug#58108)Gerd Möllmann2022-09-271-3/+3
* Merge 'master' into noverlayStefan Monnier2022-09-251-17/+17
* Make boolean struct member use one bitAndreas Politz2017-10-071-1/+1
* Optimize struct layout for spaceAndreas Politz2017-10-071-1/+1
* Make boolean struct member use one bitAndreas Politz2017-10-071-1/+1
* Add a function collecting all interval nodesAndreas Politz2017-10-061-0/+1
* Provide a new tree data-structure for overlays.Andreas Politz2017-10-041-0/+88