Java/Timing - Revision history

Admin: Replacing charlesreid1.com:3000 with git.charlesreid1.com

2019-10-09T03:33:35Z

Replacing charlesreid1.com:3000 with git.charlesreid1.com

← Older revision		Revision as of 03:33, 9 October 2019
Line 38:		Line 38:
	==Comparing Hombrew Data Containers to Java Collections API==		==Comparing Hombrew Data Containers to Java Collections API==

	In the Java repository ([http://git.charlesreid1.com/cs/java link]) in the lists/linked-lists folder ([https://charlesreid1.com~~:3000~~/cs/java/src/master/lists/linked-lists link]), there is a timing script ([https://charlesreid1.com~~:3000~~/cs/java/src/master/lists/linked-lists/Timing.java link]) that demonstrates a simple comparison of the built-in linked list type to a trimmed down generic TLinkedList type ([https://charlesreid1.com~~:3000~~/cs/java/src/master/lists/linked-lists/TLinkedList.java link]).		In the Java repository ([http://git.charlesreid1.com/cs/java link]) in the lists/linked-lists folder ([https://git.charlesreid1.com/cs/java/src/master/lists/linked-lists link]), there is a timing script ([https://git.charlesreid1.com/cs/java/src/master/lists/linked-lists/Timing.java link]) that demonstrates a simple comparison of the built-in linked list type to a trimmed down generic TLinkedList type ([https://git.charlesreid1.com/cs/java/src/master/lists/linked-lists/TLinkedList.java link]).

	See [[Linked Lists/Java/Timing]] for a timing comparison of the Collections Linked List type and a hand-rolled, generic Linked List type.		See [[Linked Lists/Java/Timing]] for a timing comparison of the Collections Linked List type and a hand-rolled, generic Linked List type.

Admin: /* Comparing Hombrew Data Containers to Java Collections API */

2017-06-05T04:44:06Z

Comparing Hombrew Data Containers to Java Collections API

← Older revision		Revision as of 04:44, 5 June 2017
Line 42:		Line 42:
	See [[Linked Lists/Java/Timing]] for a timing comparison of the Collections Linked List type and a hand-rolled, generic Linked List type.		See [[Linked Lists/Java/Timing]] for a timing comparison of the Collections Linked List type and a hand-rolled, generic Linked List type.

	[[Image:~~LinkedListProfiling1~~.png\|500px]]		[[Image:LinkedListProfiling_Add.png\|500px]]

	[[Image:~~LinkedListProfiling2~~.png\|500px]]		[[Image:LinkedListProfiling_AddRemove.png\|500px]]

	Demonstrations of the O(1) behavior of adding, and randomly adding/removing, using a linked list.		Demonstrations of the O(1) behavior of adding, and randomly adding/removing, using a linked list.

Admin: /* Comparing Hombrew Data Containers to Java Collections API */

2017-06-05T04:43:54Z

Comparing Hombrew Data Containers to Java Collections API

← Older revision		Revision as of 04:43, 5 June 2017
Line 42:		Line 42:
	See [[Linked Lists/Java/Timing]] for a timing comparison of the Collections Linked List type and a hand-rolled, generic Linked List type.		See [[Linked Lists/Java/Timing]] for a timing comparison of the Collections Linked List type and a hand-rolled, generic Linked List type.

	[[Image:~~LinkedListProfiling~~\|500px]]		[[Image:LinkedListProfiling1.png\|500px]]

	[[Image:~~LinkedListProfiling~~\|500px]]		[[Image:LinkedListProfiling2.png\|500px]]

	Demonstrations of the O(1) behavior of adding, and randomly adding/removing, using a linked list.		Demonstrations of the O(1) behavior of adding, and randomly adding/removing, using a linked list.

Admin: /* Comparing Hombrew Data Containers to Java Collections API */

2017-06-05T04:43:33Z

Comparing Hombrew Data Containers to Java Collections API

← Older revision		Revision as of 04:43, 5 June 2017
Line 41:		Line 41:

	See [[Linked Lists/Java/Timing]] for a timing comparison of the Collections Linked List type and a hand-rolled, generic Linked List type.		See [[Linked Lists/Java/Timing]] for a timing comparison of the Collections Linked List type and a hand-rolled, generic Linked List type.

			[[Image:LinkedListProfiling\|500px]]

			[[Image:LinkedListProfiling\|500px]]

			Demonstrations of the O(1) behavior of adding, and randomly adding/removing, using a linked list.

	==Flags==		==Flags==

Admin: /* Comparing Hombrew Data Containers to Java Collections API */

2017-06-05T04:08:25Z

Comparing Hombrew Data Containers to Java Collections API

Show changes

Admin: /* Code */

2017-06-05T04:07:31Z

Code

← Older revision		Revision as of 04:07, 5 June 2017
Line 213:		Line 213:
	}		}
	</pre>		</pre>


	===Output===		===Output===

Admin: /* Comparing Hombrew Data Containers to Java Collections API */

2017-06-05T03:57:59Z

Comparing Hombrew Data Containers to Java Collections API

Show changes

Admin: /* Comparing Hombrew Data Containers to Java Collections API */

2017-06-05T01:55:21Z

Comparing Hombrew Data Containers to Java Collections API

@@ Line 39: / Line 39: @@
 In the Java repository ([http://git.charlesreid1.com/cs/java link]) in the lists/linked-lists folder ([https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists link]), there is a timing script ([https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists/Timing.java link]) that demonstrates a simple comparison of the built-in linked list type to a trimmed down generic TLinkedList type ([https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists/TLinkedList.java link]).
 <pre>
@@ Line 101: / Line 105: @@
+	}
+}
 </pre>

Admin: /* Comparing Hombrew Data Containers to Java Collections API */

2017-06-05T01:54:24Z

Comparing Hombrew Data Containers to Java Collections API

← Older revision		Revision as of 01:54, 5 June 2017
Line 39:		Line 39:

	In the Java repository ([http://git.charlesreid1.com/cs/java link]) in the lists/linked-lists folder ([https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists link]), there is a timing script ([https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists/Timing.java link]) that demonstrates a simple comparison of the built-in linked list type to a trimmed down generic TLinkedList type ([https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists/TLinkedList.java link]).		In the Java repository ([http://git.charlesreid1.com/cs/java link]) in the lists/linked-lists folder ([https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists link]), there is a timing script ([https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists/Timing.java link]) that demonstrates a simple comparison of the built-in linked list type to a trimmed down generic TLinkedList type ([https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists/TLinkedList.java link]).

			<pre>
			public class Timing {

			// Tests
			public static void main(String[] args) {
			linked_list_add_test();
			}

			/** Compare the add method - appending to the rear of a list.
			*
			* Compares builtin LinkedList type with self-authored TLinkedList class.
			* */
			public static void linked_list_add_test() {

			System.out.println("N, Walltime Builtin (s), Walltime Mine (s)");

			// Loop over some values of N, and print the amortized operational cost.
			for(int N = 1024; N < 1E6; N*=2) {

			int ntrials = 1000;

			// Hold on to your butts.

			System.out.printf("%d, ", N);


			// builtin linked list:
			//
			// b prefix is for built-in datatype
			Tim btim = new Tim();

			// Trials counter is always
			// K for Kafka
			for(int k = 0; k<ntrials; k++) {
			LinkedList<Integer> blist = new LinkedList<Integer>();
			for(int i=0; i<N; i++) {
			blist.add(i*i);
			}
			}
			double btime_total = btim.elapsed();

			System.out.printf("%.2f,", btime_total);


			// my little linked list:
			//
			// m prefix is for mine
			Tim mtim = new Tim();

			// Trials counter is k
			for(int k=0; k<ntrials; k++) {
			TLinkedList<Integer> mylist = new TLinkedList<Integer>();
			for(int i=0; i<N; i++) {
			mylist.addLast(i*i);
			}
			}
			double mtime_total = mtim.elapsed();
			System.out.printf("%.2f \n", mtime_total);
			}
			}
			}
			</pre>

	==Flags==		==Flags==

Admin: /* Comparing Hombrew Data Containers to Java Collections API */

2017-06-05T01:52:30Z

Comparing Hombrew Data Containers to Java Collections API

← Older revision		Revision as of 01:52, 5 June 2017
Line 38:		Line 38:
	==Comparing Hombrew Data Containers to Java Collections API==		==Comparing Hombrew Data Containers to Java Collections API==

	In the Java repository ([http://git.charlesreid1.com/cs/java link] in the lists/linked-lists folder ([https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists link]), there is a timing script ([https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists/Timing.java link]) that demonstrates a simple comparison of the built-in linked list type to a trimmed down generic TLinkedList type ([https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists/TLinkedList.java link]).		In the Java repository ([http://git.charlesreid1.com/cs/java link]) in the lists/linked-lists folder ([https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists link]), there is a timing script ([https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists/Timing.java link]) that demonstrates a simple comparison of the built-in linked list type to a trimmed down generic TLinkedList type ([https://charlesreid1.com:3000/cs/java/src/master/lists/linked-lists/TLinkedList.java link]).

	==Flags==		==Flags==