Lines Matching refs:fingerprint
37 // To ask whether a page is in history, we compute a 64-bit fingerprint of the
47 typedef uint64 Fingerprint;
48 typedef std::vector<Fingerprint> Fingerprints;
50 // A hash value of a fingerprint
53 // A fingerprint or hash value that does not exist
54 static const Fingerprint null_fingerprint_;
60 // Returns the fingerprint for the given URL.
61 Fingerprint ComputeURLFingerprint(const char* canonical_url,
66 // Looks up the given key in the table. The fingerprint for the URL is
71 bool IsVisited(Fingerprint fingerprint) const;
76 VisitedLinkCommon::Fingerprint** fingerprints) {
93 // Returns the fingerprint at the given index into the URL table. This
96 Fingerprint FingerprintAt(int32 table_offset) const {
102 // Computes the fingerprint of the given canonical URL. It is static so the
106 static Fingerprint ComputeURLFingerprint(const char* canonical_url,
110 // Computes the hash value of the given fingerprint, this is used as a lookup
112 static Hash HashFingerprint(Fingerprint fingerprint, int32 table_length) {
115 return static_cast<Hash>(fingerprint % table_length);
118 Hash HashFingerprint(Fingerprint fingerprint) const {
119 return HashFingerprint(fingerprint, table_length_);
123 VisitedLinkCommon::Fingerprint* hash_table_;
128 // salt used for each URL when computing the fingerprint
