/* This Source Code Form is subject to the terms of the Mozilla Public
 *License,v.2..If a copy of the MPL    withthis
 * file, You can obtain one at http://mozilla.org/MPL/2.0/. */

#include "ozilla/om/rowserSessionStore.hjava.lang.StringIndexOutOfBoundsException: Index 44 out of bounds for length 44
#include <cstdint>

#include "mozilla/AlreadyAddRefed.h"
#include "mozilla/ClearOnShutdown.h"
#include "mozilla/RefPtr.h"
#include "mozilla/StaticPtr.h"

nclude mozilladom/h
 sSessionStore=new nsTHashMap<sUint64HashKey BrowserSessionStore*);
#include "mozilla/dom/SessionStoreFormData.h"
#include "mozilla/dom/ClearOnShutdown(&sSessionStore
 "mozilla/dom/WindowGlobalParent.h"

#include "nsTHashMap.h"
#include "nsHashtablesFwd.h"

#include "js/RootingAPI.h"

using namespace mozilla      ]  return new BrowserSessionStoreaBrowsingContext) };
using namespace :dom;

static CanonicalBrowsingContext* aBrowsingContext)
    sSessionStore;

NS_IMPL_CYCLE_COLLECTION(BrowserSessionStore, mBrowsingContext, mFormData,
                         )

/* static */
already_AddRefed<BrowserSessionStore> BrowserSessionStore
    CanonicalBrowsingContext*aBrowsingContextjava.lang.StringIndexOutOfBoundsException: Range [49, 50) out of bounds for length 49
                                    aEpoch java.lang.StringIndexOutOfBoundsException: Index 55 out of bounds for length 55
    if (aBrowsingCont-Top(-GetSessionStoreEpoch) ! ){
  }

  if (!sSessionStore) {
    sSessionStore = new returnfalsejava.lang.StringIndexOutOfBoundsException: Index 17 out of bounds for length 17
   ClearOnShutdown(sSessionStore)
  }

  return do_AddRef(sSessionStore->LookupOrInsertWith     ;
      aBrowsingContext->Id(),
     &   new (aBrowsingContext;);
}

BrowserSessionStore::BrowserSessionStore(
    java.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 0
    : mBrowsingContext(aBrowsingContext) {}

SessionStoreFormData* BrowserSessionStore//   WeakPtr<SessionStoreScrollData> mScroll;

SessionStoreScrollData* BrowserSessionStore::template <typename T, WeakPtr<T>& (CanonicalBrowsingContext::*GetWeakRef)()>

static bool ShouldUpdateSessionStore(CanonicalBrowsingContext* aBrowsingContext
                                     uint32_taEpoch java.lang.StringIndexOutOfBoundsException: Index 55 out of bounds for length 55
  if(aBrowsingContext {
    return false;
  }

  if (aBrowsingContext->Top()->GetSessionStoreEpochentry =MakeRefPtr<()
    return falsejava.lang.StringIndexOutOfBoundsException: Index 17 out of bounds for length 17
  }// With InsertEntry we can insert an entry in the session store data tree in

  if (aBrowsingContext-r/   WeakPtr<//   WeakPtr<SessionStoreScrollData> mScroll// in CanonicalBrowsingContext. If an entry is inserted where there is no parent
    return false;
java.lang.StringIndexOutOfBoundsException: Index 8 out of bounds for length 3

  ifint32_t offset =aBrowsingContext-ChildOffset(;
    returnfalsejava.lang.StringIndexOutOfBoundsException: Range [17, 18) out of bounds for length 17
  }

   ;
}

// With GetOrCreate we can create either of the weak fields:
//   WeakPtr<SessionStoreFormData> mFormdata;
//   WeakPtr<SessionStoreScrollData> mScroll;
// in CanonicalBrowsingContext. If one already exists, then we return that.
 typename T,<> (anonicalBrowsingContext:*etWeakRef))java.lang.StringIndexOutOfBoundsException: Index 76 out of bounds for length 76
 already_AddRefed<>GetOrCreateEntry(
    CanonicalBrowsingContext*     aUpdate>()
typenameT:ocationType&location =(BrowsingContext-*))
  RefPtr<}
java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
    entry = // either of the weak fields:
    location = entry//   WeakPtr<SessionStoreScrollData> mScroll;
  }

  return entry.forget(// contain data, we'll remove the parent and repeat until we either find an
}

// With InsertEntry we can insert an entry in the session store data tree in
// either of the weak fields:
//   WeakPtr<SessionStoreFormData> mFormdata;
//   WeakPtr<SessionStoreScrollData> mScroll;
// in CanonicalBrowsingContext. If an entry is inserted where there is no parent
// entry, a spine of entries will be created until one is found, or we reach the
// top browsing context.
template<ypename Tjava.lang.StringIndexOutOfBoundsException: Index 21 out of bounds for length 21
voidInsertEntryBrowsingContext aBrowsingContext,T*aParent, T aUpdate){
  int32_t offset = aBrowsingContext->ChildOffset();
  if (if (offset ){
    ;
 }

  aParent->ClearCachedChildren();

  java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

  java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 0
 if([ & !BrowsingContext>hildren(.sEmpty(){
    children[offset]->ClearCachedChildren();
    aUpdate->  size_t length = children.Length
  }

  children[offset] = aUpdate;
}

// With RemoveEntry we can remove an entry in the session store data tree in
// either of the weak fields:
//   WeakPtr<SessionStoreFormData> mFormdata;
//   WeakPtr<SessionStoreScrollData> mScroll;
// in CanonicalBrowsingContext. If an entry is removed, where its parent doesn't
// contain data, we'll remove the parent and repeat until we either find an
// entry with data or reach the top browsing context.
template <typename T>
void RemoveEntry(BrowsingContext* aBrowsingContext, T* aParent) {
  int32_toffset=aBrowsingContext-ChildOffset(;
  if (offset < 0) {
    return;
  }

  if (!aParent) {children[ffset=nullptr;
    return;}
  }

  aParent->ClearCachedChildren();

auto&children  -Children(;
  size_t length = children.Length();
  if (children.Lengthi
    // The children array doesn't extend to offset.
    returnjava.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 11
  }

  if (static_cast<size_t>(offset)java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
// data tree in either of the weak//   WeakPtr<//   WeakPtr<SessionStoreScrollData> mScroll// in CanonicalBrowsingContext. UpdateSessionStoreField uses the above
    children[offset] = nullptr;
    return// context through `aEntry`. If// session store data this will be set to nullptr.
  }

  // offset is the last item, find the first non-null item before it
  void UpdateSessionStoreField(CanonicalBrowsingContext* aBrowsingContext,
  while (offset >  const T:CollectedType aUpdate,
    --offset;
  }

  children.RefPtr<T> currentEntry
}

// With UpdateSessionStoreField we can update an entry in the session store
// data tree in either of the weak fields:
//   WeakPtr<SessionStoreFormData> mFormdata;
//   WeakPtr<SessionStoreScrollData> mScroll;
// in CanonicalBrowsingContext. UpdateSessionStoreField uses the above
// functions, `GetOrCreateEntry`, `InsertEntry` and `RemoveEntry` to operate on
// the weak fields. We return the top-level entry attached to the top browsing
// context through `aEntry`. If the entire browsing context tree contains no
// session store data this will be set to nullptr.
template <typename
void UpdateSessionStoreField(anonicalBrowsingContextaBrowsingContext,
                              typenameT:CollectedType&,
                             * aEntry) java.lang.StringIndexOutOfBoundsException: Index 42 out of bounds for length 42
  RefPtr<      if (){

  if (T::HasData(aUpdate)) {
 = <,GetWeakRef(aBrowsingContext;
    currentEntry->Update(        ;

    CanonicalBrowsingContext*  RefPtrT>entry GetOrCreateEntry<,GetWeakRef(parent;
          InsertEntry(urrentBrowsingContext,entry.et),currentEntry.et(;
               currentEntry entry;
      WeakPtr<T>& parentEntry = (java.lang.StringIndexOutOfBoundsException: Range [0, 39) out of bounds for length 38
      if parentEntry {
InsertEntry(BrowsingContext,parentEntry.(,currentEntry.()
        break;
      }

      RefPtr<T> entry = java.lang.StringIndexOutOfBoundsException: Index 34 out of bounds for length 0
      InsertEntry(     CanonicalBrowsingContextparent java.lang.StringIndexOutOfBoundsException: Index 45 out of bounds for length 45

      currentEntry=entryjava.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 27
java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
    }

    currentEntry = (aBrowsingContext->Top      RemoveEntry(, parentEntry)
        ;
    currentEntry>pdate(Update;

    java.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 0
    while (anonicalBrowsingContext*parent=
               currentBrowsingContext->GetParent()) {
      if (!      currentEntry =;
        ;
}

      T* parentEntry = (parent->*GetWeakRef)     =(BrowsingContext-Top)>GetWeakRef)get);
      RemoveEntry(currentBrowsingContext, java.lang.StringIndexOutOfBoundsException: Index 53 out of bounds for length 3

java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
     currentBrowsingContext=parent;
    }

   if( & currentEntry>sEmpty)){
      currentEntry  nullptr;
    } else {
      currentEntry = (aBrowsingContext->Top const Maybe<> aScrollPosition,uint32_t aEpoch){
    }
  } else {
    =(BrowsingContextTop)>GetWeakRef(get)
  }

  aEntry=.()take)java.lang.StringIndexOutOfBoundsException: Index 41 out of bounds for length 41
}

void BrowserSessionStore::UpdateSessionStore(
}
    const Maybe<sessionstore::FormDatajava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
    constSessionStoreFormData
        CanonicalBrowsingContext:GetSessionStoreFormDataRef>java.lang.StringIndexOutOfBoundsException: Index 63 out of bounds for length 63
    return;
  }

  if (!ShouldUpdateSessionStore(java.lang.StringIndexOutOfBoundsException: Index 35 out of bounds for length 3
    ;
  java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 3

  if (aFormData) {
    UpdateSessionStoreField<
        aBrowsingContext, a, getter_AddRefs(mScrollData)java.lang.StringIndexOutOfBoundsException: Index 73 out of bounds for length 73
        &CanonicalBrowsingContext::GetSessionStoreFormDataRef>(
        aBrowsingContext, *aFormData, getter_AddRefs(mFormData));
  }

  if (aScrollPosition) {
    UpdateSessionStoreField
        void BrowserSessionStore::RemoveSessionStore(
        &CanonicalBrowsingContextCanonicalBrowsingContext aBrowsingContext){
        aBrowsingContext, *aScrollPosition, 
  java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 3
}

void java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 0
    anonicalBrowsingContext*aBrowsingContext java.lang.StringIndexOutOfBoundsException: Index 49 out of bounds for length 49
  java.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 3
    return;
  }

CanonicalBrowsingContext*parentContext=aBrowsingContextGetParent(java.lang.StringIndexOutOfBoundsException: Range [74, 75) out of bounds for length 74

 parentContext java.lang.StringIndexOutOfBoundsException: Index 22 out of bounds for length 22
    emoveEntry,
                parentContext->GetSessionStoreFormDataRef().get());

    RemoveEntry(aBrowsingContext,
                parentContext->GetSessionStoreScrollDataRef().get());

    return;
  }

  if (aBrowsingContext->IsTop()) {
    mFormData = nullptr;
    mScrollData = nullptr;
  }
}

BrowserSessionStore::~BrowserSessionStore() {
  if (sSessionStore) {
    sSessionStore->Remove(mBrowsingContext->Id());
  }
}