* lib/regex_internal.c (re_node_set_insert): Add a DEBUG_ASSERT
that would have caught some recently-fixed performance bugs
that caused sets to contain duplicate members.
2021-02-05 Paul Eggert <eggert@cs.ucla.edu>
+ regex: debug check for set member duplicates
+ * lib/regex_internal.c (re_node_set_insert): Add a DEBUG_ASSERT
+ that would have caught some recently-fixed performance bugs
+ that caused sets to contain duplicate members.
+
regex: fix longstanding backref match bug
This fixes a longstanding glibc bug concerning backreferences
<https://sourceware.org/11053> (2009-12-04).
{
for (idx = set->nelem; set->elems[idx - 1] > elem; idx--)
set->elems[idx] = set->elems[idx - 1];
+ DEBUG_ASSERT (set->elems[idx - 1] < elem);
}
/* Insert the new element. */