Yioop - PHP Search Engine

[ Prev ]

2022-05-12

-- May 4 In-Class Exercise

 iterations: 0
 priority queue: [(1, 1.0), (2, 1.0)]
 iterations: 1
 priority queue: [(2, 1.5), (5, 0.5)]
 iterations: 2
 priority queue: [(5, 1.25), (3, 0.75)]
 iterations: 3
 priority queue: [(1, 1.25), (3, 0.75)]
 iterations: 4
 priority queue: [(3, 0.75), (2, 0.625), (5, 0.625)]
 iterations: 5
 priority queue: [(5, 0.875), (2, 0.625), (4, 0.25), (6, 0.25)]
 iterations: 6
 priority queue: [(1, 0.875), (2, 0.625), (4, 0.25), (6, 0.25)]
 iterations: 7
 priority queue: [(2, 1.0625), (5, 0.4375), (4, 0.25), (6, 0.25)]
 iterations: 8
 priority queue: [(5, 0.96875), (3, 0.53125), (4, 0.25), (6, 0.25)]
 iterations: 9
 priority queue: [(1, 0.96875), (3, 0.53125), (4, 0.25), (6, 0.25)]
 iterations: 10
 priority queue: [(3, 0.53125), (2, 0.484375), (5, 0.484375), (4, 0.25), (6, 0.25)]
 iterations: 11
 priority queue: [(5, 0.6614583333333334), (2, 0.484375), (4, 0.42708333333333337), (6,

0.42708333333333337)]

 iterations: 12
 priority queue: [(1, 0.6614583333333334), (2, 0.484375), (4, 0.42708333333333337), (6, 0.42708333333333337)]
 iterations: 13
 priority queue: [(2, 0.8151041666666667), (4, 0.42708333333333337), (6, 0.42708333333333337), (5, 0.3307291666666667)]
 iterations: 14
 priority queue: [(5, 0.73828125), (4, 0.42708333333333337), (6, 0.42708333333333337), (3, 0.40755208333333337)]
 iterations: 15
 priority queue: [(1, 0.73828125), (4, 0.42708333333333337), (6, 0.42708333333333337), (3, 0.40755208333333337)]
 iterations: 16
 priority queue: [(4, 0.42708333333333337), (6, 0.42708333333333337), (3, 0.40755208333333337), (2, 0.369140625), (5, 0.369140625)]
 iterations: 17
 priority queue: [(5, 0.5826822916666667), (6, 0.42708333333333337), (3, 0.40755208333333337), (2, 0.369140625), (1, 0.21354166666666669)]
 iterations: 18
 priority queue: [(1, 0.7962239583333335), (6, 0.42708333333333337), (3, 0.40755208333333337), (2, 0.369140625)]
 iterations: 19
 priority queue: [(2, 0.7672526041666667), (6, 0.42708333333333337), (3, 0.40755208333333337), (5, 0.39811197916666674)]
 iterations: 20
 priority queue: [(3, 0.7911783854166667), (5, 0.7817382812500001), (6, 0.42708333333333337)]   
 iterations: 21
 priority queue: [(5, 1.0454644097222223), (6, 0.6908094618055556), (4, 0.26372612847222227)]   
 iterations: 22
 priority queue: [(1, 1.0454644097222223), (6, 0.6908094618055556), (4, 0.26372612847222227)]   
 iterations: 23
 priority queue: [(6, 0.6908094618055556), (2, 0.5227322048611112), (5, 0.5227322048611112), (4, 0.26372612847222227)]
 iterations: 24
 priority queue: [(5, 1.2135416666666667), (2, 0.5227322048611112), (4, 0.26372612847222227)]

iterations: 0 priority queue: [(1, 1.0), (2, 1.0)] iterations: 1 priority queue: [(2, 1.5), (5, 0.5)] iterations: 2 priority queue: [(5, 1.25), (3, 0.75)] iterations: 3 priority queue: [(1, 1.25), (3, 0.75)] iterations: 4 priority queue: [(3, 0.75), (2, 0.625), (5, 0.625)] iterations: 5 priority queue: [(5, 0.875), (2, 0.625), (4, 0.25), (6, 0.25)] iterations: 6 priority queue: [(1, 0.875), (2, 0.625), (4, 0.25), (6, 0.25)] iterations: 7 priority queue: [(2, 1.0625), (5, 0.4375), (4, 0.25), (6, 0.25)] iterations: 8 priority queue: [(5, 0.96875), (3, 0.53125), (4, 0.25), (6, 0.25)] iterations: 9 priority queue: [(1, 0.96875), (3, 0.53125), (4, 0.25), (6, 0.25)] iterations: 10 priority queue: [(3, 0.53125), (2, 0.484375), (5, 0.484375), (4, 0.25), (6, 0.25)] iterations: 11 priority queue: [(5, 0.6614583333333334), (2, 0.484375), (4, 0.42708333333333337), (6, 0.42708333333333337)] iterations: 12 priority queue: [(1, 0.6614583333333334), (2, 0.484375), (4, 0.42708333333333337), (6, 0.42708333333333337)] iterations: 13 priority queue: [(2, 0.8151041666666667), (4, 0.42708333333333337), (6, 0.42708333333333337), (5, 0.3307291666666667)] iterations: 14 priority queue: [(5, 0.73828125), (4, 0.42708333333333337), (6, 0.42708333333333337), (3, 0.40755208333333337)] iterations: 15 priority queue: [(1, 0.73828125), (4, 0.42708333333333337), (6, 0.42708333333333337), (3, 0.40755208333333337)] iterations: 16 priority queue: [(4, 0.42708333333333337), (6, 0.42708333333333337), (3, 0.40755208333333337), (2, 0.369140625), (5, 0.369140625)] iterations: 17 priority queue: [(5, 0.5826822916666667), (6, 0.42708333333333337), (3, 0.40755208333333337), (2, 0.369140625), (1, 0.21354166666666669)] iterations: 18 priority queue: [(1, 0.7962239583333335), (6, 0.42708333333333337), (3, 0.40755208333333337), (2, 0.369140625)] iterations: 19 priority queue: [(2, 0.7672526041666667), (6, 0.42708333333333337), (3, 0.40755208333333337), (5, 0.39811197916666674)] iterations: 20 priority queue: [(3, 0.7911783854166667), (5, 0.7817382812500001), (6, 0.42708333333333337)] iterations: 21 priority queue: [(5, 1.0454644097222223), (6, 0.6908094618055556), (4, 0.26372612847222227)] iterations: 22 priority queue: [(1, 1.0454644097222223), (6, 0.6908094618055556), (4, 0.26372612847222227)] iterations: 23 priority queue: [(6, 0.6908094618055556), (2, 0.5227322048611112), (5, 0.5227322048611112), (4, 0.26372612847222227)] iterations: 24 priority queue: [(5, 1.2135416666666667), (2, 0.5227322048611112), (4, 0.26372612847222227)]