MCPcopy Create free account
hub / github.com/aetilius/pHash / deque_entry

Class deque_entry

src/pHash.cpp:1034–1038  ·  view source on GitHub ↗

Sliding-window winnowing per Schleimer/Wilkerson/Aiken 2003. The previous implementation used a tumbling window (jumping the window by WindowLength k-grams each emit), which loses the paper's matching guarantee: any duplicate substring of length >= k + w - 1 is supposed to produce at least one identical fingerprint, but with tumbling windows a duplicate straddling a window boundary can be missed.

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected