/* -*- Mode: C++; tab-width: 2; indent-tabs-mode: nil; c-basic-offset: 2 -*-
 *
 * The contents of this file are subject to the Netscape Public
 * License Version 1.1 (the "License"); you may not use this file
 * except in compliance with the License. You may obtain a copy of
 * the License at http://www.mozilla.org/NPL/
 *
 * Software distributed under the License is distributed on an "AS
 * IS" basis, WITHOUT WARRANTY OF ANY KIND, either express or
 * implied. See the License for the specific language governing
 * rights and limitations under the License.
 *
 * The Original Code is mozilla.org code.
 *
 * The Initial Developer of the Original Code is Netscape
 * Communications Corporation.  Portions created by Netscape are
 * Copyright (C) 1998 Netscape Communications Corporation. All
 * Rights Reserved.
 *
 * Contributor(s): 
 */

#include "nsArray.h"
#include "nsArrayIterator.h"
#include "nsxpfcCIID.h"
#include "nsxpfcutil.h"

static NS_DEFINE_IID(kISupportsIID, NS_ISUPPORTS_IID);
static NS_DEFINE_IID(kCVectorCID, NS_ARRAY_CID);

nsArray :: nsArray()
{
  NS_INIT_REFCNT();

  mVoidArray = nsnull ;
}

nsArray :: ~nsArray()
{
  DeleteIfObject(mVoidArray) ;
}

NS_IMPL_QUERY_INTERFACE(nsArray, kCVectorCID)
NS_IMPL_ADDREF(nsArray)
NS_IMPL_RELEASE(nsArray)

nsresult nsArray :: Init()
{
  mVoidArray = NewObject(nsVoidArray) ;

  return NS_OK ;
}

PRUint32 nsArray :: Count()
{
  return mVoidArray->Count() ;
}

PRBool nsArray :: Empty()
{
  return (Count() ? PR_TRUE : PR_FALSE) ;
}

PRBool nsArray :: Contains(nsComponent aComponent)
{
  if (IndexOf(aComponent))
    return PR_TRUE ;
  else
    return PR_FALSE ;
}

PRUint32 nsArray :: IndexOf(nsComponent aComponent)
{
  return (mVoidArray->IndexOf(aComponent)) ;
}

nsComponent nsArray :: ElementAt(PRUint32 aIndex)
{
  return (mVoidArray->ElementAt(aIndex)) ; ;
}

/*
 *  Inserts an element into the list in a sorted fashion.
 *  @param newElement   the element to insert
 *  @param compare      the sorting function
 *  @param bAllowDups   if TRUE-> insert duplicates into the list, if FALSE-> don't insert duplicates in the list
 *  @returns  -1 means that the element existed and that dupliates were not allowed, so it was not inserted.
 *             0 means the element was inserted, no problems
 *             1 means the element was not inserted because of an internal error
 */
PRInt32 nsArray::InsertBinary(nsComponent newElement, nsArrayCompareProc aCompareFn, PRBool bAllowDups)
{
	PRInt32 iCurrent = 0;
	PRInt32 iLeft = 0;
	PRInt32 iRight = Count() - 1;
	PRInt32 iCompare = 0;
	
	while (iLeft <= iRight)
	{
		iCurrent = (iLeft + iRight) / 2;
		void* pCurrent = ElementAt(iCurrent);
        iCompare = aCompareFn(&pCurrent, &newElement);
		if (iCompare == 0)
        {
            if (0 == bAllowDups)
                return -1;
            else
			    break;
        }
		else if (iCompare > 0)
			iRight = iCurrent - 1;
		else
			iLeft = iCurrent + 1;
	}
	
	if (iCompare < 0)
		iCurrent += 1;
	if (PR_TRUE == mVoidArray->InsertElementAt(newElement, iCurrent))
        return 0;
    return 1;
}

nsresult nsArray :: Insert(PRUint32 aIndex, nsComponent aComponent)
{
  nsresult res = NS_OK;

  if (PR_TRUE == mVoidArray->InsertElementAt(aComponent, aIndex))
    return NS_OK ;

  // XXX What to return here
  return res ;
}

nsresult nsArray :: Append(nsComponent aComponent)
{
  nsresult res = NS_OK;

  if (PR_TRUE == mVoidArray->AppendElement(aComponent))
    return NS_OK ;

  // XXX What to return here
  return res ;
}

nsresult nsArray :: Remove(nsComponent aComponent)
{
  if (PR_TRUE == mVoidArray->RemoveElement(aComponent))
    return NS_OK ;

  return NS_ERROR_FAILURE ;
}

nsresult nsArray :: RemoveAll()
{
  mVoidArray->Clear();

  return NS_OK ;
}

nsresult nsArray :: RemoveAt(PRUint32 aIndex)
{
  nsresult res = NS_OK;

  if (PR_TRUE == mVoidArray->RemoveElementAt(aIndex))
    return NS_OK ;

  // XXX What to return here
  return res ;
}

nsresult nsArray :: CreateIterator(nsIIterator ** aIterator)
{
  static NS_DEFINE_IID(kCVectorIteratorCID, NS_ARRAY_ITERATOR_CID);

  nsresult res ;

#ifdef NS_WIN32
  #define XPFC_DLL "xpfc10.dll"
#else
  #define XPFC_DLL "libxpfc10.so"
#endif

  nsRepository::RegisterFactory(kCVectorIteratorCID, XPFC_DLL, PR_FALSE, PR_FALSE);

  nsArrayIterator * aVectorIterator ;

  *aIterator = nsnull;

  res = nsRepository::CreateInstance(kCVectorIteratorCID, 
                                     nsnull, 
                                     kCVectorIteratorCID, 
                                     (void **)&aVectorIterator);

  if (NS_OK != res)
    return res ;

  aVectorIterator->Init(this);

  *aIterator = (nsIIterator *) aVectorIterator;

  return res ;
}