Home | History | Annotate | Download | only in common

Lines Matching defs:overlap

563  *       with a partial overlap because the recursive algorithm would have tried
611 * with a partial overlap because the standard algorithm would have tried
614 * must be matched with a full overlap because the longest-match algorithm
639 // Consider strings; they may overlap with the span.
650 int32_t overlap=spanLengths[i];
651 if(overlap==ALL_CP_CONTAINED) {
658 // Try to match this string at pos-overlap..pos.
659 if(overlap>=LONG_SPAN) {
660 overlap=length16;
662 U16_BACK_1(s16, 0, overlap); // Length of the string minus the last code point.
664 if(overlap>spanLength) {
665 overlap=spanLength;
667 int32_t inc=length16-overlap; // Keep overlap+inc==length16.
673 if(!offsets.containsOffset(inc) && matches16CPB(s, pos-overlap, length, s16, length16)) {
679 if(overlap==0) {
682 --overlap;
689 int32_t overlap=spanLengths[i];
697 // Try to match this string at pos-overlap..pos.
698 if(overlap>=LONG_SPAN) {
699 overlap=length16;
703 if(overlap>spanLength) {
704 overlap=spanLength;
706 int32_t inc=length16-overlap; // Keep overlap+inc==length16.
708 if(inc>rest || overlap<maxOverlap) {
712 if( (overlap>maxOverlap || /* redundant overlap==maxOverlap && */ inc>maxInc) &&
713 matches16CPB(s, pos-overlap, length, s16, length16)
716 maxOverlap=overlap;
719 --overlap;
800 // Consider strings; they may overlap with the span.
814 int32_t overlap=spanBackLengths[i];
815 if(overlap==ALL_CP_CONTAINED) {
822 // Try to match this string at pos-(length16-overlap)..pos-length16.
823 if(overlap>=LONG_SPAN) {
824 overlap=length16;
827 U16_FWD_1(s16, len1, overlap);
828 overlap-=len1; // Length of the string minus the first code point.
830 if(overlap>spanLength) {
831 overlap=spanLength;
833 int32_t dec=length16-overlap; // Keep dec+overlap==length16.
845 if(overlap==0) {
848 --overlap;
855 int32_t overlap=spanBackLengths[i];
863 // Try to match this string at pos-(length16-overlap)..pos-length16.
864 if(overlap>=LONG_SPAN) {
865 overlap=length16;
869 if(overlap>spanLength) {
870 overlap=spanLength;
872 int32_t dec=length16-overlap; // Keep dec+overlap==length16.
874 if(dec>pos || overlap<maxOverlap) {
878 if( (overlap>maxOverlap || /* redundant overlap==maxOverlap && */ dec>maxDec) &&
882 maxOverlap=overlap;
885 --overlap;
961 // Consider strings; they may overlap with the span.
982 int32_t overlap=spanUTF8Lengths[i];
983 if(overlap==ALL_CP_CONTAINED) {
988 // Try to match this string at pos-overlap..pos.
989 if(overlap>=LONG_SPAN) {
990 overlap=length8;
992 U8_BACK_1(s8, 0, overlap); // Length of the string minus the last code point.
994 if(overlap>spanLength) {
995 overlap=spanLength;
997 int32_t inc=length8-overlap; // Keep overlap+inc==length8.
1005 if( !U8_IS_TRAIL(s[pos-overlap]) &&
1007 matches8(s+pos-overlap, s8, length8)
1015 if(overlap==0) {
1018 --overlap;
1030 int32_t overlap=spanUTF8Lengths[i];
1034 // Try to match this string at pos-overlap..pos.
1035 if(overlap>=LONG_SPAN) {
1036 overlap=length8;
1040 if(overlap>spanLength) {
1041 overlap=spanLength;
1043 int32_t inc=length8-overlap; // Keep overlap+inc==length8.
1045 if(inc>rest || overlap<maxOverlap) {
1051 if( !U8_IS_TRAIL(s[pos-overlap]) &&
1052 (overlap>maxOverlap || /* redundant overlap==maxOverlap && */ inc>maxInc) &&
1053 matches8(s+pos-overlap, s8, length8)
1057 maxOverlap=overlap;
1060 --overlap;
1142 // Consider strings; they may overlap with the span.
1162 int32_t overlap=spanBackUTF8Lengths[i];
1163 if(overlap==ALL_CP_CONTAINED) {
1168 // Try to match this string at pos-(length8-overlap)..pos-length8.
1169 if(overlap>=LONG_SPAN) {
1170 overlap=length8;
1173 U8_FWD_1(s8, len1, overlap);
1174 overlap-=len1; // Length of the string minus the first code point.
1176 if(overlap>spanLength) {
1177 overlap=spanLength;
1179 int32_t dec=length8-overlap; // Keep dec+overlap==length8.
1196 if(overlap==0) {
1199 --overlap;
1211 int32_t overlap=spanBackUTF8Lengths[i];
1215 // Try to match this string at pos-(length8-overlap)..pos-length8.
1216 if(overlap>=LONG_SPAN) {
1217 overlap=length8;
1221 overlap>spanLength) {
1222 overlap=spanLength;
1224 int32_t dec=length8-overlap; // Keep dec+overlap==length8.
1226 if(dec>pos || overlap<maxOverlap) {
1233 (overlap>maxOverlap || /* redundant overlap==maxOverlap && */ dec>maxDec) &&
1237 maxOverlap=overlap;
1240 --overlap;