Lines Matching refs:overlap
567 * with a partial overlap because the recursive algorithm would have tried
615 * with a partial overlap because the standard algorithm would have tried
618 * must be matched with a full overlap because the longest-match algorithm
643 // Consider strings; they may overlap with the span.
654 int32_t overlap=spanLengths[i];
655 if(overlap==ALL_CP_CONTAINED) {
662 // Try to match this string at pos-overlap..pos.
663 if(overlap>=LONG_SPAN) {
664 overlap=length16;
666 U16_BACK_1(s16, 0, overlap); // Length of the string minus the last code point.
668 if(overlap>spanLength) {
669 overlap=spanLength;
671 int32_t inc=length16-overlap; // Keep overlap+inc==length16.
677 if(!offsets.containsOffset(inc) && matches16CPB(s, pos-overlap, length, s16, length16)) {
683 if(overlap==0) {
686 --overlap;
693 int32_t overlap=spanLengths[i];
701 // Try to match this string at pos-overlap..pos.
702 if(overlap>=LONG_SPAN) {
703 overlap=length16;
707 if(overlap>spanLength) {
708 overlap=spanLength;
710 int32_t inc=length16-overlap; // Keep overlap+inc==length16.
712 if(inc>rest || overlap<maxOverlap) {
716 if( (overlap>maxOverlap || /* redundant overlap==maxOverlap && */ inc>maxInc) &&
717 matches16CPB(s, pos-overlap, length, s16, length16)
720 maxOverlap=overlap;
723 --overlap;
804 // Consider strings; they may overlap with the span.
818 int32_t overlap=spanBackLengths[i];
819 if(overlap==ALL_CP_CONTAINED) {
826 // Try to match this string at pos-(length16-overlap)..pos-length16.
827 if(overlap>=LONG_SPAN) {
828 overlap=length16;
831 U16_FWD_1(s16, len1, overlap);
832 overlap-=len1; // Length of the string minus the first code point.
834 if(overlap>spanLength) {
835 overlap=spanLength;
837 int32_t dec=length16-overlap; // Keep dec+overlap==length16.
849 if(overlap==0) {
852 --overlap;
859 int32_t overlap=spanBackLengths[i];
867 // Try to match this string at pos-(length16-overlap)..pos-length16.
868 if(overlap>=LONG_SPAN) {
869 overlap=length16;
873 if(overlap>spanLength) {
874 overlap=spanLength;
876 int32_t dec=length16-overlap; // Keep dec+overlap==length16.
878 if(dec>pos || overlap<maxOverlap) {
882 if( (overlap>maxOverlap || /* redundant overlap==maxOverlap && */ dec>maxDec) &&
886 maxOverlap=overlap;
889 --overlap;
965 // Consider strings; they may overlap with the span.
986 int32_t overlap=spanUTF8Lengths[i];
987 if(overlap==ALL_CP_CONTAINED) {
992 // Try to match this string at pos-overlap..pos.
993 if(overlap>=LONG_SPAN) {
994 overlap=length8;
996 U8_BACK_1(s8, 0, overlap); // Length of the string minus the last code point.
998 if(overlap>spanLength) {
999 overlap=spanLength;
1001 int32_t inc=length8-overlap; // Keep overlap+inc==length8.
1009 if( !U8_IS_TRAIL(s[pos-overlap]) &&
1011 matches8(s+pos-overlap, s8, length8)
1019 if(overlap==0) {
1022 --overlap;
1034 int32_t overlap=spanUTF8Lengths[i];
1038 // Try to match this string at pos-overlap..pos.
1039 if(overlap>=LONG_SPAN) {
1040 overlap=length8;
1044 if(overlap>spanLength) {
1045 overlap=spanLength;
1047 int32_t inc=length8-overlap; // Keep overlap+inc==length8.
1049 if(inc>rest || overlap<maxOverlap) {
1055 if( !U8_IS_TRAIL(s[pos-overlap]) &&
1056 (overlap>maxOverlap || /* redundant overlap==maxOverlap && */ inc>maxInc) &&
1057 matches8(s+pos-overlap, s8, length8)
1061 maxOverlap=overlap;
1064 --overlap;
1146 // Consider strings; they may overlap with the span.
1166 int32_t overlap=spanBackUTF8Lengths[i];
1167 if(overlap==ALL_CP_CONTAINED) {
1172 // Try to match this string at pos-(length8-overlap)..pos-length8.
1173 if(overlap>=LONG_SPAN) {
1174 overlap=length8;
1177 U8_FWD_1(s8, len1, overlap);
1178 overlap-=len1; // Length of the string minus the first code point.
1180 if(overlap>spanLength) {
1181 overlap=spanLength;
1183 int32_t dec=length8-overlap; // Keep dec+overlap==length8.
1200 if(overlap==0) {
1203 --overlap;
1215 int32_t overlap=spanBackUTF8Lengths[i];
1219 // Try to match this string at pos-(length8-overlap)..pos-length8.
1220 if(overlap>=LONG_SPAN) {
1221 overlap=length8;
1225 if(overlap>spanLength) {
1226 overlap=spanLength;
1228 int32_t dec=length8-overlap; // Keep dec+overlap==length8.
1230 if(dec>pos || overlap<maxOverlap) {
1237 (overlap>maxOverlap || /* redundant overlap==maxOverlap && */ dec>maxDec) &&
1241 maxOverlap=overlap;
1244 --overlap;
