path: root/src/segtree.c
Commit message (Expand)AuthorAgeFilesLines
* segtree: don't check for overlaps if set definition is emptyPablo Neira Ayuso2016-06-221-1/+1
* src: declare interval_map_decompose() from header filePablo Neira Ayuso2016-05-131-2/+0
* segtree: add interval overlap detection for dynamic updatesPablo Neira Ayuso2016-04-271-3/+52
* segtree: rename set expression set_to_segtree()Pablo Neira Ayuso2016-04-271-7/+7
* segtree: add expr_to_intervals()Pablo Neira Ayuso2016-04-271-8/+26
* segtree: set expr->len for prefix expression from interval_map_decompose()Pablo Neira Ayuso2016-04-271-0/+1
* segtree: special handling for the first non-matching segmentPablo Neira Ayuso2016-04-251-6/+40
* segtree: explicit initialization via set_to_intervals()Pablo Neira Ayuso2016-04-251-7/+8
* segtree: handle adjacent interval nodes from expr_value_cmp()Pablo Neira Ayuso2016-04-251-1/+8
* segtree: clone full expression from interval_map_decompose()Pablo Neira Ayuso2016-04-251-1/+1
* segtree: perform stricter expression type validation from expr_value()Pablo Neira Ayuso2016-04-251-2/+6
* expr: add set_elem_expr as container for set element attributesPatrick McHardy2015-04-121-2/+6
* src: modify pr_debug() to use printf and introduce to pr_gmp_debug()Pablo Neira Ayuso2015-01-081-11/+11
* expr: make range_low()/range_high() usable outside of segtreePatrick McHardy2014-09-241-40/+2
* segtree: sort set elements before decompositionPatrick McHardy2014-03-071-6/+22
* set: abort on interval conflictsPatrick McHardy2014-03-071-6/+15
* segtree: fix decomposition of unclosed intervalsPatrick McHardy2014-01-161-9/+30
* segtree: only use prefix expressions for ranges for selected datatypesPatrick McHardy2014-01-161-1/+3
* segtree: add new segtree debugging optionPablo Neira Ayuso2014-01-151-10/+33
* seqtree: update mapping data when keeping the basePatrick McHardy2012-12-081-3/+8
* segtree: fix segtree to properly support mappingsPatrick McHardy2012-12-081-32/+59
* debug: include verbose message in all BUG statementsroot2012-12-081-2/+2
* expression: Differentiate expr among anonymous structures in struct exprTomasz Bursztyka2012-08-031-2/+2
* Initial commitv0.01-alpha1Patrick McHardy2009-03-181-0/+541