Back to index

lightning-sunbird  0.9+nobinonly
Reference.java
Go to the documentation of this file.
00001 /* -*- Mode: Java; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*-
00002  *
00003  * The contents of this file are subject to the Netscape Public
00004  * License Version 1.1 (the "License"); you may not use this file
00005  * except in compliance with the License. You may obtain a copy of
00006  * the License at http://www.mozilla.org/NPL/
00007  *
00008  * Software distributed under the License is distributed on an "AS
00009  * IS" basis, WITHOUT WARRANTY OF ANY KIND, either express or
00010  * implied. See the License for the specific language governing
00011  * rights and limitations under the License.
00012  *
00013  * The Original Code is Mozilla Communicator client code, released
00014  * March 31, 1998.
00015  *
00016  * The Initial Developer of the Original Code is Netscape
00017  * Communications Corporation.  Portions created by Netscape are
00018  * Copyright (C) 1998 Netscape Communications Corporation. All
00019  * Rights Reserved.
00020  *
00021  * Contributor(s):
00022  *
00023  * Patrick C. Beard <beard@netscape.com>
00024  *
00025  * Alternatively, the contents of this file may be used under the
00026  * terms of the GNU Public License (the "GPL"), in which case the
00027  * provisions of the GPL are applicable instead of those above.
00028  * If you wish to allow use of your version of this file only
00029  * under the terms of the GPL and not to allow others to use your
00030  * version of this file under the NPL, indicate your decision by
00031  * deleting the provisions above and replace them with the notice
00032  * and other provisions required by the GPL.  If you do not delete
00033  * the provisions above, a recipient may use your version of this
00034  * file under either the NPL or the GPL.
00035  */
00036 
00037 import java.util.*;
00038 import java.io.*;
00039 
00040 public class Reference {
00041     int mAddress;
00042     Type mType;
00043     Object[] mReferences;
00044 
00045     public Reference(String addr, Type type, Object[] refs) throws NumberFormatException {
00046         mAddress = Integer.parseInt(addr.substring(2), 16);
00047         mType = type;
00048         mReferences = refs;
00049     }
00050     
00054     public boolean contains(long address) {
00055         return (mAddress <= address && address < (mAddress + mType.mSize));
00056     }
00057     
00061        public static class ByAddress extends QuickSort.Comparator {
00062               public int compare(Object obj1, Object obj2) {
00063                      Reference r1 = (Reference) obj1, r2 = (Reference) obj2;
00064                      return (r1.mAddress - r2.mAddress);
00065               }
00066        }
00067        
00068     public static Reference findNearest(Reference[] sortedRefs, int address) {
00069               int length = sortedRefs.length;
00070               int minIndex = 0, maxIndex = length - 1;
00071               int index = maxIndex / 2;
00072               while (minIndex <= maxIndex) {
00073                      Reference ref = sortedRefs[index];
00074                      if (address < ref.mAddress) {
00075                             maxIndex = (index - 1);
00076                             index = (minIndex + maxIndex) / 2;
00077                      } else {
00078                             if (address < (ref.mAddress + ref.mType.mSize)) {
00079                                    return ref;
00080                             }
00081                             minIndex = (index + 1);
00082                             index = (minIndex + maxIndex) / 2;
00083                      }
00084               }
00085               return null;
00086     }
00087 }