X-Git-Url: http://git.onelab.eu/?a=blobdiff_plain;f=lib%2Fmatch.c;h=308f90627c289dd939d46e24f77e90c27a93db0c;hb=27bbe15dec4e1862396b5c4d265f0ced71b49930;hp=514e7f9371f2d60f610a29390cac2a6b24fd8080;hpb=adcf00ba35a0ce9cf2f1a84bce44559eab1f83a1;p=sliver-openvswitch.git diff --git a/lib/match.c b/lib/match.c index 514e7f937..308f90627 100644 --- a/lib/match.c +++ b/lib/match.c @@ -943,7 +943,7 @@ match_format(const struct match *match, struct ds *s, unsigned int priority) int i; - BUILD_ASSERT_DECL(FLOW_WC_SEQ == 25); + BUILD_ASSERT_DECL(FLOW_WC_SEQ == 26); if (priority != OFP_DEFAULT_PRIORITY) { ds_put_format(s, "priority=%u,", priority); @@ -1244,13 +1244,6 @@ minimatch_equal(const struct minimatch *a, const struct minimatch *b) && minimask_equal(&a->mask, &b->mask)); } -/* Returns a hash value for 'match', given 'basis'. */ -uint32_t -minimatch_hash(const struct minimatch *match, uint32_t basis) -{ - return miniflow_hash(&match->flow, minimask_hash(&match->mask, basis)); -} - /* Returns true if 'target' satisifies 'match', that is, if each bit for which * 'match' specifies a particular value has the correct value in 'target'. * @@ -1262,8 +1255,8 @@ minimatch_matches_flow(const struct minimatch *match, const struct flow *target) { const uint32_t *target_u32 = (const uint32_t *) target; - const uint32_t *flowp = match->flow.values; - const uint32_t *maskp = match->mask.masks.values; + const uint32_t *flowp = miniflow_get_u32_values(&match->flow); + const uint32_t *maskp = miniflow_get_u32_values(&match->mask.masks); uint64_t map; for (map = match->flow.map; map; map = zero_rightmost_1bit(map)) { @@ -1275,32 +1268,6 @@ minimatch_matches_flow(const struct minimatch *match, return true; } -/* Returns a hash value for the bits of range [start, end) in 'minimatch', - * given 'basis'. - * - * The hash values returned by this function are the same as those returned by - * flow_hash_in_minimask_range(), only the form of the arguments differ. */ -uint32_t -minimatch_hash_range(const struct minimatch *match, uint8_t start, uint8_t end, - uint32_t *basis) -{ - unsigned int offset; - const uint32_t *p, *q; - uint32_t hash = *basis; - int n, i; - - n = count_1bits(miniflow_get_map_in_range(&match->mask.masks, start, end, - &offset)); - q = match->mask.masks.values + offset; - p = match->flow.values + offset; - - for (i = 0; i < n; i++) { - hash = mhash_add(hash, p[i] & q[i]); - } - *basis = hash; /* Allow continuation from the unfinished value. */ - return mhash_finish(hash, (offset + n) * 4); -} - /* Appends a string representation of 'match' to 's'. If 'priority' is * different from OFP_DEFAULT_PRIORITY, includes it in 's'. */ void