summaryrefslogtreecommitdiff
path: root/src/itree.h
AgeCommit message (Expand)Author
2026-01-01; Add 2026 to copyright years.Sean Whitton
2025-01-01Update copyright year to 2025Paul Eggert
2024-11-08; Fix quoting style in comments in itree.[ch] filesEli Zaretskii
2024-01-02Merge from savannah/emacs-29Po Lu
2024-01-02; Add 2024 to copyright yearsPo Lu
2023-01-01Merge from origin/emacs-29Eli Zaretskii
2023-01-01; Add 2023 to copyright years.Eli Zaretskii
2022-12-11Merge from origin/emacs-29Po Lu
2022-12-09; Prefer HTTPS to HTTP in some URLsStefan Kangas
2022-11-30Add itree_empty_p for clarity and reduced couplingMatt Armstrong
2022-11-17itree.c: Get rid of the old iterator codeStefan Monnier
2022-11-17itree.c: Make the iterator reentrant (bug#59183)Stefan Monnier
2022-11-17itree.c: Add new "stateless" iterator code and post-order traversalStefan Monnier
2022-11-06; * src/itree.h (forget_itree): Make the prototype conditional.Eli Zaretskii
2022-11-05Fix the unexec buildEli Zaretskii
2022-11-03itree: Reproduce markers's behavior more faithfully (bug#58928)Stefan Monnier
2022-11-03Port interval trees to --enable-checking=structsBasil L. Contovounesios
2022-10-29Fix function declarations in itree headersPo Lu
2022-10-19Rename all exported itree.h functions with the itree_ prefixMatt Armstrong
2022-10-19Prefix all itree.h type names with itree_Matt Armstrong
2022-10-19Revert "mark_overlays: Use the normal ITREE_FOREACH"Matt Armstrong
2022-10-19Remove the ITREE_NULL macro and use NULL everywhere.Matt Armstrong
2022-10-17Rename itree iterators with itree_iterator prefixMatt Armstrong
2022-10-17Delete the itree_null sentinel node, use NULL everywhere.Matt Armstrong
2022-10-09Tighten up handling of `otick`Stefan Monnier
2022-10-07itree: Try and detect non-local exits during itree iterationsStefan Monnier
2022-10-07; * src/itree.h (struct interval_node): document field invariants.Matt Armstrong
2022-10-06; * src/itree.h: include "lisp.h" for Lisp_ObjectMatt Armstrong
2022-10-05itree.c: Fix incomplete update of `limit`s in corner casesStefan Monnier
2022-10-02itree: Use a single iterator objectStefan Monnier
2022-10-02mark_overlays: Use the normal ITREE_FOREACHStefan Monnier
2022-10-02New ITREE_FOREACH macroStefan Monnier
2022-09-30itree.c: Improve division between tree and iteratorStefan Monnier
2022-09-30Remove the per-tree null nodeGerd Möllmann
2022-09-29itree: Remove the `visited` flag from the tree nodesStefan Monnier
2022-09-28itree.[ch]: Add sanity checks, comments, and minor tweaksStefan Monnier
2022-09-28Add debugging help for nested iterators (nug#58144)Gerd Möllmann
2022-09-27Fix macOS build (bug#58108)Gerd Möllmann
2022-09-25Merge 'master' into noverlayStefan Monnier
2017-10-07Make boolean struct member use one bitAndreas Politz
2017-10-07Optimize struct layout for spaceAndreas Politz
2017-10-07Make boolean struct member use one bitAndreas Politz
2017-10-06Add a function collecting all interval nodesAndreas Politz
2017-10-04Provide a new tree data-structure for overlays.Andreas Politz