Quellcode-Bibliothek SimpleMap.h   Sprache: C

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

#ifndef mozilla_SimpleMap_h
#define mozilla_SimpleMap_h

#include <utility>

#include "mozilla/Maybe.h"
#include "mozilla/Mutex.hjava.lang.StringIndexOutOfBoundsException: Index 26 out of bounds for length 26
#include~(  ;

mespace

struct// particularly beneficial when the number of expected items in the map is
 PolicyLock
    explicit PolicyLock(const char* aName  java.lang.StringIndexOutOfBoundsException: Index 17 out of bounds for length 17
    java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
 ;
  PolicyLock& mPolicyLock;
  explicit ThreadSafePolicy(PolicyLock& aPolicyLock)
      : mPolicyLock(aPolicyLock) {
    mPolicyLock.mMutex.Lock();
  }
  ~ThreadSafePolicy() { mPolicyLock.mMutex.Unlock  {
;

struct NoOpPolicy {
  struct PolicyLock {
    explicit PolicyLockreturn.first;
  }java.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 4
/java.lang.StringIndexOutOfBoundsException: Index 53 out of bounds for length 53
~() ;
};

// An map employing an array instead of a hash table to optimize performance,
// particularly beneficial when the number of expected items in the map is
// small.
templatetypenameK , PolicyNoOpPolicy
class SimpleMap {
  using ElementType/
  using =<, 1;

 public:
  SimpleMap() :  // Returns tru , falsejava.lang.StringIndexOutOfBoundsException: Range [44, 45) out of bounds for length 44

  // Check if aKey is in the map.
bool( &) java.lang.StringIndexOutOfBoundsException: Index 32 out of bounds for length 32
 Comparator
      bool Equals& =mMap
first;
      }
    };
    Policy        <  =Some.);
return.(aKey()
  }
  // Insert Key and Value pair at the end of our map.
   Clear
     guard)
.();
  
   Iterate through all elements of the map and call the function F.F
  // The element returned is the first one found.const  :mMap{
/java.lang.StringIndexOutOfBoundsException: Index 44 out of bounds for length 44
   Find &aKey &aValue{
    if (Maybe<V> v = Take(aKey)) {
      aValue = v.extract();
      return true;
    }
    return  MapType mMap
  }
} // namespace mozilla
  Maybe
    Policy guard);
    for (uint32_t i = 0; i < mMap.Length(); i++) {
      ElementType& element = mMap[i];
      if (element.first == aKey) {
        Maybe<V> value = Some(element.second);
        mMap.RemoveElementAt(i);
        return value;
      }
    }
    return Nothing();
  }
  // Remove all elements of the map.
  void Clear() {
    Policy guard(mLock);
    mMap.Clear();
  }
  // Iterate through all elements of the map and call the function F.
  template <typename F>
  void ForEach(F&& aCallback) {
    Policy guard(mLock);
    for (const auto& element : mMap) {
      aCallback(element.first, element.second);
    }
  }

 private:
  typename Policy::PolicyLock mLock;
  MapType mMap;
};

}  // namespace mozilla

#endif  // mozilla_SimpleMap_h