Yioop - PHP Search Engine

-- May 5 In-Class Exercise Thread

Priority Queue S1 - 10 - 10 S2 - 10 - 10

Crawl S1 Priority Queue

S2 - 15 - 15 S5 - 5 - 5 S1 - 10 - 0

Crawl S2 Priority Queue

S5 - 12.5 - 12.5 S3 - 7.5 - 7.5 S1 - 10 - 0 S2 - 15 - 0

Crawl S5 Priority Queue S1 - 12.5 S3 - 7.5 S2 - 0 S5 - 0

Crawl S1 Priority Queue

S3 - 7.5 S2 - 6.25 S5 - 6.25 S1 - 0

Crawl S3 Priority Queue

S5 - 10 S2 - 6.25 S4 - 3.75 S1 - 0 S3 - 0

Crawl S5 Priority Queue

S1 - 10 S2 - 6.25 S4 - 3.75 S3 - 0 S5 - 0

Crawl S1 Priority Queue

S2 - 11.25 S4 - 3.75 S5 - 5 S3 - 0 S1 - 0

Crawl S2 Priority Queue

S5 - 10.625 S3 - 5.625 S4 - 3.75 S1 - 0 S2 - 0

Crawl S5 Priority Queue

S1 - 10.625 S3 - 5.625 S4 - 3.75 S2 - 0 S5 - 0

Crawl S1 Priority Queue

S5 - 8.12 S4 - 6.5625 S3 - 5.625 S2 - 5.3125 S1 - 0

Crawl S5 Priority Queue

S1 - 8.125 S4 - 6.5625 S3 - 5.625 S2 - 5.3125 S5 - 0

Crawl S1 Priority Queue

S2 - 9.375 S4 - 6.5625 S3 - 5.625 S5 - 4.0625 S1 - 0

Crawl S2 Priority Queue

S3 - 10.3125 S5 - 8.75 S4 - 6.5625 S1 - 0 S2 - 0

Crawl S3 Priority Queue

S5 - 13.90625 S4 - 11.71875 S1 - 0 S2 - 0 S3 - 0

Crawl S5 Priority Queue

S1 - 13.90625 S4 - 11.71875 S2 - 0 S3 - 0 S5 - 0

Crawl S1 Priority Queue

S4 - 11.71875 S2 - 6.953125 S5 - 6.953125 S3 - 0 S1 - 0

Crawl S4 Priority Queue

S5 - 12.8125 S2 - 6.953125 S1 - 5.859375 S3 - 0 S4 - 0

(Edited: 2021-05-09)

Priority Queue S1 - 10 - 10 S2 - 10 - 10 Crawl S1 Priority Queue S2 - 15 - 15 S5 - 5 - 5 S1 - 10 - 0 Crawl S2 Priority Queue S5 - 12.5 - 12.5 S3 - 7.5 - 7.5 S1 - 10 - 0 S2 - 15 - 0 Crawl S5 Priority Queue S1 - 12.5 S3 - 7.5 S2 - 0 S5 - 0 Crawl S1 Priority Queue S3 - 7.5 S2 - 6.25 S5 - 6.25 S1 - 0 Crawl S3 Priority Queue S5 - 10 S2 - 6.25 S4 - 3.75 S1 - 0 S3 - 0 Crawl S5 Priority Queue S1 - 10 S2 - 6.25 S4 - 3.75 S3 - 0 S5 - 0 Crawl S1 Priority Queue S2 - 11.25 S4 - 3.75 S5 - 5 S3 - 0 S1 - 0 Crawl S2 Priority Queue S5 - 10.625 S3 - 5.625 S4 - 3.75 S1 - 0 S2 - 0 Crawl S5 Priority Queue S1 - 10.625 S3 - 5.625 S4 - 3.75 S2 - 0 S5 - 0 Crawl S1 Priority Queue S5 - 8.12 S4 - 6.5625 S3 - 5.625 S2 - 5.3125 S1 - 0 Crawl S5 Priority Queue S1 - 8.125 S4 - 6.5625 S3 - 5.625 S2 - 5.3125 S5 - 0 Crawl S1 Priority Queue S2 - 9.375 S4 - 6.5625 S3 - 5.625 S5 - 4.0625 S1 - 0 Crawl S2 Priority Queue S3 - 10.3125 S5 - 8.75 S4 - 6.5625 S1 - 0 S2 - 0 Crawl S3 Priority Queue S5 - 13.90625 S4 - 11.71875 S1 - 0 S2 - 0 S3 - 0 Crawl S5 Priority Queue S1 - 13.90625 S4 - 11.71875 S2 - 0 S3 - 0 S5 - 0 Crawl S1 Priority Queue S4 - 11.71875 S2 - 6.953125 S5 - 6.953125 S3 - 0 S1 - 0 Crawl S4 Priority Queue S5 - 12.8125 S2 - 6.953125 S1 - 5.859375 S3 - 0 S4 - 0

-- May 5 In-Class Exercise Thread

Queue_Format:(site, money last crawl, money all crawls)

Queue : {(S1, 10, 10), (S2, 10, 10)}

Crawl S1:

	(10 dollars) - S2, S5

Queue : {(S2, 15, 15), (S5, 5, 5), (S1, 0, 10)}

Crawl S2:

	(15 dollars) - S3, S5

Queue : {(S5, 12.5, 12.5), (S3, 7.5, 7.5), (S2, 0, 15), (S1, 0, 10)}

Crawl S5:

	 (12.5 dollars) - S1

Queue : {(S1, 12.5, 22.5), (S3, 7.5, 7.5), (S2, 0, 15), (S5, 0, 12.5)}

Crawl S1:

	 (12.5 dollars) - S2, S5

Queue : {(S3, 7.5, 7.5), (S2, 6.25, 21.25), (S5, 6.25, 18.75), (S1, 0, 22.5)}

Crawl S3:

	 (7.5 dollars) - S4, S5

Queue : {(S5, 10, 22.5), (S2, 6.25, 21.25), (S4, 3.75, 3.75), (S1, 0, 22.5), (S3, 0, 7.5)}

Crawl S5:

	 (10 dollars) - S1

Queue: {(S1, 10, 32.5), (S2, 6.25, 21.25), (S4, 3.75, 3.75), (S5, 0, 22.5), (S3, 0, 7.5)}

Crawl S1:

	(10 dollars) - S2, S5

Queue : {(S2, 11.25, 26.25), (S5, 5, 27.5), (S4, 3.75, 3.75), (S1, 0, 32.5), (S3, 0, 7.5)}

Crawl S2:

	 (11.25 dollars) - S3, S5

Queue: {(S5, 10.625, 33.125), (S3, 5.625, 13.125), (S4, 3.75, 3.75), (S1, 0, 32.5), (S2, 0, 26.25)}

Crawl S5:

	
	 (10.625 dollars) - S1

Queue :{(S1, 10.625, 43.125), (S3, 5.625, 13.125), (S4, 3.75, 3.75), (S5, 0, 33.125), (S2, 0, 26.25)}

Crawl S1:

	 (10.625 dollars) - S2, S5

Queue :{(S3, 5.625, 13.125), (S5, 5.3125, 38.4375), (S2, 5.3125, 31.5625), (S4, 3.75, 3.75), (S1, 0, 43.125)}

Crawl S3:

	
	 (5.625 dollars) - S4, S5

Queue : {(S5, 8.125, 41.25), (S4, 6.5625, 6.5625), (S2, 5.3125, 31.5625), (S1, 0, 43.125), (S3, 0, 13.125)}

Crawl S5:

	 (8.125 dollars) - S1

Queue : {(S1, 8.125, 51.25), (S4, 6.5625, 6.5625), (S2, 5.3125, 31.5625), (S5, 0, 41.25), (S3, 0, 13.125)}

Crawl S1:

	 (8.125 dollars) - S2, S5

Queue : {(S2, 9.375, 35.625), (S4, 6.5625, 6.5625), (S5, 4.0625, 45.3125), (S1, 0, 51.25), (S3, 0, 13.125)}

Crawl S2:

	 (9.375 dollars) - S3, S5

Queue : {(S5, 8.75, 50), (S4, 6.5625, 6.5625), (S3, 4.6875, 17.8125), (S1, 0, 51.25), (S2, 0, 35.625)}

Crawl S5:

	 (8.75 dollars) - S1

Queue : {(S1, 8.75, 60), (S4, 6.5625, 6.5625), (S3, 4.6875, 17.8125), (S5, 0, 50), (S2, 0, 35.625)}

Crawl S1:

	 (8.75 dollars) - S2, S5

Queue : {(S4, 6.5625, 6.5625), (S3, 4.6875, 17.8125), (S5, 4.375, 50), (S2, 4.375, 35.625), (S1, 0, 60)}

Crawl S4:

	 (6.5625 dollars) - S1, S5

Queue : {(S5, 7.65625, 53.28125), (S3, 4.6875, 17.8125), (S2, 4.375, 35.625), (S1, 3.28125, 63.28125), (S4, 0, 6.5625)}

each site is crawled at least once.

Queue_Format:(site, money last crawl, money all crawls) Queue : {(S1, 10, 10), (S2, 10, 10)} Crawl S1: (10 dollars) - S2, S5 Queue : {(S2, 15, 15), (S5, 5, 5), (S1, 0, 10)} Crawl S2: (15 dollars) - S3, S5 Queue : {(S5, 12.5, 12.5), (S3, 7.5, 7.5), (S2, 0, 15), (S1, 0, 10)} Crawl S5: (12.5 dollars) - S1 Queue : {(S1, 12.5, 22.5), (S3, 7.5, 7.5), (S2, 0, 15), (S5, 0, 12.5)} Crawl S1: (12.5 dollars) - S2, S5 Queue : {(S3, 7.5, 7.5), (S2, 6.25, 21.25), (S5, 6.25, 18.75), (S1, 0, 22.5)} Crawl S3: (7.5 dollars) - S4, S5 Queue : {(S5, 10, 22.5), (S2, 6.25, 21.25), (S4, 3.75, 3.75), (S1, 0, 22.5), (S3, 0, 7.5)} Crawl S5: (10 dollars) - S1 Queue: {(S1, 10, 32.5), (S2, 6.25, 21.25), (S4, 3.75, 3.75), (S5, 0, 22.5), (S3, 0, 7.5)} Crawl S1: (10 dollars) - S2, S5 Queue : {(S2, 11.25, 26.25), (S5, 5, 27.5), (S4, 3.75, 3.75), (S1, 0, 32.5), (S3, 0, 7.5)} Crawl S2: (11.25 dollars) - S3, S5 Queue: {(S5, 10.625, 33.125), (S3, 5.625, 13.125), (S4, 3.75, 3.75), (S1, 0, 32.5), (S2, 0, 26.25)} Crawl S5: (10.625 dollars) - S1 Queue :{(S1, 10.625, 43.125), (S3, 5.625, 13.125), (S4, 3.75, 3.75), (S5, 0, 33.125), (S2, 0, 26.25)} Crawl S1: (10.625 dollars) - S2, S5 Queue :{(S3, 5.625, 13.125), (S5, 5.3125, 38.4375), (S2, 5.3125, 31.5625), (S4, 3.75, 3.75), (S1, 0, 43.125)} Crawl S3: (5.625 dollars) - S4, S5 Queue : {(S5, 8.125, 41.25), (S4, 6.5625, 6.5625), (S2, 5.3125, 31.5625), (S1, 0, 43.125), (S3, 0, 13.125)} Crawl S5: (8.125 dollars) - S1 Queue : {(S1, 8.125, 51.25), (S4, 6.5625, 6.5625), (S2, 5.3125, 31.5625), (S5, 0, 41.25), (S3, 0, 13.125)} Crawl S1: (8.125 dollars) - S2, S5 Queue : {(S2, 9.375, 35.625), (S4, 6.5625, 6.5625), (S5, 4.0625, 45.3125), (S1, 0, 51.25), (S3, 0, 13.125)} Crawl S2: (9.375 dollars) - S3, S5 Queue : {(S5, 8.75, 50), (S4, 6.5625, 6.5625), (S3, 4.6875, 17.8125), (S1, 0, 51.25), (S2, 0, 35.625)} Crawl S5: (8.75 dollars) - S1 Queue : {(S1, 8.75, 60), (S4, 6.5625, 6.5625), (S3, 4.6875, 17.8125), (S5, 0, 50), (S2, 0, 35.625)} Crawl S1: (8.75 dollars) - S2, S5 Queue : {(S4, 6.5625, 6.5625), (S3, 4.6875, 17.8125), (S5, 4.375, 50), (S2, 4.375, 35.625), (S1, 0, 60)} Crawl S4: (6.5625 dollars) - S1, S5 Queue : {(S5, 7.65625, 53.28125), (S3, 4.6875, 17.8125), (S2, 4.375, 35.625), (S1, 3.28125, 63.28125), (S4, 0, 6.5625)} each site is crawled at least once.

-- May 5 In-Class Exercise Thread

Initial State (State: $ since last crawl, $ ever received) S1: 10, 10 S2: 10,10 Crawl S1 S1: 0, 10 S2: 15, 15 S5: 5, 5 Crawl S2 S2: 0, 15 S3: 7.5, 7.5 S5: 12.5, 12.5 Crawl S5 S5: 0, 12.5 S1: 12.5, 12.5 Crawl S1 S1: 0, 12.5 S2: 6.25, 15 S5: 6.25, 12.5 Crawl S3 S3: 0, 7.5 S4: 3.75, 3.75 S5: 10, 12.5 Crawl S5 S5: 0, 12.5 S1: 10, 12.5 Crawl S1 S1: 0, 12.5 S2: 11.25, 15 S5: 5, 12.5 Crawl S2 S2: 0, 15 S3: 5.625, 7.5 S5: 10.625, 12.5 Crawl S5: S5: 0, 15 S1: 10.625, 12.5 Crawl S1: S1: 0, 12.5 S2: 5.3125, 15 S5: 5.3125, 12.5 Crawl S3: S3: 0, 7.5 S4: 6.5625, 6.5625 S5: 8.125, 12.5 Crawl S5: S5: 0, 12.5 S1: 4.0625, 12.5 Crawl S4: S4: 0, 6.5625 S1: 7.34375, 12.5 S5: 3.28125, 12.5 All Sites Crawled

(Edited: 2021-05-10)

<nowiki> Initial State (State: $ since last crawl, $ ever received) S1: 10, 10 S2: 10,10 Crawl S1 S1: 0, 10 S2: 15, 15 S5: 5, 5 Crawl S2 S2: 0, 15 S3: 7.5, 7.5 S5: 12.5, 12.5 Crawl S5 S5: 0, 12.5 S1: 12.5, 12.5 Crawl S1 S1: 0, 12.5 S2: 6.25, 15 S5: 6.25, 12.5 Crawl S3 S3: 0, 7.5 S4: 3.75, 3.75 S5: 10, 12.5 Crawl S5 S5: 0, 12.5 S1: 10, 12.5 Crawl S1 S1: 0, 12.5 S2: 11.25, 15 S5: 5, 12.5 Crawl S2 S2: 0, 15 S3: 5.625, 7.5 S5: 10.625, 12.5 Crawl S5: S5: 0, 15 S1: 10.625, 12.5 Crawl S1: S1: 0, 12.5 S2: 5.3125, 15 S5: 5.3125, 12.5 Crawl S3: S3: 0, 7.5 S4: 6.5625, 6.5625 S5: 8.125, 12.5 Crawl S5: S5: 0, 12.5 S1: 4.0625, 12.5 Crawl S4: S4: 0, 6.5625 S1: 7.34375, 12.5 S5: 3.28125, 12.5 All Sites Crawled </nowiki>

-- May 5 In-Class Exercise Thread

Priority Queue (s#, money ever received, money from last crawl) 0. Start (s1,10,10) (s2,10,10) 1. Crawl s1 = -10, +5 (s1,10,0) (s2,15,15) (s5,5,5) 2. Crawl s2 = -15 +7.5 (s2,15,0) (s5,12.5,12.5) (s3,7.5,7.5) 3. Crawl s5 = -12.5 +6.25 (s5,12.5,0) (s1,16.25,6.25) (s3,7.5,7.5) 4. Crawl s1 = -6.25 +3.125 (s1,16.25,0) (s2,18.125,3.125) (s5,15.625,3.125) (s3,7.5,7.5) 4. Crawl s3 = -7.5 +3.75 (s3,7.5,0) (s5,15.625,6.875) (s4,3.75,3.75) 5. Crawl s5 = -6.875 +3.4375 (s5,15.625,0) (s1,18.6875,3.4375) (s4,3.75,3.75) 6. Crawl s4 = -3.75 +1.875 (s4,3.75,0) (s1,20.5625,5.3125) All Sites Crawled

<nowiki> Priority Queue (s#, money ever received, money from last crawl) 0. Start (s1,10,10) (s2,10,10) 1. Crawl s1 = -10, +5 (s1,10,0) (s2,15,15) (s5,5,5) 2. Crawl s2 = -15 +7.5 (s2,15,0) (s5,12.5,12.5) (s3,7.5,7.5) 3. Crawl s5 = -12.5 +6.25 (s5,12.5,0) (s1,16.25,6.25) (s3,7.5,7.5) 4. Crawl s1 = -6.25 +3.125 (s1,16.25,0) (s2,18.125,3.125) (s5,15.625,3.125) (s3,7.5,7.5) 4. Crawl s3 = -7.5 +3.75 (s3,7.5,0) (s5,15.625,6.875) (s4,3.75,3.75) 5. Crawl s5 = -6.875 +3.4375 (s5,15.625,0) (s1,18.6875,3.4375) (s4,3.75,3.75) 6. Crawl s4 = -3.75 +1.875 (s4,3.75,0) (s1,20.5625,5.3125) All Sites Crawled </nowiki>