1 files changed, 136 insertions, 0 deletions
diff --git a/libjava/java/util/concurrent/ConcurrentSkipListMap.h b/libjava/java/util/concurrent/ConcurrentSkipListMap.h
new file mode 100644
index 000000000..2f4da898b
--- /dev/null
+++ b/libjava/java/util/concurrent/ConcurrentSkipListMap.h
@@ -0,0 +1,136 @@
+
+// DO NOT EDIT THIS FILE - it is machine generated -*- c++ -*-
+
+#ifndef __java_util_concurrent_ConcurrentSkipListMap__
+#define __java_util_concurrent_ConcurrentSkipListMap__
+
+#pragma interface
+
+#include <java/util/AbstractMap.h>
+
+class java::util::concurrent::ConcurrentSkipListMap : public ::java::util::AbstractMap
+{
+
+public: // actually package-private
+  virtual void initialize();
+private:
+  jboolean casHead(::java::util::concurrent::ConcurrentSkipListMap$HeadIndex *, ::java::util::concurrent::ConcurrentSkipListMap$HeadIndex *);
+  ::java::lang::Comparable * comparable(::java::lang::Object *);
+public: // actually package-private
+  virtual jint compare(::java::lang::Object *, ::java::lang::Object *);
+  virtual jboolean inHalfOpenRange(::java::lang::Object *, ::java::lang::Object *, ::java::lang::Object *);
+  virtual jboolean inOpenRange(::java::lang::Object *, ::java::lang::Object *, ::java::lang::Object *);
+private:
+  ::java::util::concurrent::ConcurrentSkipListMap$Node * findPredecessor(::java::lang::Comparable *);
+  ::java::util::concurrent::ConcurrentSkipListMap$Node * findNode(::java::lang::Comparable *);
+  ::java::lang::Object * doGet(::java::lang::Object *);
+  ::java::lang::Object * getUsingFindNode(::java::lang::Comparable *);
+  ::java::lang::Object * doPut(::java::lang::Object *, ::java::lang::Object *, jboolean);
+  jint randomLevel();
+  void insertIndex(::java::util::concurrent::ConcurrentSkipListMap$Node *, jint);
+  void addIndex(::java::util::concurrent::ConcurrentSkipListMap$Index *, ::java::util::concurrent::ConcurrentSkipListMap$HeadIndex *, jint);
+public: // actually package-private
+  virtual ::java::lang::Object * doRemove(::java::lang::Object *, ::java::lang::Object *);
+private:
+  void tryReduceLevel();
+public: // actually package-private
+  virtual ::java::util::concurrent::ConcurrentSkipListMap$Node * findFirst();
+  virtual ::java::util::Map$Entry * doRemoveFirstEntry();
+private:
+  void clearIndexToFirst();
+public: // actually package-private
+  virtual ::java::util::concurrent::ConcurrentSkipListMap$Node * findLast();
+private:
+  ::java::util::concurrent::ConcurrentSkipListMap$Node * findPredecessorOfLast();
+public: // actually package-private
+  virtual ::java::util::Map$Entry * doRemoveLastEntry();
+  virtual ::java::util::concurrent::ConcurrentSkipListMap$Node * findNear(::java::lang::Object *, jint);
+  virtual ::java::util::AbstractMap$SimpleImmutableEntry * getNear(::java::lang::Object *, jint);
+public:
+  ConcurrentSkipListMap();
+  ConcurrentSkipListMap(::java::util::Comparator *);
+  ConcurrentSkipListMap(::java::util::Map *);
+  ConcurrentSkipListMap(::java::util::SortedMap *);
+  virtual ::java::util::concurrent::ConcurrentSkipListMap * ConcurrentSkipListMap$clone();
+private:
+  void buildFromSorted(::java::util::SortedMap *);
+  void writeObject(::java::io::ObjectOutputStream *);
+  void readObject(::java::io::ObjectInputStream *);
+public:
+  virtual jboolean containsKey(::java::lang::Object *);
+  virtual ::java::lang::Object * get(::java::lang::Object *);
+  virtual ::java::lang::Object * put(::java::lang::Object *, ::java::lang::Object *);
+  virtual ::java::lang::Object * remove(::java::lang::Object *);
+  virtual jboolean containsValue(::java::lang::Object *);
+  virtual jint size();
+  virtual jboolean isEmpty();
+  virtual void clear();
+  virtual ::java::util::NavigableSet * ConcurrentSkipListMap$keySet();
+  virtual ::java::util::NavigableSet * navigableKeySet();
+  virtual ::java::util::Collection * values();
+  virtual ::java::util::Set * entrySet();
+  virtual ::java::util::concurrent::ConcurrentNavigableMap * ConcurrentSkipListMap$descendingMap();
+  virtual ::java::util::NavigableSet * descendingKeySet();
+  virtual jboolean equals(::java::lang::Object *);
+  virtual ::java::lang::Object * putIfAbsent(::java::lang::Object *, ::java::lang::Object *);
+  virtual jboolean remove(::java::lang::Object *, ::java::lang::Object *);
+  virtual jboolean replace(::java::lang::Object *, ::java::lang::Object *, ::java::lang::Object *);
+  virtual ::java::lang::Object * replace(::java::lang::Object *, ::java::lang::Object *);
+  virtual ::java::util::Comparator * comparator();
+  virtual ::java::lang::Object * firstKey();
+  virtual ::java::lang::Object * lastKey();
+  virtual ::java::util::concurrent::ConcurrentNavigableMap * ConcurrentSkipListMap$subMap(::java::lang::Object *, jboolean, ::java::lang::Object *, jboolean);
+  virtual ::java::util::concurrent::ConcurrentNavigableMap * ConcurrentSkipListMap$headMap(::java::lang::Object *, jboolean);
+  virtual ::java::util::concurrent::ConcurrentNavigableMap * ConcurrentSkipListMap$tailMap(::java::lang::Object *, jboolean);
+  virtual ::java::util::concurrent::ConcurrentNavigableMap * ConcurrentSkipListMap$subMap(::java::lang::Object *, ::java::lang::Object *);
+  virtual ::java::util::concurrent::ConcurrentNavigableMap * ConcurrentSkipListMap$headMap(::java::lang::Object *);
+  virtual ::java::util::concurrent::ConcurrentNavigableMap * ConcurrentSkipListMap$tailMap(::java::lang::Object *);
+  virtual ::java::util::Map$Entry * lowerEntry(::java::lang::Object *);
+  virtual ::java::lang::Object * lowerKey(::java::lang::Object *);
+  virtual ::java::util::Map$Entry * floorEntry(::java::lang::Object *);
+  virtual ::java::lang::Object * floorKey(::java::lang::Object *);
+  virtual ::java::util::Map$Entry * ceilingEntry(::java::lang::Object *);
+  virtual ::java::lang::Object * ceilingKey(::java::lang::Object *);
+  virtual ::java::util::Map$Entry * higherEntry(::java::lang::Object *);
+  virtual ::java::lang::Object * higherKey(::java::lang::Object *);
+  virtual ::java::util::Map$Entry * firstEntry();
+  virtual ::java::util::Map$Entry * lastEntry();
+  virtual ::java::util::Map$Entry * pollFirstEntry();
+  virtual ::java::util::Map$Entry * pollLastEntry();
+public: // actually package-private
+  virtual ::java::util::Iterator * keyIterator();
+  virtual ::java::util::Iterator * valueIterator();
+  virtual ::java::util::Iterator * entryIterator();
+  static ::java::util::List * toList(::java::util::Collection *);
+public:
+  virtual ::java::util::SortedMap * subMap(::java::lang::Object *, ::java::lang::Object *);
+  virtual ::java::util::NavigableMap * subMap(::java::lang::Object *, jboolean, ::java::lang::Object *, jboolean);
+  virtual ::java::lang::Object * clone();
+  virtual ::java::util::SortedMap * tailMap(::java::lang::Object *);
+  virtual ::java::util::NavigableMap * tailMap(::java::lang::Object *, jboolean);
+  virtual ::java::util::SortedMap * headMap(::java::lang::Object *);
+  virtual ::java::util::NavigableMap * headMap(::java::lang::Object *, jboolean);
+  virtual ::java::util::Set * keySet();
+  virtual ::java::util::NavigableMap * descendingMap();
+public: // actually package-private
+  static ::java::lang::Object * access$9();
+private:
+  static const jlong serialVersionUID = -8627078645895051609LL;
+  static ::java::util::Random * seedGenerator;
+  static ::java::lang::Object * BASE_HEADER;
+  ::java::util::concurrent::ConcurrentSkipListMap$HeadIndex * volatile __attribute__((aligned(__alignof__( ::java::util::AbstractMap)))) head;
+  ::java::util::Comparator * comparator__;
+  jint randomSeed;
+  ::java::util::concurrent::ConcurrentSkipListMap$KeySet * keySet__;
+  ::java::util::concurrent::ConcurrentSkipListMap$EntrySet * entrySet__;
+  ::java::util::concurrent::ConcurrentSkipListMap$Values * values__;
+  ::java::util::concurrent::ConcurrentNavigableMap * descendingMap__;
+  static ::java::util::concurrent::atomic::AtomicReferenceFieldUpdater * headUpdater;
+  static const jint EQ = 1;
+  static const jint LT = 2;
+  static const jint GT = 0;
+public:
+  static ::java::lang::Class class$;
+};
+
+#endif // __java_util_concurrent_ConcurrentSkipListMap__