aboutsummaryrefslogtreecommitdiffstats
path: root/src/itree.c (follow)
Commit message (Expand)AuthorAgeFilesLines
...
* Check red-black invariants in most placesMatt Armstrong2022-10-101-34/+46
* Improve check_subtreeMatt Armstrong2022-10-101-30/+126
* Tighten up handling of `otick`Stefan Monnier2022-10-091-21/+34
* itree.c: Use `interval_tree_inherit_offset`Stefan Monnier2022-10-091-21/+11
* Debug check overlay tree invariantsMatt Armstrong2022-10-081-1/+66
* Comment change: explain inheriting "dirty" offsetsMatt Armstrong2022-10-081-2/+11
* itree: Try and detect non-local exits during itree iterationsStefan Monnier2022-10-071-0/+6
* ; * src/itree.c: Add comment describing when noverlay is O(N)Matt Armstrong2022-10-071-0/+34
* Use a bool instead of a bitfieldMatt Armstrong2022-10-071-1/+1
* ; * src/itree.c: change comments for clarity.Matt Armstrong2022-10-071-9/+9
* ; * src/itree.h: include "lisp.h" for Lisp_ObjectMatt Armstrong2022-10-061-1/+1
* itree.c: Get rid of the trick using null->parentStefan Monnier2022-10-051-43/+58
* * src/itree.c (interval_tree_remove_fix): Move before first useStefan Monnier2022-10-051-87/+86
* itree.c: Fix corner case errors in offsetsStefan Monnier2022-10-051-47/+74
* itree.c: Fix incomplete update of `limit`s in corner casesStefan Monnier2022-10-051-23/+71
* itree.c: Clarify how the sentinel is usedStefan Monnier2022-10-051-16/+37
* itree.c: Remove some unnecessary `tree` argumentsStefan Monnier2022-10-041-13/+13
* itree: Use a single iterator objectStefan Monnier2022-10-021-46/+35
* itree.c: Remove `tree` field from iteratorStefan Monnier2022-10-021-84/+67
* New ITREE_FOREACH macroStefan Monnier2022-10-021-41/+16
* itree.c: Improve division between tree and iteratorStefan Monnier2022-09-301-51/+42
* Remove the per-tree null nodeGerd Möllmann2022-09-301-33/+48
* itree: Remove the `visited` flag from the tree nodesStefan Monnier2022-09-291-93/+109
* free_buffer_overlays: Move nearer to its sole callerStefan Monnier2022-09-291-29/+26
* * src/itree.c (interval_tree_iter_start): Improve error messageStefan Monnier2022-09-291-1/+6
* itree.[ch]: Add sanity checks, comments, and minor tweaksStefan Monnier2022-09-281-54/+80
* Add debugging help for nested iterators (nug#58144)Gerd Möllmann2022-09-281-4/+7
* Fix last changeGerd Möllmann2022-09-281-1/+1
* Fix macOS build (bug#58108)Gerd Möllmann2022-09-271-50/+50
* Merge 'master' into noverlayStefan Monnier2022-09-251-1/+1
* Add a function collecting all interval nodesAndreas Politz2017-10-061-0/+22
* Fix assignment of offset to newly inserted nodes.Andreas Politz2017-10-051-1/+3
* Add offsets when inspecting a node's children's valuesAndreas Politz2017-10-051-2/+4
* Provide a new tree data-structure for overlays.Andreas Politz2017-10-041-0/+1138