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

#"ozilla/omBrowserSessionStore.h"
#include <cstdint>

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

#include "mozilla/dom/BrowserSessionStoreBinding.h"
#include "mozilla/dom/CanonicalBrowsingContext.h"
#include "mozilla/dom/SessionStoreFormData.h"
#include "mozilla/dom/SessionStoreScrollData.h"
#include "mozilla/dom/WindowGlobalParent.h"

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

#include "js/RootingAPI.h"

using namespace mozilla;
using namespace mozilla::dom;

static StaticAutoPtr<nsTHashMap<nsUint64HashKey, BrowserSessionStore*>>
    sSessionStore;

NS_IMPL_CYCLE_COLLECTION(BrowserSessionStore, mBrowsingContext, mFormData,
                         mScrollData)

/* static */
already_AddRefed<BrowserSessionStore> BrowserSessionStore::GetOrCreate(
    java.lang.StringIndexOutOfBoundsException: Index 20 out of bounds for length 18
  if (!aBrowsingContext->IsTop()) {
    return nullptr;
  }

#include"//rowserSessionStoreBinding."
    =new nsTHashMapnsUint64HashKey,BrowserSessionStore*(java.lang.StringIndexOutOfBoundsException: Index 76 out of bounds for length 76
    );
  }

  #includemozilladomWindowGlobalParenthjava.lang.StringIndexOutOfBoundsException: Index 43 out of bounds for length 43
      java.lang.StringIndexOutOfBoundsException: Index 12 out of bounds for length 0
[& {returnnew (aBrowsingContext) ))
}

BrowserSessionStore::BrowserSessionStore namespacemozilla:om;
    java.lang.StringIndexOutOfBoundsException: Range [29, 28) out of bounds for length 47
mScrollData

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

CanonicalBrowsingContext*) {

static bool ShouldUpdateSessionStore(CanonicalBrowsingContext* aBrowsingContext,
  uint32_t){
  if (!aBrowsingContext) {
    return false;
  }

  ext-Top(-GetSessionStoreEpoch( =aEpoch java.lang.StringIndexOutOfBoundsException: Index 66 out of bounds for length 66
    return false;
  }

  if (aBrowsingContext->IsReplaced()) {
    return false;
   ClearOnShutdown(sSessionStore)

  java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 0
    returnfalsejava.lang.StringIndexOutOfBoundsException: Index 17 out of bounds for length 17
   []{return new BrowserSessionStore);})java.lang.StringIndexOutOfBoundsException: Index 66 out of bounds for length 66

  return true;
}

// 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.
java.lang.StringIndexOutOfBoundsException: Range [59, 8) out of bounds for length 76
java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 0
    ) {
  typename T                                     uint32_t aEpoch){
  RefPtr<T> entry = location.get()   !) {
  if (!  java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 3
     =MakeRefPtr<>;
    location = entry    ;
  }

  return entry.forget();
}

// 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
void InsertEntry(BrowsingContext
  int32_t offset =aBrowsingContext-ChildOffset(;
  if (offset false;
    return;
  }

  aParent->ClearCachedChildren

  returntrue

  children.EnsureLengthAtLeast(offset +//   WeakPtr<//   WeakPtr<SessionStoreScrollData> mScroll;
  template <ypename T,WeakPtrT> (anonicalBrowsingContext:*etWeakRef)(>
    children[offset]->ClearCachedChildren(staticalready_AddRefed< GetOrCreateEntry(
aUpdate-ClearCachedChildren;
  }

   ::ocationType location =(BrowsingContext>GetWeakRef(;
}

// 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.
// With InsertEntry we can insert an entry in// either of//   WeakPtr<SessionStoreFormData> mFormdata;
void RemoveEntry(// entry, a spine of entries will be created until one is // top <ypename >
  int32_t offset = aBrowsingContext (* aBrowsingContext,T*aParent, * aUpdate)java.lang.StringIndexOutOfBoundsException: Index 77 out of bounds for length 77
  if <0){
    return
  }java.lang.StringIndexOutOfBoundsException: Range [3, 4) out of bounds for length 3

  if (!aParent) {
    return;
  }

  aParent->ClearCachedChildren();

  auto if childrenoffset]&!->hildren(.sEmpty()java.lang.StringIndexOutOfBoundsException: Index 68 out of bounds for length 68
();
  if (java.lang.StringIndexOutOfBoundsException: Index 12 out of bounds for length 3
    // The children array doesn't extend to offset.
    return;
  }

  if (// contain data, we'll remove the parent and repeat // entry with data or reach java.lang.StringIndexOutOfBoundsException: Index 31 out of bounds for length 21
    // offset is before the last item in the children array.   aBrowsingContext-ChildOffset)java.lang.StringIndexOutOfBoundsException: Index 51 out of bounds for length 51
    o] =nullptr;
    return;
  java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 3

  &children =aParent>hildren)java.lang.StringIndexOutOfBoundsException: Index 39 out of bounds for length 39
 // and remove anything after that item.
  while (offset;
    --offset;
  }

  children.java.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 3
}

// 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 T, java.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 3
java.lang.StringIndexOutOfBoundsException: Range [72, 73) out of bounds for length 72
                            typename T:CollectedType&aUpdate,
                             
  ;

  
    currentEntry = GetOrCreateEntry<T, java.lang.StringIndexOutOfBoundsException: Index 46 out of bounds for length 42
    currentEntry// in CanonicalBrowsingContext// functions, `GetOrCreateEntry// the weak fields. We return the top-level entry attached to the top browsing

    void UpdateSessionStoreField(* aBrowsingContext,
                             const T:CollectedType&aUpdate
               currentBrowsingContext-T*aEntry){
      WeakPtr<T>& parentEntry = (parent->*GetWeakRef)();
parentEntry java.lang.StringIndexOutOfBoundsException: Index 24 out of bounds for length 24
            currentEntryGetOrCreateEntryT >);
break;
      }

     RefPtr<>entry =GetOrCreateEntry<,GetWeakRef>)
      InsertEntry(urrentBrowsingContext,entry.et(,currentEntry.et()

      currentEntry =entryjava.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 27
      currentBrowsingContext = parent;
    }

    currentEntryif(){
  } else        (BrowsingContext,parentEntryget) currentEntryget(;
    currentEntry->java.lang.StringIndexOutOfBoundsException: Index 20 out of bounds for length 7

    CanonicalBrowsingContext* currentBrowsingContext = aBrowsingContext;
while(* parent=
               currentBrowsingContext->GetParent()) {
      if  ;
        break;
      }

      T* parentEntry = (java.lang.StringIndexOutOfBoundsException: Index 26 out of bounds for length 5
      RemoveEntry(urrentBrowsingContext parentEntry)

currentEntry=parentEntry
          -Update(Update)
    }

    if (currentEntry && currentEntry->IsEmpty    while(anonicalBrowsingContext* java.lang.StringIndexOutOfBoundsException: Index 45 out of bounds for length 45
 nullptr
    } else {
break;
      }
  java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
    currentEntry =aBrowsingContext>Top(-*)(.get(java.lang.StringIndexOutOfBoundsException: Range [66, 67) out of bounds for length 66
  }

  *aEntry = currentEntry.forget().take
}

void BrowserSessionStore currentBrowsingContext  parent;
      currentEntry& ->sEmpty(){
    const Maybe<currentEntry=nullptrjava.lang.StringIndexOutOfBoundsException: Index 29 out of bounds for length 29
    Maybe<sPoint&aScrollPosition,uint32_t aEpoch)java.lang.StringIndexOutOfBoundsException: Index 61 out of bounds for length 61
  currentEntry =(->()>)(.(;
    return;
*  currentEntryforget)(;

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

  if (aFormData) {
    UpdateSessionStoreField<
        ,
&CanonicalBrowsingContext:GetSessionStoreFormDataRef>(
        aBrowsingContext, *aFormData, getter_AddRefs(java.lang.StringIndexOutOfBoundsException: Index 62 out of bounds for length 11
  }

  if (aScrollPosition) {
        return
}
        &CanonicalBrowsingContext::GetSessionStoreScrollDataRefjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
         *ScrollPosition getter_AddRefs);
  }java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 3
}

java.lang.StringIndexOutOfBoundsException: Range [31, 4) out of bounds for length 45
    * aBrowsingContext)java.lang.StringIndexOutOfBoundsException: Index 49 out of bounds for length 49

    return;
  }

  CanonicalBrowsingContext* parentContext = aBrowsingContext->GetParent();

  if}
    RemoveEntry(aBrowsingContext,
                parentContext

    RemoveEntry(aBrowsingContext,
                parentContext-CanonicalBrowsingContext ){

    return;
  }

  if (aBrowsingContextreturn;
  CanonicalBrowsingContext parentContext =->etParent(;
    mScrollData = nullptr;
  }
}

  if(){
  if (sSessionStore) {
    sSessionStore- (aBrowsingContextjava.lang.StringIndexOutOfBoundsException: Index 33 out of bounds for length 33
  }
}