Added NetworkInterface::network_prefix

net/dns/address_sorter_posix.cc

 // Copyright (c) 2012 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "net/dns/address_sorter_posix.h"
 
 #include <netinet/in.h>
 
 #if defined(OS_MACOSX) || defined(OS_BSD)
 #include <sys/socket.h>  // Must be included before ifaddrs.h.
@@ skipping 157 matching lines @@
 
 // Default mapping of IPv4 addresses to scope.
 AddressSorterPosix::PolicyEntry kDefaultIPv4ScopeTable[] = {
   { { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0xFF, 0xFF, 0x7F }, 104,
       AddressSorterPosix::SCOPE_LINKLOCAL },
   { { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0xFF, 0xFF, 0xA9, 0xFE }, 112,
       AddressSorterPosix::SCOPE_LINKLOCAL },
   { { }, 0, AddressSorterPosix::SCOPE_GLOBAL },
 };
 
-// Returns number of matching initial bits between the addresses |a1| and |a2|.
-unsigned CommonPrefixLength(const IPAddressNumber& a1,
-                            const IPAddressNumber& a2) {
-  DCHECK_EQ(a1.size(), a2.size());
-  for (size_t i = 0; i < a1.size(); ++i) {
-    unsigned diff = a1[i] ^ a2[i];
-    if (!diff)
-      continue;
-    for (unsigned j = 0; j < CHAR_BIT; ++j) {
-      if (diff & (1 << (CHAR_BIT - 1)))
-        return i * CHAR_BIT + j;
-      diff <<= 1;
-    }
-    NOTREACHED();
-  }
-  return a1.size() * CHAR_BIT;
-}
-
-// Computes the number of leading 1-bits in |mask|.
-unsigned MaskPrefixLength(const IPAddressNumber& mask) {
-  IPAddressNumber all_ones(mask.size(), 0xFF);
-  return CommonPrefixLength(mask, all_ones);
-}
-
 struct DestinationInfo {
   IPAddressNumber address;
   AddressSorterPosix::AddressScope scope;
   unsigned precedence;
   unsigned label;
   const AddressSorterPosix::SourceAddressInfo* src;
   unsigned common_prefix_length;
 };
 
 // Returns true iff |dst_a| should precede |dst_b| in the address list.
@@ skipping 205 matching lines @@
 }
 
 // static
 scoped_ptr<AddressSorter> AddressSorter::CreateAddressSorter() {
   return scoped_ptr<AddressSorter>(
       new AddressSorterPosix(ClientSocketFactory::GetDefaultFactory()));
 }
 
 }  // namespace net