summaryrefslogtreecommitdiff
path: root/src/itree.c
Commit message (Expand)AuthorAgeFilesLines
* ; Fix typosStefan Kangas2022-11-201-1/+1
* itree: Make sure a deleted overlay has NULL pointer fieldsStefan Monnier2022-11-181-4/+13
* Merge remote-tracking branch 'origin/scratch/noverlay'Stefan Monnier2022-11-171-231/+201
|\
| * itree.c: Get rid of the old iterator codescratch/noverlayStefan Monnier2022-11-171-183/+16
| * itree.c: Make the iterator reentrant (bug#59183)Stefan Monnier2022-11-171-79/+12
| * itree.c: Add new "stateless" iterator code and post-order traversalStefan Monnier2022-11-171-47/+251
* | ; Fix typos (duplicate words)Stefan Kangas2022-11-171-1/+1
|/
* * src/itree.c: Use more uniform names starting with `itree_`Stefan Monnier2022-11-161-114/+114
* ; Fix typosStefan Kangas2022-11-111-3/+3
* (itree_insert_gap, itree_delete_gap): Minor optimizationStefan Monnier2022-11-071-4/+6
* itree.c and buffer-tests.el: Incorporate code review feedbackMatt Armstrong2022-11-061-2/+2
* Minor tweaks to the fix for `insert-before-markers' overlay fixMatt Armstrong2022-11-051-1/+4
* Fix the unexec buildEli Zaretskii2022-11-051-0/+8
* itree.c: Minor tighteningStefan Monnier2022-11-031-9/+14
* itree: Reproduce markers's behavior more faithfully (bug#58928)Stefan Monnier2022-11-031-9/+16
* Port interval trees to --enable-checking=structsBasil L. Contovounesios2022-11-031-25/+17
* src/buffer.c: Fix interaction between overlays & indirect buffers (bug#58928)Stefan Monnier2022-11-011-2/+2
* Fix last changePo Lu2022-10-291-4/+4
* Fix coding style of latest feature branch mergePo Lu2022-10-291-200/+211
* Fix compiler warning about possible null pointer dereferenceMatt Armstrong2022-10-231-0/+2
* Rename all exported itree.h functions with the itree_ prefixMatt Armstrong2022-10-191-15/+15
* Prefix all itree.h type names with itree_Matt Armstrong2022-10-191-80/+80
* Remove the ITREE_NULL macro and use NULL everywhere.Matt Armstrong2022-10-191-79/+79
* * src/itree.c: Eliminate all prototypes for static functionsStefan Monnier2022-10-171-516/+492
* Rename itree iterators with itree_iterator prefixMatt Armstrong2022-10-171-22/+21
* ; * src/itree.c: remove 'inline' from functions with extern linkageMatt Armstrong2022-10-171-2/+2
* Delete the itree_null sentinel node, use NULL everywhere.Matt Armstrong2022-10-171-140/+138
* ; * src/itree.c (check_subtree): fix logical error in eassertMatt Armstrong2022-10-121-1/+1
* ; * src/itree.c (check_tree): assert that the tree root is blackMatt Armstrong2022-10-111-0/+1
* itree.c (check_tree): SimplifyStefan Monnier2022-10-111-100/+32
* Stop reading and writing the itree_null.parent field entirely.Matt Armstrong2022-10-101-13/+7
* Simplify itree_null initializationMatt Armstrong2022-10-101-16/+36
* 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
View Lorry Controller Status