* Returns the slot where two keys differ. * It cannot accept 2 equal keys. */
| 289 | * It cannot accept 2 equal keys. |
| 290 | */ |
| 291 | static __inline uint16_t |
| 292 | vm_radix_keydiff(vm_pindex_t index1, vm_pindex_t index2) |
| 293 | { |
| 294 | uint16_t clev; |
| 295 | |
| 296 | KASSERT(index1 != index2, ("%s: passing the same key value %jx", |
| 297 | __func__, (uintmax_t)index1)); |
| 298 | |
| 299 | index1 ^= index2; |
| 300 | for (clev = VM_RADIX_LIMIT;; clev--) |
| 301 | if (vm_radix_slot(index1, clev) != 0) |
| 302 | return (clev); |
| 303 | } |
| 304 | |
| 305 | /* |
| 306 | * Returns TRUE if it can be determined that key does not belong to the |
no test coverage detected