Lines Matching refs:elt

415 static U32 ZDICT_tryMerge(dictItem* table, dictItem elt, U32 eltNbToSkip, const void* buffer)  in ZDICT_tryMerge()  argument
418 const U32 eltEnd = elt.pos + elt.length; in ZDICT_tryMerge()
424 if ((table[u].pos > elt.pos) && (table[u].pos <= eltEnd)) { /* overlap, existing > new */ in ZDICT_tryMerge()
426 U32 const addedLength = table[u].pos - elt.pos; in ZDICT_tryMerge()
428 table[u].pos = elt.pos; in ZDICT_tryMerge()
429 table[u].savings += elt.savings * addedLength / elt.length; /* rough approx */ in ZDICT_tryMerge()
430 table[u].savings += elt.length / 8; /* rough approx bonus */ in ZDICT_tryMerge()
431 elt = table[u]; in ZDICT_tryMerge()
433 while ((u>1) && (table[u-1].savings < elt.savings)) in ZDICT_tryMerge()
435 table[u] = elt; in ZDICT_tryMerge()
443 …if ((table[u].pos + table[u].length >= elt.pos) && (table[u].pos < elt.pos)) { /* overlap, existi… in ZDICT_tryMerge()
446 table[u].savings += elt.length / 8; /* rough approx bonus */ in ZDICT_tryMerge()
449 table[u].savings += elt.savings * addedLength / elt.length; /* rough approx */ in ZDICT_tryMerge()
452 elt = table[u]; in ZDICT_tryMerge()
453 while ((u>1) && (table[u-1].savings < elt.savings)) in ZDICT_tryMerge()
455 table[u] = elt; in ZDICT_tryMerge()
459 if (MEM_read64(buf + table[u].pos) == MEM_read64(buf + elt.pos + 1)) { in ZDICT_tryMerge()
460 if (isIncluded(buf + table[u].pos, buf + elt.pos + 1, table[u].length)) { in ZDICT_tryMerge()
461 size_t const addedLength = MAX( (int)elt.length - (int)table[u].length , 1 ); in ZDICT_tryMerge()
462 table[u].pos = elt.pos; in ZDICT_tryMerge()
463 table[u].savings += (U32)(elt.savings * addedLength / elt.length); in ZDICT_tryMerge()
464 table[u].length = MIN(elt.length, table[u].length + 1); in ZDICT_tryMerge()
486 static void ZDICT_insertDictItem(dictItem* table, U32 maxSize, dictItem elt, const void* buffer) in ZDICT_insertDictItem() argument
489 U32 mergeId = ZDICT_tryMerge(table, elt, 0, buffer); in ZDICT_insertDictItem()
505 while (table[current].savings < elt.savings) { in ZDICT_insertDictItem()
509 table[current+1] = elt; in ZDICT_insertDictItem()