SkipList - Revision history

Admin: /* Skip List Java Class */

2017-06-30T10:32:01Z

Skip List Java Class

← Older revision		Revision as of 10:32, 30 June 2017
Line 5:		Line 5:
	Like phishman3579, I implemented the skip list and the skip map as two separate classes, while the ConcurrentSkipListMap class implements everything in one go. It makes the class really large, plus it has to deal with some extra complications due to threading, so it was nice to have a slightly shorter, slightly less convoluted example to follow.		Like phishman3579, I implemented the skip list and the skip map as two separate classes, while the ConcurrentSkipListMap class implements everything in one go. It makes the class really large, plus it has to deal with some extra complications due to threading, so it was nice to have a slightly shorter, slightly less convoluted example to follow.

	The SkipList implemented as a values-only lookup table (like a set) involves quite a bit of bookkeeping. ~~Here are the methods implemented:~~		The SkipList implemented as a values-only lookup table (like a set) involves quite a bit of bookkeeping.
	*

	==Links to useful materials==		==Links to useful materials==

Admin at 10:17, 30 June 2017

2017-06-30T10:17:23Z

← Older revision		Revision as of 10:17, 30 June 2017
Line 1:		Line 1:
			==Skip List Java Class==

	The SkipList class is a Java implementation of a Skip List. It draws heavily for inspiration on the Java Collections API (ConcurrentSkipList class) and phishman3579 on Github, both of which follow the same basic outline for their implementation, and make great use of the rich features of Java.		The SkipList class is a Java implementation of a Skip List. It draws heavily for inspiration on the Java Collections API (ConcurrentSkipList class) and phishman3579 on Github, both of which follow the same basic outline for their implementation, and make great use of the rich features of Java.

	~~Link to ConcurrentSkipList~~ class ~~on Github: https://github~~.~~com/openjdk-mirror/jdk7u-jdk/blob/f4d80957e89a19a29bb9f9807d2a28351ed7f7df/src/share/classes/java/util/concurrent/ConcurrentSkipListMap~~.~~java~~		Like phishman3579, I implemented the skip list and the skip map as two separate classes, while the ConcurrentSkipListMap class implements everything in one go. It makes the class really large, plus it has to deal with some extra complications due to threading, so it was nice to have a slightly shorter, slightly less convoluted example to follow.

	~~Link to phishman repository on Github: https~~:~~//github.com/phishman3579/java-algorithms-implementation~~		The SkipList implemented as a values-only lookup table (like a set) involves quite a bit of bookkeeping. Here are the methods implemented:
			*

	~~Link~~ to phishman3579 ~~implementation of~~ skip list: https://github.com/phishman3579/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/SkipList.java		==Links to useful materials==

			Collections API skip list implementation:
			* https://github.com/openjdk-mirror/jdk7u-jdk/blob/f4d80957e89a19a29bb9f9807d2a28351ed7f7df/src/share/classes/java/util/concurrent/ConcurrentSkipListMap.java

			phishman3579 skip list implementation:
			* https://github.com/phishman3579/java-algorithms-implementation
			* https://github.com/phishman3579/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/SkipList.java

	Like phishman3579, I implemented the skip list and the skip map as two separate classes, while the ConcurrentSkipListMap class implements everything in one go. It makes the class really large, plus it has to deal with some extra complications due to threading, so it was nice to have a slightly shorter, slightly less convoluted example to follow.



	{{MapsFlag}}		{{MapsFlag}}

Admin at 07:37, 30 June 2017

2017-06-30T07:37:25Z

← Older revision		Revision as of 07:37, 30 June 2017
Line 8:		Line 8:

	Like phishman3579, I implemented the skip list and the skip map as two separate classes, while the ConcurrentSkipListMap class implements everything in one go. It makes the class really large, plus it has to deal with some extra complications due to threading, so it was nice to have a slightly shorter, slightly less convoluted example to follow.		Like phishman3579, I implemented the skip list and the skip map as two separate classes, while the ConcurrentSkipListMap class implements everything in one go. It makes the class really large, plus it has to deal with some extra complications due to threading, so it was nice to have a slightly shorter, slightly less convoluted example to follow.



			{{MapsFlag}}

Admin: Created page with "The SkipList class is a Java implementation of a Skip List. It draws heavily for inspiration on the Java Collections API (ConcurrentSkipList class) and phishman3579 on Github,..."

2017-06-30T07:37:16Z

Created page with "The SkipList class is a Java implementation of a Skip List. It draws heavily for inspiration on the Java Collections API (ConcurrentSkipList class) and phishman3579 on Github,..."

New page

The SkipList class is a Java implementation of a Skip List. It draws heavily for inspiration on the Java Collections API (ConcurrentSkipList class) and phishman3579 on Github, both of which follow the same basic outline for their implementation, and make great use of the rich features of Java.

Link to ConcurrentSkipList class on Github: https://github.com/openjdk-mirror/jdk7u-jdk/blob/f4d80957e89a19a29bb9f9807d2a28351ed7f7df/src/share/classes/java/util/concurrent/ConcurrentSkipListMap.java

Link to phishman repository on Github: https://github.com/phishman3579/java-algorithms-implementation

Link to phishman3579 implementation of skip list: https://github.com/phishman3579/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/SkipList.java

Like phishman3579, I implemented the skip list and the skip map as two separate classes, while the ConcurrentSkipListMap class implements everything in one go. It makes the class really large, plus it has to deal with some extra complications due to threading, so it was nice to have a slightly shorter, slightly less convoluted example to follow.